![]() |
![]() |
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 Type the title of a new list here Condensed Matter Physics SeminarsOther talksTBA TBA TBA TBA Waveform modelling and the importance of multipole asymmetry in Gravitational Wave astronomy Quantum Sensing in Space |