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.

---

2017-2018 Õsz

• Szeptember 15.: Hajnal Péter: Ponthalmazok csak hegyes szögekkel a körlevél szövege
• Szeptember 22.: Pluhar András: Illeszkedések, összeg és szorzathalmazok a körlevél szövege
• Szeptember 29.: Hajnal Péter: Nem-alpha-degenerált gráfok a körlevél szövege
• Október 06.: Szeged geometria nap a körlevél szövege
• Október 13.: Nagy-György Judit: Online algoritmusok tanácsadói bonyolultsága a körlevél szövege
• Október 27.: Füredi Zoltán (Rényi Institute of Mathematics, Budapest): Non-polynomial Turán numbers a körlevél szövege
• November 3.: Tardos Gábor (Rényi Intézet): Extremális gráfelmélet rendezett gráfokra a körlevél szövege
• November 10.: Nagy V. Gábor: $\Gamma$-mentes 0-1 mátrixok bijektív leszámlálása a körlevél szövege
• November 22-24.:
  • November 22.: Balogh József (University of Illinois): A short proof of a variant of the container lemma for 3-uniform hypergraphs.
  • November 23-24.: Swords
  a körlevél szövege
• December 1.: Nagy-György Judit: Online színezések tanácsadói bonyolultsága a körlevél szövege
• December 8.:
  • 10 óra Szörényi Balázs (Yahoo Research New York): Online kvantilis becslés
  • 14:00 Székely László (University of South Carolina): The Partition Adjacency Matrix realization problem
  • 15:00 Czabarka Éva (University of South Carolina): A tanglegram Kuratowski theorem
  a körlevél szövege

---

2016-2017 Tavasz

• Február 17.: Hajnal Péter: Pósa-Seymour sejtés stabilitásos változata a körlevél szövege
• Március 3.: Csaba Béla: Ore-típusú gráfbeágyazási problémák a körlevél szövege
• Március 10.: Pluhár András: Változatok, sejtések és cáfolatok pozíciós játekokra a körlevél szövege
• Március 17.: Rónai Máté: Intervallum élszínezések a körlevél szövege
• Március 31.: Hajnal Péter: Stabilitási tételek a körlevél szövege
• Május 12.: Károlyi Gyula (ELTE): Csoportok monoton számtani sorozatokat nem tartalmazó jólrendezéseirõl a körlevél szövege
• Július 7.: Balogh József (University of Illinois): An improved lower bound for Folkman's theorem a körlevél szövege

---

2016-2017 Õsz

• Szeptember 16.: Hajnal Péter: 3-hosszú számtani sorozatok csoportokban a körlevél szövege
• Szeptember 23.: Pluhár András: Néhány hipergráf paraméter a körlevél szövege
• Szeptember 30.: Hajnal Péter: Heilbronn problémájáról a körlevél szövege
• Október 7.: Nagy-György Judit: Online élszínezés maximalizáló változata a körlevél szövege
• Október 17.: Szörényi Balázs (Technion, Haifa - Szeged): Az anarchia ára - és hogyan ne fizessünk annál többet a körlevél szövege
• Október 21.: Martin Balko (Charles University, Prague + Rényi Institute): Ordered graphs and Ramsey numbers a körlevél szövege
• Október 28.: Biró Csaba (University of Louisville): Visszacsatolásos módszerrel generált véletlen végtelen gráfok a körlevél szövege
• November 4.: Intézeti kirándulás miatt nem lesz szeminárium.
• November 11.: Mészáros Viola: Festõ, építõ játékok a körlevél szövege
• November 18.: Alex Cameron (University of Illinois at Chicago): Extremal Problems on Directed Hypergraphs a körlevél szövege
• November 25.: Tardos Gábor (Rényi Intézet): Az Erdõs-Szekeres konvex ponthalmaz probléma, Andrew Suk remek új eredménye és egy jobb hibatag a körlevél szövege
• December 2.: Fazekas Róbert: Egy számelméleti függvény iteráltjáról a körlevél szövege
• December 9.: Tóth Géza (Rényi Intézet): Szakaszok és egyenesek diszjunktsági gráfjai a körlevél szövege

---

2015-2016 Tavasz

