Kombinatorika és Bonyolultságelmélet Szeminárium

1997-98 Õsz

Hajnal Péter: Kommunikációs bonyolúltságól a körlevél szövege
Pluhár András: Optimal Reconstruction of Graphs Under the Additive Model a körlevél szövege
Pete Gábor: A négyzetháló gyepesedésérõl a körlevél szövege
Goldman Júlia a körlevél szövege
Hajnal Péter: Bizonyítási sémák, skatulya-elv, elágazó programok a körlevél szövege
Blázsik Zoltán: Gráfok crossing száma és kombinatorikus geometria a körlevél szövege
Kovács István: Abel csoportok Cayley gráfok spektrumájáról a körlevél szövege
``Schweitzer szünet''
A szeminárium elmaradt
Pete Gábor: Hatszögmentes gráfok; számelméleti és geometriai alkalmazások a körlevél szövege
Széles Tibor: Síkhálozatok és síkgráfok a körlevél szövege
Pluhár András: A szitaformula és az ikerprímek a körlevél szövege
Krész Miklós: Conservative weightings and ear-decompositions of graphs a körlevél szövege

Február 13: Hajnal Péter, Gráfok speciális lerajzolásairól a körlevél szövege
Február 13: Goldman Júlia, Hipergráfok tarka színezéseirõl a körlevél szövege
Február 20: Pluhár András, Ágas-bogas fák, játékok és a Sylvester-tétel a körlevél szövege
Február 27: Imreh Csanád, Online algoritmusok a körlevél szövege
Március 6: Hajnal Péter, Gyorsan és lassan növõ függvények a kombinatorikában a körlevél szövege
Március 13: A szeminárium elmaradt a körlevél szövege
Március 20: Pluhár András, Kaplansky-játékok a körlevél szövege
Március 27: Imreh Csanád, A PNS probléma a körlevél szövege
Április 3: Széles Tibor, A XOR lemma derandomizációja a körlevél szövege
Április 17: Hajnal Péter, Algebrai bizonyítási sémák és bonyolultságuk a körlevél szövege
Április 24: Bertók Kornél, Konstruktív becslés Ramsey-számokra a körlevél szövege
Május 8: Gyenizse Pál, Véges automaták és formális logika a körlevél szövege