Extremal and Probabilistic Combinatorics GAČR project

Extremal and Probabilistic Combinatorics is a 5-year project from January 1, 2023 to December 31, 2027 at Czech Technical University in Prague 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: G²OAT 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)

Extremal and Probabilistic Combinatorics (GAČR 23-06815M)

Team members (ordered by the starting date):

List of research papers supported by the project:

List of presentations supported by the project:

A brief project log – 2023:

A brief project log – 2024: