Kombinatorika és Bonyolultságelmélet Szeminárium

• Hogyan vehetnék részt a szeminárium munkájában?
• Ha jegyet szeretne egy diák a szemináriumra, akkor elõ kell adnia. Bármilyen kombinatorikus kötödésû cikk alkalmas lehet a szemináriumi elõadásra. Akinek nincs ötlete, az itt keresgélhet neki tetszõ cikkre.

---

2010-2011 Tavasz

• Február 11.: Hajnal Péter: Erdõs problémája a különbözõ távolságokról    a körlevél szövege
• Február 18.: Hajnal Péter: Hoffman-Singelton-gráf    a körlevél szövege
• Február 25.: Pluhár András: Miért nehezek a játékok?    a körlevél szövege
• Március 4.: Székely László (University of South Carolina): Evolúciós fák rekonstrukciója és tesztelése    a körlevél szövege
• Március 11.: Iván Szabolcs: Egy kicsi a kvantumszámításról    a körlevél szövege
• Március 18.: Hajnal Péter: Elágazó programok    a körlevél szövege
• Március 25.: Nagy-György Judit: A munkafüggvény algoritmus (WFA) hatékonyságáról    a körlevél szövege
• Április 1.: Szörényi Balázs: Diszkrét optimalizálás és szemidefinit programozás    a körlevél szövege
• Április 15.: Nagy-György Judit: Combinatorial Nullstellensatz    a körlevél szövege
• Április 22.: Montágh Balazs (Budapest): Új alsó becslések páros gráfok Turán-számaira    a körlevél szövege
• Május 6.: Mári Zsuzsanna: Gráfok és kémia
                  André Róbert: Catalan-számok    a körlevél szövege
• Május 20.: Mészáros Viola: Extremális problémák síkbeli ponthalmazokon (PhD védés)
                  Károlyi Gyula: Algebrai kombinatorika problémák
                  Tóth Géza: Gráfok metszési-paramétere    a körlevél szövege
• Június 10.: Rushmy Ramathas (University of Bonn): Connection between Random Walks and Electric Networks    a körlevél szövege
• Június 11.: Balogh József (University of Illinois): On the Ramsey-Turan numbers of graphs and hypergraphs.    a körlevél szövege
• Június 22.: Szemerédi Endre (Rényi + Rutgers): Hosszú számtani sorozatok összeghalmazokban    a körlevél szövege
• Június.27: Czabarka Éva (University of South Carolina): Crossing numbers    a körlevél szövege

---

2010-2011 Õsz

• Szeptember 10.: Hajnal Péter: Síkbeli ponthalmazok, általánosított ponthalmazok, meghatározott egyenesek, Gallai-egyenesek    a körlevél szövege
• Szeptember 17.: Mester Péter (Indiana University): Monoton coupling amit nem lehet invariánsá tenni    a körlevél szövege
• Szeptember 24.: Hajnal Péter: A t_k számok    a körlevél szövege
• Október 1.: Pluhár András: Pozíciós játékok heurisztikái    a körlevél szövege
• Október 8.: Timar Ádám (Bonn): Szeparáció    a körlevél szövege
• Október 15.: Simonovits Miklós (Rényi Intezet): Nyitott problémák az extremális gráfelméletben    a körlevél szövege
• Október 22.: Hajnal Péter: Extremális gráfelméleti bizonyítások    a körlevél szövege
• November 5.: Ozsvárt László: Várni, míg egy denevér elszáll (polinomiális idõben)    a körlevél szövege
• November 12.: Iván Szabolcs: NEXP nem része nemuniform polinom méretû ACC-nek    a körlevél szövege
• November 19.: Hajnal Péter: Korlátos mélységû hálózatok    a körlevél szövege
• November 26.: Szörényi Balázs: PCP tétel és az approximáció nehézsége    a körlevél szövege
• December 3.: Szörényi Balázs: Még több a PCP tételrõl és az approximáció nehézségérõl    a körlevél szövege
• December 10.: Szõri András: Véletlen gráf modellek    a körlevél szövege
• December 17.: Udvari Balázs: A Gallai-sejtésrõl    a körlevél szövege
• Január 4.: Markó Roland (Bonn-Szeged): Allokációs kérdések pontfolyamatokr a körlevél szövege