COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Recent work on the Erdos-Hajnal Conjecture

## Recent work on the Erdos-Hajnal ConjectureAdd to your list(s) Download to your calendar using vCal - Alex Scott (University of Oxford)
- Wednesday 10 April 2024, 10:00-11:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact nobody. OOEW04 - Structure and Randomness - a celebration of the mathematics of Timothy Gowers A typical graph contains cliques and independent sets of no more than logarithmic size. The Erdos-Hajnal Conjecture asserts that if we forbid some induced subgraph H then we can do much better: the conjecture claims that there is some c=c(H)>0 such that every H-free graph G contains a clique or independent set of size at least |G|^c. The conjecture looks far out of reach, and is only known for a small family of graphs. We will discuss some recent progress. Joint work with Tung Nguyen and Paul Seymour. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsCarving object representation at itâ€™s multi-level joints Innovations in wound healing and wound management Zoology postdoc summer seminar series## Other talksfMRI vs. Electrophysiology in Humans Statistics Clinic Summer 2024 III Physics-constrained Emulators Sean Jordan on Venus and Exo-Venus Mutate everything: mapping the energetic and allosteric landscapes of proteins at scale Time-parallel integration and phase averaging for the rotating shallow water equations on the sphere |