Lecture of János Pach

Details

Published on 2021. február 15. hétfő, 13:30

On the Erdős-Hajnal conjecture

The Department of Geometry is pleased to divulge that

János Pach
(Rényi, Budapest, Hungary, and MIPT, Moscow, Russia)

gives a lecture at the Kerékjártó Seminar with title

Date and place of the lecture is:

Abstract of the lecture:
Given any graph $H$, Erdős and Hajnal showed that $n$-vertex graphs that do not contain $H$ as an induced subgraph contain much larger cliques or independent sets than $\log n$, what is guaranteed by (the quantitative form of) Ramsey's theorem. According to their famous conjecture, every such graph contains a clique or an independent set of size $n^c$, where $c>0$ is a constant depending on $H$.
We give a whirlwind tour of the history of this conjecture and present some new results.

• Current program of Kerékjártó Geometric Seminar.
• About the Kerékjártó Seminar.

Tájékoztatás:
az eseményeken rendszerint kép- és hangfelvétel is készül tömegfelvételek formájában, egyben az esemény sajtónyilvános rendezvény is.
A Polgári Törvénykönyvről szóló 2013. évi V. törvény 2:48. § (2) bekezdése alapján a tömegfelvételek, valamint a nyilvános közéleti szereplés esetén nincs szükség a résztvevők hozzájárulására sem a felvétel elkészítéséhez, sem annak felhasználásához, de az érintetteket erről előzetesen tájékoztatni kell.
Kötelezettségünknek jelen szöveg megjelenítésével teszünk eleget azzal megtoldva, hogy jelezzük: a felvételeket az esemény népszerűsítésére, marketing céllal, online és nyomtatott csatornáinkon keresztül használjuk fel.