Department of Geometry |
Bolyai Institute, Faculty of Science, University of Szeged |
On the Erdős-Hajnal conjecture
The Department of Geometry is pleased to divulge that
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.
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.