Extremal and Probabilistic Combinatorics (GAČR 23-06815M)
Extremal and Probabilistic Combinatorics is a 5-year project from January 1, 2023 to December 31, 2027 at Czech Technical University in Prague, Faculty of Nuclear Sciences and Physical Engineering supported by Czech Science Foundation.
Team members (ordered by the starting date):
List of research papers supported by the project:
- Balogh, Clemen, Lidický, Norin, Volec: The Spectrum of Triangle-Free Graphs, SIAM Journal on Discrete Mathematics 37 (2023), 1173-1179.
- Trödler, Volec, Vybíral: A tight lower bound on the minimal dispersion, European Journal of Combinatorics 120 (2024), article no. 103945, 5pp.
- Lang, Schacht, Volec: Tight Hamiltonicity from dense links of triples, submitted.
- Grzesik, Rödl, Volec: Subgraphs with a positive minimum semidegree in digraphs with large outdegree, submitted.
List of presentations supported by the project:
- January 16, 2023: DIMAP seminar, University of Warwick
- April 13, 2023: Discrete Mathematics seminar, KIT
- May 2, 2023: Graph Theory Seminar, West Bohemia University
- May 15 - May 19, 2023: Series of lectures at Flag Algebras Summer School 2023 hosted by Iowa State University
- June 13, 2023: Graph Theory and Combinatorics Workshop at FoCM 2023 – 6th diagonal Ramsey number is at most 147
- September 4, 2023: 31st Workshop Cycles and Colourings – Common graphs with arbitrary chromatic number
- November 17, 2023: Research Seminar Combinatorics, FU Berlin
- February 9, 2024: KdVI Discrete Mathematics Seminar, University of Amsterdam
- March 8, 2024: Extremal graph theory seminar, Czech Academy of Sciences
- April 9, 2024: G2OAT seminar, FIT CTU
- June 7, 2024: Statistics seminar, University of Sherbrooke
- July 4, 2024: 30th British Combinatorial Conference – Subgraphs with a positive minimum semidegree in digraphs with large outdegree
- July 17, 2024: 9th European Congress of Mathematics (Extremal and probabilistic combinatorics mini-symposium) – The 6th diagonal Ramsey number
A brief project log – 2023:
- January 2023: Revision of the submission The Spectrum of Triangle-Free Graphs (arxiv:2204.00093v3) – creating a verification script for the computer-generated part of the proof of the main theorem
- January 2023: Research visit of Jan to the group of Oleg Pikhurko (Warwick)
- February 2023: Reserach visit of Jing Guo (MSc student at ALGANT program, Regensburg/Bordeaux) to our group
- March 2023: Research visit of Andrzej Grzesik (JU Kraków) and Magdalena Prorok (PhD student, AGH Kraków) to our group
- April 2023: Research visits of Jan to Jean-Sébastien Sereni (Strasbourg) and Felix Clemen (KIT)
- May 2023: Research visit of Jan to Bernard Lidický (Iowa State)
- June 2023: Research visit of David Munhá Correia (ETH Zürich) to our group
- June 2023: The Spectrum of Triangle-Free Graphs gets published in SIDMA
- July 2023: Pedro Araújo joins the team as the very first postdoc
- September 2023: Research visit of Jan to Andrzej Grzesik (JU Kraków)
- October 2023: Participation at SQuaRE Collaboration Workshop at American Institute of Mathematics (Caltech)
- November 2023: Research visit of Jan to the group of Tibor Szabó (FU Berlin) and Christoph Spiegel (Zuse Institute Berlin)
- November 2023: Submission of A tight lower bound on the minimal dispersion (arXiv:2311.10666)
A brief project log – 2024:
- January 2024: Research visit of Jan to Mathias Schacht and Richard Lang (U. Hamburg)
- February 2024: Research visit of Jan to the group of Ross Kang (U. of Amsterdam)
- March 2024: A tight lower bound on the minimal dispersion gets published in EuJC
- March 2024: Submission of Tight Hamiltonicity from dense links of triples (arxiv:2403.14518)
- March 2024: Research visit of Jan to the group of Ross Kang (U. of Amsterdam)
- May 2024: Research visit of Andrzej Grzesik (JU Kraków) to our group
- May-Aug 2024: Research visit of Vojta Rödl (Emory) to our group
- June 2024:
Research visits of Jan to Sergey Norin and Louigi Addario-Berry (both McGill),
Klaus Hermann (U. of Sherbrooke),
and
Alex Scott (Oxford)
- June 2024: Research visit of Pedro to Leticia Mattos (Heidelberg U.)
- June 2024: Daniela Opočenská joins the team as a PhD student
- July 2024: Research visit of Bernard Lidický (IA State) to our group
- August 2024: Submission of Subgraphs with a positive minimum semidegree in digraphs with large outdegree (arxiv:2408.06015)
- October 2024: Participation at SQuaRE Collaboration Workshop at American Institute of Mathematics (Caltech)