• Február 5.: Pete Gábor (Rényi Institute): Noise sensitivity in bootstrap percolation a körlevél szövege
• Február 12.: Hajnal Péter: Egységtávolságok száma síkbeli ponthalmazokban a körlevél szövege
• Február 19.: Pluhár András: A Shannon-féle kapcsolójáték és néhány folytatása a körlevél szövege
• Február 26.: Gyõrffy Lajos: A 9-amõba párosítási stratégiái a körlevél szövege
• Március 4.: Ruszinkó Miklós (Rényi Intézet): Uniform hypergraphs containing neither grids nor triangles a körlevél szövege
• Március 18.: Keszegh Balázs (Rényi Intézet): Poligonok homotetikusainak fedésszétszedése és színezése a körlevél szövege
• Március 25.: Hajnal Péter: Hipergráfok független halmazai és geometriai problémák a körlevél szövege
• Április 8.: Bujtás Csilla (Rényi Intézet és Nagykanizsa): Dominálási játék gráfokon és transzverzális játék hipergráfokon a körlevél szövege
• Április 29.: Nagy-György Judit: Pósa és Seymour sejtéseirõl a körlevél szövege
• Május 6.: Rója Pál: A nagy derékbõségû gráfok b-folytonosak a körlevél szövege
• Május 13.: Hajnal Péter: Erdõs-Szekeres probléma a körlevél szövege
• Május 23.: Hadfi János: Hamilton-körök erõsen reguláris gráfokban a körlevél szövege
• Június 6.: Gelasio Salazar (Instituto de Fisica, Universidad Autonoma de San Luis Potosi): Pseudocircles a körlevél szövege
• Június 21.: Balogh József (University of Illinois, Urbana): On some geometric applications of the container method a körlevél szövege
• Június 27.: Csaba Béla: Gráf beágyazási problémák On some geometric applications of the container method a körlevél szövege
• Július 4.:
  • Székely László (University of South Carolina): The number of induced subtrees in trees
  • Czabarka Éva (University of South Carolina): Inducibility in binary trees and tanglegram crossing numbers a körlevél szövege

---

2015-2016 Õsz

• Szeptember 11.: Hajnal Péter: Gyárfás lépcsõi a körlevél szövege
• Szeptember 18.: Pluhár András: A duplán sztochasztikus permanensekre vonatkozó Gurvits egyenlõtlenség a körlevél szövege
• Szeptember 25.: Hajnal Péter: Gallai-színezések a körlevél szövege
• Október 2.: Hajnal Péter: Általánosított shift gráfok a körlevél szövege
• Október 9.: Csaba Béla: Dirac-típusú gráf beágyazási problémák; Graph embedding problems of Dirac type a körlevél szövege
• Október 30.: Iván Szabolcs: Mátrixok OR₂ bonyolultsága, LP relaxáció és erõs dualitási tétel a körlevél szövege
• November 6.: Vásárhelyi Bálint: Páros fokszám-pakolásokról a körlevél szövege
• November 13.: Spir Anita: A Lehel-sejtés egyszerû bizonyítása a körlevél szövege
• November 20.: Hadfi János: Egy gráf, vagy komplementere összefüggõ: a történet folytatódik a körlevél szövege
• November 27.: Timár Ádám (Rényi Intézet): Perkolációs fürtök megkülönböztethetetlensége a körlevél szövege
• December 4.: Danka Tivadar (Eötvös matematikamûhely): Mátrixok és gráfjaik a körlevél szövege
• December 22.: Lionel Levine (Cornell University): CoEulerian Graphs a körlevél szövege

---

2014-2015 Tavasz

• Február 13.: Jesper W. Mikkelsen (University of Southern Denmark): The Advice Complexity of Online Problems a körlevél szövege  kép1  kép2
• Február 20.: Hajnal Péter: Saturated simple and 2-simple drawings of graphs a körlevél szövege  kép1  kép2
• Március 6.: Csaba Béla: Fák beágyazása a körlevél szövege  kép1  kép2
• Március 13.: Vásárhelyi Bálint: Fokszámsorozatpakolások a körlevél szövege  kép1  kép2
• Március 20.: Pluhár András: Dependent Random Choice a körlevél szövege  kép1  kép2
• Március 27.: Hajnal Péter: Véletlen döntési fák a körlevél szövege  kép1  kép2
• Április 3.: Szörényi Balázs: Véletlen hálózatnövesztõ folyamatok - a seedek és a határeloszlások kapcsolata a körlevél szövege  kép1  kép2
• Április 10.: Tavaszi szünet
• Április 17.: Tardos Gábor (Rényi Intézet): A Richter-Thomassen sejtés görbék érintésérõl és metszésérõl a körlevél szövege  kép1  kép2  kép3
• Április 24.: Füredi Zoltán (Rényi Intézet): Zykov's symmetrization for multiple graphs, a new tool for Turán type problems with an application to Erdõs' conjecture on pentagonal edges a körlevél szövege
• Május 22.: Mészáros Karola (Cornell University): Realizing subword complexes via triangulations of root polytopes a körlevél szövege
• Június 11.: Balogh József (U. Illinois) Diszkrét Struktúrák Leszámlálása és Jellemzése a körlevél szövege
• Június 23.:
  • 10:00 Czabarka Éva (University of South Carolina): Maximum number of entries in a joint degree vector
  • 11:00 Székely László (University of South Carolina): Biplanar and k-planar crossing numbers a körlevél szövege
• Július 2.: Michelle Delcourt (U. Illinois): Finding a highly connected, spanning, bipartite subgraph a körlevél szövege

---

2014-2015 Õsz

• Szeptember 12.: Hajnal Péter: Gráfok lerajzolásai a körlevél szövege  kép1  kép2
• Szeptember 26.: Hajnal Péter: Determinánsok és kombinatorika a körlevél szövege  kép1  kép2
• Október 3.: Tardos Gábor (Rényi Intézet): Kommunikációs komplexitás, kis halmazok diszjunktsága a körlevél szövege  kép1  kép2
• Október 10.: A SWORDS miatt a szeminárium elmarad.
• Október 17.: Hajnal Péter: Még több determináns, sõt pfaffian is a körlevél szövege  kép1  kép2
• Október 31.: Nagy-György Judit: Ütemezés konfliktusokkal a körlevél szövege  kép1  kép2
• November 7.: Gyõrffy Lajos: Híd a színezések és a párosítások között a körlevél szövege  kép1  kép2  kép3  kép4
• November 14.: Hajnal Péter: Boole-függvények geometriai reprezentációiról a körlevél szövege  kép1  kép2
• November 21.:
  • Markó Roland (Universitat Bonn): Nemdeterminisztikusan tesztelhetõ gráf paraméterek  kép1  kép2
  • Simonyi Gábor (Rényi Intézet): Lokális kromatikus szám a körlevél szövege  kép1  kép2
• November 28.: Vásárhelyi Bálint: Additív kombinatorika a körlevél szövege  kép1  kép2
• December 5.: Rója Pál: Vékony elhelyezések fákban a körlevél szövege  kép1  kép2
• December 12.: Károlyi Gyula (ELTE): Egy szokatlan extremális probléma halmazrendszerekre a körlevél szövege  kép1  kép2

---

2013-2014 Tavasz

• Február 7.: Ping Hu (UIUC): On some applications of flag algebras a körlevél szövege  kép1  kép2  kép3  kép4
• Február 14.: Frank Mousset (ETH): Packing rainbow Hamilton cycles in random colorings of G(n,p) a körlevél szövege  kép1  kép2  kép3  kép4
• Február 21.: Hong Liu (UIUC): Subdivisions of a large clique in C₆-free graphs a körlevél szövege  kép1  kép2  kép3  kép4  kép5
• Február 28.: Ozsvárt László: On the geometric Ramsey number of outerplanar graphs a körlevél szövege  kép1  kép2  kép3  kép4
• Március 7-9.: University of Szeged and University of Novi Sad present a Workshop in Combinatorics a konferencia weblapja  kép1  kép2  kép3  kép4  kép5  kép6  kép7  kép8  kép9  kép10  kép11  kép12  kép13  kép14  kép15  kép16  kép17  kép18  kép19  kép20  kép21  kép22  kép23  kép24
• Március 21.: Shagnik Das (UCLA, ETH): Supersaturation for Intersecting Families a körlevél szövege  kép1  kép2  kép3
• Március 28.: Timár Ádám: Véletlen fák és véletlen síkgráfok skálalimeszei a körlevél szövege  kép1  kép2
• Április 11.: Andrew Treglown (Queen Mary, University of London): On generalisations of the Hajnal-Szemerédi theorem a körlevél szövege  kép1  kép2  kép3
• Április 18.: T. Tamizh Chelvam (Manonmaniam Sundaranar University, India): On the total graph of a Commutative Ring a körlevél szövege  kép1  kép2
• Április 25.: Karola Mészáros (Cornell University): Product formulas for the volumes of flow polytopes a körlevél szövege  kép1  kép2  kép3  kép4
• Május 21.: Asaf Ferber (ETH): Finding an oriented Hamilton cycle in a pseudorandom digraph a körlevél szövege  kép1  kép2  kép3
• Május 29.:
  • 10:00 Székely László (University of South Carolina): Threshold functions for distinct parts: Erdos-Lehner revisited  kép1  kép2
  • 11:00 Czabarka Éva (University of South Carolina): Partition adjacency matrices a körlevél szövege  kép1  kép2
