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 OR2 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
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 C6-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
2012-2013 Tavasz
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