A következő (X. 12. (péntek), 10:00, Farkas-terem) kombinatorika szeminarium előadása

Ozsváth László: Csúcsrendezett gráfok

Az előadás során olyan irányítatlan gráfokkal fogunk foglalkozni, amelyek csúcsain adott egy teljes rendezés. Ezeken fogunk különböző részstruktúrákat megtiltani, majd jellemezni az ezeket elkerülő gráfokat. Egy érdekes lineáris algebrai kapcsolatra is fényt derítünk az előadás során.

Minden érdeklődőt szeretettel várunk,

Péter

~~~~~~~~~~~~~~~~~~~~~~~~~~~

Csütörtökon Simonovits Miklós tart előadást a Bolyai Intézet szemináriuma és a Kombinatorika szeminárium közös rendezésében

X. 11. (csütörtök), 14:00, Haar-terem

Simonovits Miklós (Rényi Intézet): Szemerédi Endre matematikája

Előadásomban Szemerédi Endre Abel díjával kapcsolatban próbálok egy órában betekintést adni Endre matematikájába. Az előadás a tavalyi Rényi Intézet-beli előadásom kissé bővített változata.

Az előadásomban a sok lehetséges területből lényegében négyet választok ki:

  1. Számtani sorozatok egész számok sorozataiban
  2. Regularitási Lemma és alkalmazhatósága
  3. Összeg-Szorzat tételek, és a geometriai kapcsolat
  4. Számítógéptudományi eredmények.

Az előadás általános közönséghez szól, előismeretet nem igényel. Abban az értelemben túl-kompakt lesz, hogy a fenti témák mindegyike megérdemelne egy egyórás előadást.

Minden érdeklődőt szeretettel várunk,

Péter