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.
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
- Apr 9, 2024: G2OAT seminar, FIT CTU
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 to the group of Oleg Pikhurko (Warwick)
- February 2023: Reserach visit of Jing Guo (MSc student at ALGANT program, Regensburg/Bordeaux)
- March 2023: Research visit of Andrzej Grzesik (JU Kraków) and Magdalena Prorok (PhD student, AGH Kraków)
- April 2023: Research visits to Jean-Sébastien Sereni (Strasbourg) and Felix Clemen (KIT)
- May 2023: Research visit to Bernard Lidický (Iowa State)
- June 2023: Research visit of David Munhá Correia (ETH Zürich)
- 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 to Andrzej Grzesik (JU Kraków)
- October 2023: Participation at SQuaRE Collaboration Workshop at American Institute of Mathematics (Caltech)
- November 2023: Research visit 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: Major revision of the submission Common graphs with arbitrary chromatic number (arxiv:2206.05800v3)
- January 2024: Research visit to Mathias Schacht and Richard Lang (Universität Hamburg)
- February 2024: Research visit to the group of Ross Kang (University 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 to the group of Ross Kang (University of Amsterdam)