![]() |
![]() |
University of Birmingham > Talks@bham > Combinatorics and Probability Seminar > Counting cliques in 1-planar graphs
![]() Counting cliques in 1-planar graphsAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact Johannes Carmesin. The problem of maximising the number of cliques among n-vertex graphs from various graph classes has received considerable attention. We investigate this problem for the class of 1-planar graphs, i.e. graphs that can be drawn in the plane in such a way that each edge crosses at most 1 other edge, where we determine precisely the maximum total number of cliques as well as the maximum number of cliques of any fixed size. We also precisely characterise the extremal graphs for these problems. This is joint work with Kevin Hendrey, Abhishek Methuku, Casey Tompkins and Xin Zhang. This talk is part of the Combinatorics and Probability Seminar series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other listsAlgebra Reading Group on Sporadic Groups School of Metallurgy and Materials Colloquia Theoretical Physics Journal ClubOther talksCross-study Bayesian Factor Regression in Heterogeneous High-dimensional Data FnS - Teaching robots to grasp stuff Collective phenomena in excitonic quantum matter TurĂ¡n densities for hypergraph with quasirandom links Optical fiber sensing based on nanostructured coatings Anomalous Weak Localisation Phase in Ultra-Clean van der Waals Heterostructures |