University of Birmingham > Talks@bham > Combinatorics and Probability Seminar > On the density of critical graphs without large cliques

## On the density of critical graphs without large cliquesAdd to your list(s) Download to your calendar using vCal - Tom Kelly (University of Birmingham)
- Thursday 31 October 2019, 14:00-15:00
- Watson LTB.
If you have a question about this talk, please contact Eoin Long. A graph is k-critical if it has chromatic number k and every proper subgraph is (k-1)-colorable. The density of critical graphs has been extensively studied. We present an improvement on the best known lower bound for the density of critical graphs without large cliques. We also discuss a connection to a possible generalization of Reed’s Conjecture. Joint work with Luke Postle. 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 listsSoCS PhD Research Training Sessions Metallurgy & Materials – Tech Entrepreneurship Seminar Series RSLC PhD/Postdoc Seminars (Chemistry)## Other talksThe highwater algebra Discrete models of cellular mechanics The imprint of their explosions: Using supernova remnants to understand stellar death |