A következő (március 1. (péntek), 10:00, Farkas-terem) kombinatorika
szeminárium:

<P><CENTER>
Hajnal Péter: 
<B>Turán-típusú tételek és összeszámlálás</B>
</CENTER>

<P>
A múlt heti előadás logikáját folytatom a témaválasztással. Adott n
mellett nézzük meg, hogy egy élsűrűség milyen haromszög-sűrűséget
enged meg (ez egy diszkret részhalmaza [0,1]x[0,1]-nek. Ha n tart a
végtelenbe, akkor kialakul egy limesz halmaz. Mit mondhatunk
erről?/Esetleg írjuk le pontosan.

<P>
Ez annak messzemenő általánosítása, hogy milyen élsűrűség engedi meg,
hogy ne legyen háromszög (a háromszögek sűrűsége 0-ig lemehessen). Ami
éppen a Turán-tétel legegyszerűbb esete.

<P>
Klasszikus/természetes kérdés. A megoldás nehéz, az általánosítások
mind a mai napig aktívan kutatottak. Az eredményekből/módszerekből
szemezgetek.

<P>
Minden érdeklődőt szeretettel várunk,

<P>
Péter