- 80
- 9 027
NY Combinatorics
United States
เข้าร่วมเมื่อ 17 ส.ค. 2020
Dec 6, 2024: Mutasim Min (Clique complexes of strongly regular graphs and their eigenvalues)
Title: Clique complexes of strongly regular graphs and their eigenvalues
Abstract: It is known that non-isomorphic strongly regular graphs with the same parameters must be cospectral (have the same eigenvalues). In this paper, we investigate whether the spectra of higher order Laplacians associated with these graphs can distinguish them. In this direction, we study the clique complexes of strongly regular graphs, and determine the spectra of the triangle complexes of several families of strongly regular graphs including Hamming graphs and Triangular graphs. In many cases, the spectrum of the triangle complex distinguishes between strongly regular graphs with the same parameters, but we find some examples where that is not the case. This is joint work with Sebastian M. Cioaba, Krystal Guo, and Chunxu Ji.
Abstract: It is known that non-isomorphic strongly regular graphs with the same parameters must be cospectral (have the same eigenvalues). In this paper, we investigate whether the spectra of higher order Laplacians associated with these graphs can distinguish them. In this direction, we study the clique complexes of strongly regular graphs, and determine the spectra of the triangle complexes of several families of strongly regular graphs including Hamming graphs and Triangular graphs. In many cases, the spectrum of the triangle complex distinguishes between strongly regular graphs with the same parameters, but we find some examples where that is not the case. This is joint work with Sebastian M. Cioaba, Krystal Guo, and Chunxu Ji.
มุมมอง: 77
วีดีโอ
Nov 22, 2024: Rosna Paul (A Short Primer on Graph Drawings)
มุมมอง 26หลายเดือนก่อน
Title: A Short Primer on Graph Drawings Abstract: In graph theory, a drawing of a graph G is a visual representation of G in the Euclidean plane where each vertex is depicted as a distinct point, and each edge is represented as a Jordan arc connecting its corresponding vertices, without passing through any other vertex. A drawing is termed simple if any pair of edges intersect at most once-eith...
Nov 15, 2024: Marie Kramer (Graph Embeddings & Torus Obstructions)
มุมมอง 712 หลายเดือนก่อน
Title: Graph Embeddings & Torus Obstructions Abstract: While obstructions to embedding graphs into the plane and the real projective plane are well understood, there is no known complete list for other surfaces such as the torus or the Klein bottle. Moreover, the embeddability of planar obstructions into other surfaces has been studied: Mohar and Gagarin, Kocay, and Neilson classified such embe...
Oct 25, 2024: Israel Curbelo (Online Coloring Proper Intervals)
มุมมอง 282 หลายเดือนก่อน
Title: Online Coloring Proper Intervals Abstract: We define an on-line coloring problem as a two-player game between Beth and Anna. The game is played in rounds. Each round, Beth presents a vertex along with all of its adjacencies. Anna, immediately and irrevocably, assigns the vertex a color that has not been assigned to any of its neighbors. The goal for Beth is to force Anna to use as many c...
Sep 27, 2024: Greta Panova (Computational Complexity in Algebraic Combinatorics)
มุมมอง 1373 หลายเดือนก่อน
Title: Computational Complexity in Algebraic Combinatorics Abstract: Algebraic Combinatorics studies objects and quantities originating in Algebra, Representation Theory and Algebraic Geometry via combinatorial methods, finding formulas and neat interpretations. Some of its feats include the hook-length formula for the dimension of an irreducible symmetric group ($S_n$) module, or the Littlewoo...
Sep 20, 2024 Fan Zhou (Categorifying the Jacobi-Trudi identity via KLR algebras)
มุมมอง 994 หลายเดือนก่อน
Title: Categorifying the Jacobi-Trudi identity via KLR algebras Abstract: The Jacobi-Trudi determinant identity is a famous formula for the Schur polynomials, which are central to the study of symmetric polynomials and arise as "shadows" of simple representations of symmetric groups. A determinant can, of course, be written as an alternating sum of products of entries in the matrix; a natural q...
May 10, 2024: Calum Buchanan (A lower bound on saturation numbers)
มุมมอง 424 หลายเดือนก่อน
May 10, 2024: Calum Buchanan (A lower bound on saturation numbers)
Sep 6, 2024: Kerry Ojakian (Burning Large p-Caterpillars)
มุมมอง 294 หลายเดือนก่อน
Title: Burning Large p-Caterpillars Abstract: Graph Burning is a model of spread of information on a graph. At each time step a new vertex is "burned;" also, any neighbors of already burned vertices become burned. The big open question is known as the Burning Number Conjecture: For any graph on n vertices, all the vertices can be burned in at most sqrt(n) time steps. To prove this conjecture, i...
Aug 8, 2024: Csaba Biro (Representing Interval Orders)
มุมมอง 294 หลายเดือนก่อน
Title: Representing interval orders Abstract: An interval order is a poset that does not contain two incomparable chains of length 2 each. The name is motivated by the fact that these are exactly the posets that can be represented by a set of closed intervals of the real line, where disjoint intervals are comparable based on their relative locations. In this talk, we discuss some recent results...
Mar 22, 2024: Sudipta Mallik (Combinatorial aspects of the Moore-Penrose inverse)
มุมมอง 17810 หลายเดือนก่อน
Title: Combinatorial aspects of the Moore-Penrose inverse Abstract: Several matrices such as adjacency and incidence matrices can be associated with a graph. There are interesting results between the structure of a graph and the properties of the associated matrices. A real or complex matrix has a unique generalized inverse known as the Moore-Penrose inverse. We will present combinatorial formu...
Mar 15, 2024 Kira Adaricheva (Representation of convex geometries of convex dimension 3 by spheres)
มุมมอง 14610 หลายเดือนก่อน
Title: Representation of convex geometries of convex dimension 3 by spheres Abstract: In 1984 at the Banff meeting on ordered sets, P. Fishburn and W. Trotter raised the question of whether any 3-dimensional partial order can be represented as the inclusion order of disks on the plane. Generalizations were further considered by G. Brightwell and P. Winkler in 1989, with the problem receiving mu...
Mar 8, 2024: Chaim Goodman-Strauss (monotiling)
มุมมอง 11410 หลายเดือนก่อน
Title: Monotiling Abstract: With the recent discovery of an “aperiodic monotile” we survey the status of several related decision and existence problems, in a variety of settings. For example, it remains an open question whether or not there could be decision procedure whether or not copies of a given shape may be fitted together without gaps or overlaps to form a tiling of the entire Euclidean...
Feb 16, 2024: Eric Rowland (Algebraic power series and their automatic complexity)
มุมมอง 53511 หลายเดือนก่อน
Title: Algebraic power series and their automatic complexity Abstract: A theorem of Christol gives a characterization of automatic sequences over a finite field: a sequence is automatic if and only if its generating series is algebraic. Since there are two representations for such a sequence as an automaton and as a bivariate polynomial a natural question is how the size of one representation r...
Nov 3, 2023: Stoyan Dimitrov (Three enumerative results and their applications in Theoretical CS.)
มุมมอง 44ปีที่แล้ว
Nov 3, 2023: Stoyan Dimitrov Title: Three enumerative results and their applications in Theoretical Computer Science. Abstract: Counting questions were among the first that people asked and pursued. However, enumerative combinatorics became a separate subfield of mathematics just a few decades ago. In this talk, we will discuss three enumerative results that are easy to state (yet not to obtain...
Nov 10, 2023: Adam Mata (On maximal sublattices in convex geometries)
มุมมอง 40ปีที่แล้ว
Nov 10, 2023: Adam Mata Title: On maximal sublattices in convex geometries Abstract: A convex geometry (CG) is a finite closure system with the anti-exchange property known in combinatorics. Its dual is an antimatroid. As a lattice it may be generated by permutations on a finite set. The characterization as lattices of particular digraphs is known as well. Convex geometries are included in the ...
Oct 27, 2023: Zi-xia Song (Minimizing the edges of H_1, ..., H_r-co-critical graphs)
มุมมอง 13ปีที่แล้ว
Oct 27, 2023: Zi-xia Song (Minimizing the edges of H_1, ..., H_r-co-critical graphs)
Sep 8, 2023: Yashwant Borse (Decompositions of the hypercube)
มุมมอง 76ปีที่แล้ว
Sep 8, 2023: Yashwant Borse (Decompositions of the hypercube)
Oct 20, 2023 Craig Larson (New and old results on $\\alpha$-critical graphs)
มุมมอง 63ปีที่แล้ว
Oct 20, 2023 Craig Larson (New and old results on $\\alpha$-critical graphs)
Oct 10, 2023: Prateek Kumar Viswakarma (Inequalities for totally nonnegative matrices)
มุมมอง 58ปีที่แล้ว
Oct 10, 2023: Prateek Kumar Viswakarma (Inequalities for totally nonnegative matrices)
Sep 29, 2023: Miklós Bóna (An overview of the pattern avoidance problem)
มุมมอง 74ปีที่แล้ว
Sep 29, 2023: Miklós Bóna (An overview of the pattern avoidance problem)
Sep 22, 2023: Joseph Fehribach (Families of Kirchhoff graphs)
มุมมอง 24ปีที่แล้ว
Sep 22, 2023: Joseph Fehribach (Families of Kirchhoff graphs)
Sep 1, 2023: Jinyoung Park (Counting homomorphisms from bipartite graphs)
มุมมอง 67ปีที่แล้ว
Sep 1, 2023: Jinyoung Park (Counting homomorphisms from bipartite graphs)
Mar 31, 2023: Maria Chudnovsky (Induced subgraphs and tree decompositions)
มุมมอง 102ปีที่แล้ว
Mar 31, 2023: Maria Chudnovsky (Induced subgraphs and tree decompositions)
May 5, 2023: Hermie Monterde (Quantum walks on graphs: an overview)
มุมมอง 198ปีที่แล้ว
May 5, 2023: Hermie Monterde (Quantum walks on graphs: an overview)
Mar 24, 2023: Zachary Hamaker (Low degree permutation statistics)
มุมมอง 92ปีที่แล้ว
Mar 24, 2023: Zachary Hamaker (Low degree permutation statistics)
Mar 17, 2023: Pawel Pralat (Semi-random process)
มุมมอง 53ปีที่แล้ว
Mar 17, 2023: Pawel Pralat (Semi-random process)
Apr 14, 2023: J B Nation (The maximum size of deletion error correcting codes)
มุมมอง 58ปีที่แล้ว
Apr 14, 2023: J B Nation (The maximum size of deletion error correcting codes)
Mar 3, 2023: Sergi Elizalde (Descents on noncrossing and nonnesting permutations)
มุมมอง 107ปีที่แล้ว
Mar 3, 2023: Sergi Elizalde (Descents on noncrossing and nonnesting permutations)
Mar 10, 2023: Richard Stanley (The X-Descent Set of a Permutation)
มุมมอง 226ปีที่แล้ว
Mar 10, 2023: Richard Stanley (The X-Descent Set of a Permutation)
Feb 24, 2023: Sheila Sundaram (Schur-positivity of power sums)
มุมมอง 157ปีที่แล้ว
Feb 24, 2023: Sheila Sundaram (Schur-positivity of power sums)
A good way of thinking of the power dominating sets is a dominating set of a zero forcing set
💥 "Promo SM"
Amazing explanation thank you very much!
Where can i read more about graph burning?? And what are the applications
Mam iam watching this video again and again for my research work... Thank alot mam. Very wonderful work by u mam. Iam glad to see this video as God blessed me mam. Thank u mam
Sir pls send the subtitle also sir.. And also this slides pdf format.. Kindly send it sir.
🙈 P_R_O_M_O_S_M!!