• Június 19.: Cory Palmer (Montana University): Extremal results for Berge-hypergraphs. a körlevél szövege  kép1  kép2  kép3
• Június 26.: Csaba Biró (University of Louisville): Removable Pairs and Fractional Removal Pairs in Posets a körlevél szövege  kép1  kép2  kép3  kép4
• Július 3.:
  • 10:30-11:30 Richard Mycroft (Birmingham, UK): Packing k-partite k-graphs  kép1
  • 11:30-12:00 B.J. Roberts (LSE): A Random Graph Analogue of the Andrasfai-Erdos-Sos Problem  kép1  kép2
  • 12:00-12:30 Matthew Jensen (LSE): A hypergraph Turán theorem via a generalised notion of hypergraph Lagrangian  kép1  kép2
  • 14:00-14:30 Ewan Davies (LSE): Robustness of triangle factors  kép1  kép2
  • 14:30-15:30 Bernard Lidicky (UIUC): Flag Algebras and Iterated Blow-ups a körlevél szövege  kép1
• Július 25.:
  • 11:00 Hong Liu (UIC): The number of maximal sum-free subsets of integers  kép1  kép2  kép3
  • 11:45 Michelle Delcourt (UIC): The Typical Structure of Intersecting Families a körlevél szövege  kép1  kép2
• Augusztus 5-6.:
  • Augusztus 5, 11:30 József Balogh (Szeged, Bolyai Intézet, UIUC): On the applications of counting independent sets in hypergraphs  kép1  kép2
  • Augusztus 6, 11:00 Simonovits Miklós (Rényi Intézet): Extremális kombinatorika: történet, jövõ a körlevél szövege  kép1  kép2
• Augusztus 8, 12:00 Bollobás Béla (Memphis USA, Cambridge UK, MTA): Gráfok és a véletlen a körlevél szövege

---

2013-2014 Õsz

• Szeptember 13.: Hajnal Péter: Ramanujan-gráfok és alkalmazásaik a körlevél szövege  kép1  kép2  kép3  kép4
• Szeptember 20.: Balogh József: Independent sets in hypergraphs a körlevél szövege  kép1  kép2  kép3  kép4  kép5
• Szeptember 27.: Nagy-György Judit: Online algoritmusok elutasítással a körlevél szövege  kép1  kép2  kép3  kép4  kép5  kép6
• Október 4.: Milos Stojakovic (University of Novi Sad): Many collinear k-tuples with no k+1 collinear points a körlevél szövege  kép1  kép2  kép3  kép4  kép5
• Október 11.: Nagy-György Judit: Nyitott kérdések az elutasításos online problémák témakörébõl a körlevél szövege  kép1  kép2  kép3  kép4  kép5  kép6  kép7
• Október 18.: Hajnal Péter: Polinomok és gráfok a körlevél szövege  kép1  kép2  kép3  kép4
• Október 25.: Pluhár András: Gráf éleinek tesztelése és szeparálása a körlevél szövege  kép1  kép2  kép3  kép4  kép5  kép6  kép7
• November 1.: Mindenszentek napja
• November 8.: Tóth Géza (Rényi Intézet, Budapest): Az Erdõs-Szekeres Tétel egyenesekre a körlevél szövege  kép1  kép2  kép3  kép4  kép5  kép6
• November 15.: Bárány Imre (Rényi Intézet): Egy geometriai Ramsey számról a körlevél szövege  kép1  kép2  kép3  kép4
• November 21.: Nagy V. Gábor: Páros indexû Catalan-számok konvolúciója a körlevél szövege  kép1  kép2  kép3
• November 22.: Pap Gyula (ELTE): Fenyõk és k-fenyõk lefogása a körlevél szövege  kép1  kép2  kép3  kép4  kép5
• November 29.: Simonovits Miklós (Rényi Intézet): Extremális gráfelmélet a 21. században a körlevél szövege  kép1  kép2  kép3  kép4
• December 6.: Rója Pál: Uniform, nem r-színezhetõ hipergráfok élszámáról a körlevél szövege  kép1  kép2  kép3

---

2012-2013 Tavasz

