Combinatorics Literature Seminar
Here is a record of the Combinatorics Literature Seminar at UIUC for the time I helped organizing it.
Spring 2022
2021-01-18 Christian Winter (KIT) - Poset Ramsey number - Finding a non-trivial lower bound
Fall 2021
2021-08-24 - Haoran Luo (UIUC) - Mantel's Theorem for Random Hypergraphs (Balogh, Butterfield, Hu, Lenz).
2021-08-31 - Haoran Luo (UIUC) - Part 2 - Mantel's Theorem for Random Hypergraphs (Balogh, Butterfield, Hu, Lenz).
2021-09-07 - Tao Jiang - Tao's Favourite Problems
2021-09-14 - Yifan Jing (UIUC) - A Roth type theorem for dense K_{s,t}-free sets
2021-09-21 - Dadong Peng (UIUC) - The Brown-Erdős-Sós Conjecture for hypergraphs of large uniformity (Keevash, Long)
2021-09-28 - William Linz (UIUC) - Lovasz theta function and applications
2021-10-01 - Bernard Lidický (Iowa State) - Bernard's favourite problems
2021-10-05 - Bob Krueger (UIUC) - Sapozhenkos Graph Containers
2021-10-06 - We recommend Combinatorics Colloquium - John Shareshian (Wash U., St. Louis) - A problem on divisors of binomial coefficients, and a theorem on noncontractibility of coset posets
2021-10-12 - Bob Krueger (UIUC) - Sapozhenkos Graph Containers
2021-10-19 - Souktik Roy (UIUC) - Counting Colorings of Triangle-free Graphs (Bernshteyn, Brazelton, Cao, Kang)
2021-10-26 - Ramon I. Garcia (UIUC) - Small subsets without k-term arithmetic progressions (Nenadov)
2021-11-02 - Ramon I. Garcia (UIUC) - Small subsets without k-term arithmetic progressions (Nenadov)
2021-11-09 - Igor Araujo (UIUC) - Lower bounds for essential covers of the cube by hyperplanes (Linial, Radhakrishnan and Yehuda, Yehudayoff)
2020-11-16 - Ce Chen (UIUC) - Book-free 3-uniform hypergraphs (Ghosh, Győri, Nagy-György, Paulos, Xiao, Zamora )
2020-11-23 - Thanksgiving Break
2020-11-30 - Patrick Bennett (Western Michigan University) - TBD
2020-12-07 - Jason O'Neill (UCSD) - Variations of Oddtown and Eventown (online)
Spring 2021
2021-01-26 - Alberto Espuny Diaz (TU Ilmenau) - Hamiltonicity of random subgraphs of the hypercube
2021-02-02 - Anna Johnsen (Illinois State University) - Embedding factorizations of hypergraphs
2021-02-09 - Bob Krueger (UIUC) - Transference of the Erdős-Ko-Rado Theorem
2021-02-16 - Huang Hao (Emory University) - Open problems in Extremal Set Theory
2021-02-23 - Xujun Liu (UIUC) - Secretary type problems under the Mallows model
2021-03-02 - Haoran Luo (UIUC) - A Proof of the Upper Matching Conjecture for Large Graphs (by Davies, Jenssen, and Perkins)
2021-03-09 - Igor Araujo (UIUC) - An Introduction to Entropy and Counting
2021-03-16 - Jingwei Xu (UIUC) - Injective edge-coloring of graphs with given maximum degree
2021-03-23 - Grigory Terlov (UIUC) - Exponential Random Graphs
2021-03-30 - Ramon I. Garcia (UIUC) - K_4-intersecting families of graphs (by Berger and Zhao)
2021-04-06 - Felix Christian Clemen (UIUC) - Making H-free graphs k-partite
2021-04-13 - Robert Morris (IMPA, Brazil) - My favourite problems
2020-04-20 - Amedeo Sgueglia (LSE) - Clique and cycle factors in randomly perturbed graphs
2020-04-27 - Bob Krueger (UIUC) - Poisson Upper Tails for Triangles
2020-05-04 - We recommend: Mini-workshop on Graph Container methods
2020-05-11 - Aditya Potukuchi (UIC) - Enumerating independent sets in Abelian Cayley graphs
2020-05-18 - Adam Wagner (Tel Aviv University) - Constructions in combinatorics via neural networks
Fall 2020
2020-08-25 - Xizhi Liu (UIC) - Sparse halves in K_4-free graphs
2020-09-01 - Ramon Alvarez (UIUC) - Three extremal results for d-regular graphs
2020-09-08 - Noga Alon (Princeton University) - Open problem session
2020-09-15 - Souktik Roy (UIUC) - Singularity of random symmetric Matrices by Asaf Ferber
2020-09-22 - Rachel Kirsch (Iowa State) - Clique Counting in Bounded Degree Graphs
2020-09-29 - Felix Joos (Universität Heidelberg) - Decomposition of Hypergraphs
2020-10-06 - Letícia Mattos (IMPA) - Singularity of random symmetric matrices
2020-10-13 - (12:30pm) Discussion of Lower bounds for multicolor Ramsey numbers by Conlon and Ferber
2020-10-13 - (4pm) Nina Kamcev (Monash University) - Counting regular hypergraphs
2020-10-20 - Cosmin Pohoata (Yale) - The Zarankiewicz problem for graphs with bounded VC-dimension
2020-10-27 - Natasha Morrison - The Typical Structure of Sets with Small Sumset
2020-11-03 - Election Day: State Holiday
2020-11-10 - Pat Devlin (Yale) - Central limit theorem in majority dynamics
2020-11-17 - Grace McCourt (UIUC) - Generalizations and Strengthenings of Ryser's conjecture
2020-11-24 - Thanksgiving break
2020-12-01 - Marius Tiba (University of Cambridge) - Sharp stability of Brunn-Minkowski for homothetic regions
2020-12-08 - Maria Chudnovsky (Princeton) - My favourite problems in graph theory, as of 11/2020
2020-12-15 - Anita Liebenau (UNSW) -Two approximate versions of Jackson's conjecture
Summer 2020
2020-05-19 - Xinyi Li (UIUC) - A Relatively Small Counterexample to Hedetniemi's Conjecture by Zhu
2020-05-26 - Cassie Christenson (UIUC) - Two Conjectures in Ramsey-Turán Theory by Jaehoon Kim, Younjin Kim, and Hong Liu
2020-06-02 - Lina Li (UIUC) - Recent work on graph tiling problems
2020-06-09 - Emily Heath (UIUC) - The Generalized Rainbow Turan Problem for Cycles by Barnabas Janzer
2020-06-16 - Igor Araujo (UIUC) - Non-concentration of the chromatic number of a random graph by Annika Heckel
2020-06-23 - Olaf Parczyk (LSE) - The size-Ramsey number of 3-uniform tight paths
2020-07-07 - Tao Jiang (Miami University) - Linear cycles of consecutive lengths
2020-07-14 - Bob Krueger (UIUC) - Monochromatic components in edge-colored graphs with large minimum degree
2020-07-21 - Hong Liu (University of Warwick) - Forcing planar minor
2020-07-28 - Souktik Roy (UIUC)- Improved Bound for Tomaszewski's Problem by Dvořák, van Hintum and Tiba
2020-08-04 - Diana Piguet (Czech Academy of Sciences) - Packing degenerate graphs
2020-08-11 - Yelena Yuditsky (Ben-Gurion University of the Negev) - Typical structure of hereditary graph families.
2020-08-18 - Alex Neal Riasanovsky (Iowa State) - On the edit distance function of the random graph
Spring 2020
2020-01-21 - Ander Lamaison (Freie Universität Berlin)- Ander's favourite problems
2020-01-28 - Yifan Jing (UIUC) - The largest (k,l)-sum-free subsets by Jing
2020-02-04 - William Linz (UIUC) - Non-trivial d-wise intersecting families by O'Neil and Verstraete
2020-02-11 - Patrick Bennett (Western Michigan University) - Introduction to the Differential Equation method
2020-02-18 - Michelle Delcourt (Ryerson)- The Glauber dynamics for edges colorings of trees by Delcourt, Heinrich, and Perarnau
2020-02-25 - Souktik Roy (UIUC) - The typical structure of sets with small sumset by Campos, Collares, Morris, Morrison, and Souza
2020-03-03 - Sean English (UIUC) - Pushing the upper bound on the cop number of connected graphs
2020-03-10 - Bob Krueger (UIUC) - Repeated Patterns in proper colorings by Conlon and Tyomkyn
2020-03-17 - Spring Break
2020-03-24 - Cancelled due to COVID19
2020-03-31 - We recommend: Rob Morris (IMPA) - Erdos covering system - (Oxford Discrete Math and Prob. Seminar)
2020-04-07 - We recommend: Maria Chudnovsky (Princeton University) - Recent progress on the Erdos-Hajnal conjecture - (Virtual Combinatorics Coll)
2020-04-14 - Grace McCourt (UIUC) - Rational exponents in extremal graph theory by Bukh and Conlon
2020-04-21 - Oliver Gebhard (Goethe Universität Frankfurt) - Optimal group testing
2020-04-28 - Igor Araujo (UIUC) - An upper bound on the Erdős-Rogers function by Gowers and Janzer
2020-05-05 - Ramon Alvarez (UIUC) - The number of maximal independent sets in the hamming cube by Kahn and Park
2020-05-12 - Sam Spiro (UCSD) - Triangle-Free Subgraphs of Hypergraphs by Nie, Spiro, and Verstraëte
Fall 2019
2019-08-27 - Jozsef Balogh (UIUC) - Jozsi's favourite problems
2019-09-03 - Souktik Roy (UIUC) - A proof of the Sensitivity conjecture by Huang
2019-09-10 - Adam Wagner (ETH) - Adam's favourite problems
2019-09-17 - Ruth Luo (UCSD) - Induced Turan problems for hypergraphs by Luo and Furedi
2019-09-24 - Caroline Terry (UIC) - (Joint with Logic seminar) Speeds of hereditary properties an mutual algebricity
2019-10-01 - Yifan Jing (UIUC) - Improved bounds for the sunflower lemma by Alweiss, Lovett, Wu, and Zhang, I
2019-10-08 - Yifan Jing (UIUC) - Improved bounds for the sunflower lemma by Alweiss, Lovett, Wu, and Zhang, II
2019-10-15 - Zilin Jiang (MIT) - Packings and Coverings
2019-10-22 - Lina Li (UIUC) - Multicolor Ramsey numbers via pseudorandom graphs by He and Wigderson
2019-10-29 - Andrew Treglown (University of Birmingham) - Andrew's favourite problems
2019-11-05 - Souktik Roy (UIUC) - Turan number of bipartite graphs with no K_{t,t} by Sudakov and Tomon
2019-11-12 - Yifan Jing (UIUC) - Thresholds versus fractional expectation-thresholds by Frankston, Kahn, Narayanan, and Park
2019-11-19 - William Linz (UIUC) - Triangle-intersecting families of graphs by Filmus and Friedgut
2019-11-26 - Thanksgiving Break
2019-12-03 - Emily Heath (UIUC) - Local properties in colored graphs, distinct distances, and difference sets by Pohoata and Sheffer
2019-12-10 - Lina Li (UIUC) - Independent sets in the hypercube revisited by Jenssen and Perkins