Previous Semesters
Fall 2023
2023-08-22 - Peter Bradshaw (UIUC) - My favorite problems
2023-08-29 - Leticia Mattos (UIUC) - My favorite problems
2023-09-05 - Jozsef Balogh (UIUC) - R(4,t) and related results
2023-09-12 - Michael Wigal (UIUC) - Some problems I like
2023-09-19 - No seminar
2023-09-26 - Dhruv Mubayi (UIC) - My favorite problems
2023-10-03 - Ethan White (UIUC) - Explicit constructions for R(3,t)
2023-10-10 - Simon Piga (Birmingham) - My favorite problems
2023-10-17 - Andrea Freschi (Birmingham) - My favorite problems
2023-10-24 - No seminar
2023-11-03 - Jinyoung Park (NYU) - My favorite problems NOTE THE UNUSUAL DAY: Friday, 10:00-11:50, Gregory 213
2023-11-07 - No seminar
2023-11-14 - No seminar
2023-11-21 - Fall Break (no seminar)
2023-11-28 - Ramon Garcia (UIUC) - Isoperimetry of the torus / Bob Krueger (UIUC) - McDiarmid's coupling trick
2023-12-05 - No seminar (Noga Alon visit)
Spring 2023
01/19/23 - Sarah Peluse (Princeton) - My favorite problems (note the unusual time and place: Thursday, 11-1, in Lincoln Hall 1065)
01/24/23 - Igor Araujo (UIUC) - "Slicing all edges of an n-cube requires n^{2/3} hyperplanes" by Klein
01/31/23 - Haoran Luo (UIUC) - "Spread approximations for forbidden intersections problems" by Kupavskii and Zakharov
02/07/23 - Ce Chen (UIUC) - "A new approach for the Brown-Erdős-Sós problem" by Shapira and Tyomkyn
02/14/23 - Zimu Xiang (UIUC) - "A new proof of the bunkbed conjecture in the p->1 limit" by Hollom
02/21/23 - (no seminar)
02/28/23 - The Nguyen (UIUC) - Entropy approach for union-closed conjecture
03/07/23 - Ramon Garcia (UIUC) - My favorite problems
03/14/23 - Spring break (no seminar)
03/21/23 - Haoran Luo (UIUC) - Discussion on the recent improvements to the diagonal Ramsey numbers
03/28/23 - Zander Kelley (UIUC) - Strong Bounds for 3-Progressions
04/04/23 - Dadong Peng (UIUC) - "Complete minors and average degree -- a short proof" by Alon, Krivelevich, and Sudakov
04/11/23 - Bob Krueger (UIUC) - "The number of colorings of the middle layers of the Hamming cube" by Li, McKinley, and Park
04/18/23 - Yongjin Lee (UIUC) - Green's Fourier method
04/25/23 - (no seminar) We recommend the Combinatorics Colloquium on 4/26/23 at 2pm in 119 MSEB
05/02/23 - (no seminar) Instead, Jozsi will have a make-up class at 11am.
05/09/23 - Marcelo Campos (IMPA) - An exponential improvement for diagonal Ramsey NOTE: starts after lunch with Marcelo, at 1pm in Altgeld 145.
Fall 2022
2022-08-23 - Bob Krueger (UIUC) - The giant component in random graph models
2022-08-30 - Ce Chen (UIUC) - "Asymptotics of the hypergraph bipartite Turán problem" by Bradač, Gishboliner, Janzer, and Sudakov
2022-09-06 - Xuding Zhu (Zhejiang Normal University) - My favorite problems
2022-09-13 - Souktik Roy (UIUC) - "On the size of finite Sidon sets" by O'Bryant
2022-09-20 - Haoran Luo (UIUC) - "Resolution of the Erdős–Sauer problem on regular subgraphs" by Janzer and Sudakov
2022-09-27 - Vishesh Jain (UIC) - My favorite problems
2022-10-04 - Ramon Garcia (UIUC) - "Turán problems in pseudorandom graphs" by Xizhi Liu and Dhruv Mubayi
2022-10-11 - Igor Araujo (UIUC) - "The success probability in Levine’s hat problem, and independent sets in graphs" by Alon, Friedgut, Kalai, and Kindler
2022-10-18 - Zimu Xiang (UIUC)
2022-10-25 - Dadong Peng (UIUC) - "Turán numbers of sunflowers" by Bradač, Bucić, and Sudakov
2022-11-01 - Igor Araujo (UIUC) - Kahn-Kalai conjecture, Talagrand's conjectures, spreadness, and covers (Part I)
2022-11-08 - Voting Day (no seminar)
2022-11-15 - Yifan Jing (Oxford) - My favorite problems
2022-11-22 - Fall Break (no seminar)
2022-11-29 - Marcus Michelen (UIC) - My favorite problems
2022-12-06 - Bob Krueger (UIUC) - Kahn-Kalai conjecture, Talagrand's conjectures, spreadness, and covers (Part II)
Spring 2022
2022-01-18 - Christian Winter (KIT, Germany) - Poset Ramsey number - Finding a non-trivial lower bound
2022-01-25 - Cancelled to due a job talk
2022-02-01 - Anna Halfpap (University of Montana) - My favorite problems concerning generalized Turán questions
2022-02-08 - Jingwei Xu (UIUC) - A simplified proof of the Johansson-Molloy Theorem using the Rosenfeld counting method (Martinsson)
2022-02-15 - Dadong Peng (UIUC) - Turán number of disjoint triangles in 4-partite graphs (Han, Zhao)
2022-02-22 - Haoran Luo (UIUC) - Bounded VC-dimension implies the Schur-Erdős Conjecture (Fox, Pach, Suk)
2022-03-01 - Ce Chen (UIUC) - Random multilinear maps and the Erdős box problem (Conlon, Pohoata, Zakharov)
2022-03-08 - Zimu Xiang (UIUC) - Nested cycles with no geometric crossings by (Fernández, Kim, Kim, Liu)
2022-03-15 - Spring Break
2022-03-22 - Bob Krueger (UIUC) - High dimensional spheres in Ramsey-Turán theory
2022-03-29 - Souktik Roy (UIUC) - Sidon sets in a union of intervals (Riblet)
2022-04-05 - Igor Araujo (UIUC) - A Proof of the Kahn-Kalai Conjecture (Park, Pham)
2022-04-12 - Will Linz (UIUC) - Slice-rank and Sunflowers
2022-04-19 - Cancelled due to visitors
2022-04-26 - Ramon I. Garcia (UIUC) - On the co-degree threshold for the Fano plane (DeBiasio, Jiang)
2022-05-03 - Igor Araujo (UIUC) - On a Ramsey-Turán variant of the Hajnal-Szemerédi Theorem (Nenadov, Pehova)
2022-05-17 - Combinatorial Meeting of Prairie and Sky: https://sites.google.com/view/cmpsconference
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 Uniformicity (Keevash, Long)
2021-09-28 - William Linz (UIUC) - Lovasz theta function and applications
2021-10-01 - Bernard Lidický (Iowa State) - Bernard's favourite problems (AH447 1pm)
2021-10-05 - Bob Krueger (UIUC) - Sapozhenko's Graph Containers
2021-10-07 - 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) - Sapozhenko's Graph Containers
2021-10-19 - Souktik Roy (UIUC) - Souktik Roy (UIUC) - Counting Colorings of Triangle-free Graphs (Bernshteyn, Brazelton, Cao, Kang)
2021-10-26 - Souktik Roy (UIUC) - Souktik Roy (UIUC) - Counting Colorings of Triangle-free Graphs (Bernshteyn, Brazelton, Cao, Kang)
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)
2020-12-15 - TBD
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 - Letica 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