• Február 8.: Csaba Béla: Páros jól-szeparálható gráfok beágyazása a körlevél szövege
• Február 15.: Hajnal Péter: A poly-Bernoulli számok a körlevél szövege
• Február 22.: Udvari Balázs: Ramsey-multiplicitás a körlevél szövege
• Március 1.: Hajnal Péter: Turán-típusú tételek és összeszamlálás a körlevél szövege
• Március 8.: Pluhár András: Friss eredmények hipergráf színezésekkel és játékokkal kapcsolatban a körlevél szövege
• Március 15.: Nemzeti ünnepünk
• Március 22.: Hajnal Péter: Valós polinomok és párosítások összeszámlálása a körlevél szövege
• Március 29.: Csaba Béla: Blow-up lemma a körlevél szövege
• Április 5.: Húsvéti szünet
• Április 12.: London András: Fázisátmenetek nem homogén véletlen gráfokban a körlevél szövege
• Április 26.: Füredi Zoltán (Rényi): Superimposed codes and uniform hypergraphs a körlevél szövege
• Május 3.: Pluhár András: Majdnem diszjunkt hipergráfok kettõ-színezése a körlevél szövege
• Május 10.: Rója Pál: Chip-firing game a körlevél szövege
• Május 30.: Udvari Balázs: Flag algebrák a körlevél szövege
• Június 19.: Cory Palmer (University of Illinois): On the tree packing conjecture a körlevél szövege  kép1  kép2  kép3
• Június 26.: Bíró Csaba (University of Louisville): Részbenrendezett halmazok dimenziója és a diagramjuk kapcsolata a körlevél szövege  kép1  kép2  kép3
• Július 8.: Ryan Martin (Iowa State University): Multipartite Version of the Alon-Yuster Theorem a körlevél szövege  kép1  kép2  kép3  kép4  kép5
• Július 11.: Markó Roland (University of Bonn): Hatékonyan tesztelhetõ gráfparaméterek a körlevél szövege  kép1  kép2  kép3  kép4  kép5  kép6  kép7  kép8
• Július 17.: Bernard Lidicky (UIUC): Coloring graphs on surfaces a körlevél szövege  kép1  kép2  kép3  kép4  kép5

---

2012-2013 Õsz

• Szeptember 11.: Varjú Péter (Cambridge UK): Diofantoszi tulajdonság csoportokban    a körlevél szövege
• Szeptember 14.: Pluhár András: Gráfok skalárszorzat reprezentációja    a körlevél szövege
• Szeptember 21.: Hajnal Péter: Triangulációk, permutációk, csövek    a körlevél szövege
• Szeptember 28.: Iván Szabolcs: Megszámolni sokkal nehezebb lehet, mint eldönteni    a körlevél szövege
• Október 5.: Hajnal Péter: Robinson-Schensted-megfeleltetés    a körlevél szövege
• Október 11-12.: Simonovits Miklós (Rényi Intézet): Szemerédi Endre matematikája   
                          Ozsváth László: Csúcsrendezett gráfok    a körlevél szövege
• Október 19.: Udvari Balázs: Konvex négyszögek ponthalmazokban    a körlevél szövege
• Október 26.: Szörényi Balázs: A csúcslefedés nehézsége    a körlevél szövege
• November 2.: Õszi szünet
• November 9.: London András: Nagy kromatikus számú gráfok feszített részgráfjairól    a körlevél szövege
• November 16.: Pluhár András: Párosítások, hipergráf színezés és játékok    a körlevél szövege
• November 23.: Hajnal Péter: Algebrai geometria, kubikus görbék, síkbeli véges ponthalmazok, kombinatorika    a körlevél szövege
• November 30.: Hajnal Péter: A Sylvester/Gallai problémák Green-Tao bizonyításáról    a körlevél szövege
• December 7.: Rója Pál: Tranzitív gráfok    a körlevél szövege

---

Korábbi évek szemináriumi elõadásairól

• 2011-2012
• 2010-2011
• 2009-2010
• 2008-2009
• 2007-2008
• 2006-2007
• 2005-2006
• 2004-2005
• 2003-2004
• 2002-2003
• 2001-2002
• 2000-2001
• 1999-2000
• 1998-1999
• 1997-1998
• 1996-1997
• 1995-1996
• Sajnos a korábbi tanévek (1994-1995, illetve 1993-1994) elõadásainak anyaga nem lett dokumentálva. Amennyiben a korai résztvevõk közül valaki megõrizte volna ezen körleveleimet kérem juttassa el hozzám.