Open Menu
Monday
Tuesday
Wednesday
Thursday
Friday
All
Program PDF
Monday
Tuesday
Wednesday
Thursday
Friday
All
Program PDF
|
Sessions
Day 1
26 Apr 2025
Tony Johansson
Hamilton cycles in inhomogeneous random graphs
Day 2
01 Aug 2022
09:00 - 10:00
Nathan Linial
1A
Simplicial Complexes – Combinatorial and Probabilistic Challenges
10:00 - 10:30
coffee break
10:30 - 10:55
Annika Heckel
1A
The hitting time of a clique factor
Abstract
10:30 - 10:55
Robert Hancock
1B
Blowup Ramsey numbers
Abstract
11:00 - 11:25
Jakob Hofstad
1A
A Critical Probability for Biclique Partition Number of G(n,p)
Abstract
11:00 - 11:25
Thomas Lesgourgues
1B
Minimum degree of asymmetric Ramsey-minimal graphs
Abstract
11:35 - 12:00
Yahav Alon
1A
Hamilton completion and the path cover number of G(n,p)
Abstract
11:35 - 12:00
Jun Yan
1B
Ramsey goodness of bounded degree trees versus general graphs
Abstract
12:05 - 12:30
Patrick Arras
1B
Partitioning 2-edge-coloured graphs into monochromatic cycles
Abstract
12:05 - 12:30
Mindaugas Bloznelis
1A
Approximate subgraph count in community affiliation network
Abstract
13:00
lunch
15:00 - 15:25
Pawel Pralat
2A
Semi-random process
Abstract
15:00 - 15:25
Eng Keat Hng
2B
Sparse Hypergraph Blow-up Lemma
Abstract
15:00 - 15:25
John Sylvester
2C
Tangled Paths: a new random graph model from Mallows permutations
Abstract
15:30 - 15:55
Natalie Behague
2A
Subgraphs of semirandom graphs
Abstract
15:30 - 15:55
Lior Gishboliner
2B
Hypergraph removal with polynomial bounds
Abstract
15:30 - 15:55
Teun Verstraaten
2C
Cycles in Mallows random permutations
Abstract
16:00 - 16:30
coffee break
16:30 - 16:55
Sylwia Antoniuk
3A
Powers of Hamilton cycles in randomly augmented Dirac graphs
Abstract
16:30 - 16:55
Mikhail Isaev
3B
On the chromatic number of graphons
Abstract
16:30 - 16:55
Sahar Diskin
3C
Percolation in the Product of Many Regular Graphs
Abstract
17:00 - 17:25
Alberto Espuny Díaz
3A
On graphs perturbed by a random geometric graph
Abstract
17:00 - 17:25
Daniel Kral
3B
Common graphs with high chromatic number
Abstract
17:00 - 17:25
Joshua Erde
3C
Expansion in the giant component of the percolated hypercube
Abstract
17:35 - 18:00
Shagnik Das
3A
Schur properties of randomly perturbed sets
Abstract
17:35 - 18:00
Ander Lamaison
3B
Logarithmic convergence of projective planes
Abstract
17:35 - 18:00
Vincent Pfenninger
3C
1-Independent Percolation in Z^2 x K_n
Abstract
18:05 - 18:30
Dylan King
3A
Distributions of Missing Sums in Sumsets
Abstract
18:05 - 18:30
Fiona Skerman
3C
Incest and infanticide: a branching process with deletions and mergers that matches the threshold for hypercube percolation
Abstract
18:05 - 18:30
Fabian Burghart
3B
A Modification of the Random Cutting Model
Abstract
19:00
Welcome Party
Day 3
02 Aug 2022
9:00 - 10:00
Mihyun Kang
Topological aspects of random graphs
10:00 - 10:30
coffee break and conference photo
10:30 - 10:55
Asaf Cohen Antonir
4A
The upper tail problem for induced 4-cycles in sparse random graphs
Abstract
10:30 - 10:55
Michael Simkin
4B
The number of n-queens configurations
Abstract
11:00 - 11:25
Ilay Hoshen
4A
Simonovits’s Theorem in random graphs
Abstract
11:00 - 11:25
Candida Bowtell
4B
The n-queens problem
Abstract
11:35 - 12:00
Pedro Araújo
4A
Ramsey numbers of cycles in random graphs
Abstract
11:35 - 12:00
Omri Marcus
4B
On Symmetric Intersecting Families
Abstract
12:05 - 12:30
Eden Kuperwasser
4A
The List-Ramsey Threshold
Abstract
12:05 - 12:30
Igor Balla
4B
Equiangular lines and regular graphs
Abstract
13:00
lunch
15:00 - 16:00
Yufei Zhao
Equiangular lines and eigenvalue multiplicities
Abstract
16:00 - 16:30
coffee break
16:30 - 16:55
Kalina Petrova
5A
Transference for loose Hamilton cycles in random 3-uniform hypergraphs
Abstract
16:30 - 16:55
Matías Pavez-Signé
5B
Degree conditions for spanning hypergraphs
Abstract
16:30 - 16:55
Mourad El Ouali
5C
An asymtotically optimal threshold bias for some (a : b) Maker-Breaker games
Abstract
17:00 - 17:25
Julian Zalla
5A
Long paths and cycles in random hypergraphs and related algorithms
Abstract
17:00 - 17:25
Nicolas Sanhueza Matamala
5B
Cycle decompositions in k-uniform hypergraphs
Abstract
17:00 - 17:25
Wiete Keller
5C
The (p:q)-Discrepancy Game in Hypergraphs
Abstract
17:35 - 18:00
Philipp Sprüssel
5A
Cohomology groups of non-uniform random simplicial complexes
Abstract
17:35 - 18:00
Felix Joos
5B
Conflict-free hypergraph matchings
Abstract
17:35 - 18:00
Amedeo Sgueglia
5C
Multistage Maker-Breaker Game
Abstract
18:05 - 18:30
Michael Anastos
5A
An improved lower bound on the length of the longest cycle in random graphs
Abstract
18:05 - 18:30
Simon Piga
5B
On a generalisation of Dirac’s Theorem to uniformly dense hypergraphs
Abstract
18:05 - 18:30
Matthias Sowa
5C
The Potential Function Approach for Maker-Breaker Games
Abstract
Day 4
03 Aug 2022
9:00 - 10:00
Wojciech Samotij
Large deviations in random graphs
10:00 - 10:30
coffee break
10:30 - 10:55
Richard Lang
6A
Sufficient conditions for perfect mixed tilings
Abstract
10:30 - 10:55
Chaim Even-Zohar
6B
Patterns in Random Words
Abstract
11:00 - 11:25
Andrea Freschi
6A
Dirac-type results for tilings and coverings in ordered graphs
Abstract
11:00 - 11:25
Pawel Hitczenko
6B
Asymptotics of the overflow in urn models
Abstract
11:35 - 12:00
Jonathan Schrodt
6A
Counting spanning trees in Dirac graphs
Abstract
11:35 - 12:00
Maurice Rolvien
6B
The full rank condition for sparse random matrices
Abstract
12:05 - 12:30
Peleg Michaeli
6A
Oriented discrepancy of Hamilton cycles
Abstract
12:05 - 12:30
Efe Onaran
6B
Functional Central Limit Theorems for Local Statistics of Spatial Birth-Death Processes in the Thermodynamic Regime
Abstract
13:00
lunch
14:30 - 16:30
Walking tour of Gniezno
18:00 - 19:00
Random Run
Day 5
04 Aug 2022
9:00 - 10:00
Anita Liebenau
Asymptotic enumeration of graphs by degree sequence
Abstract
10:00 - 10:30
coffee break
10:30 - 10:55
Olaf Parczyk
7A
New Ramsey Multiplicity Bounds and Search Heuristics
Abstract
10:30 - 10:55
Nikolaos Fountoulakis
7B
CANCELLED
Abstract
11:00 - 11:25
Alp Muyesser
7A
Rainbow matchings in groups
Abstract
11:00 - 11:25
Yuval Peled
7B
The threshold for stacked triangulations
Abstract
11:35 - 12:00
Nemanja Draganic
7A
Size-Ramsey numbers of graphs with maximum degree three
Abstract
11:35 - 12:00
Wesley Pegden
7B
Markov chains and sampling methods for contiguous partitions
Abstract
12:05 - 12:30
Rui Zhang
7B
The recent developments of dependency graphs
Abstract
12:05-12:30
Bertille Granet
7A
Hamilton decompositions of regular bipartite tournaments
Abstract
13:00
lunch
15:00 - 16:00
Nick Wormald
Switching techniques for enumeration of graphs and generation of random graphs
Abstract
16:00 - 16:30
coffee
16:30 - 16:55
Jane Gao
8A
Perfect matchings and sandwich conjectures of random regular graphs
Abstract
16:30 - 16:55
Oliver Janzer
8B
Resolution of the Erdős-Sauer problem on regular subgraphs
Abstract
16:30 - 16:55
Vasilii Goriachkin
8C
Phase Transitions in Geometric Random Graphs on 2-dim Torus: Critical Phase
Abstract
17:00 - 17:25
Tamas Makai
8A
Degree Sequences of Random Uniform Hypergraphs
Abstract
17:00 - 17:25
Amarja Kathapurkar
8B
Spanning trees in dense directed graphs
Abstract
17:00 - 17:25
Michael Missethan
8C
Maximum degree in random planar graphs
Abstract
17:30 - 17:55
Pierre Youssef
8A
Mixing time of the switch chain on regular bipartite graphs
Abstract
17:30 - 17:55
Laurentiu Ioan Ploscaru
8B
Distinct degrees and homogeneous sets in graphs
Abstract
17:30 - 17:55
Przemysław Gordinowicz
8C
On n-saturated closed graphs, or randomness in the service of her majesty logic
Abstract
19:00 - 23:00
Banquet
Day 6
05 Aug 2022
9:00 - 9:25
Oliver Cooley
9B
Analysing random structures using the Warning Propagation algorithm
Abstract
9:00 - 9:25
Zoltán Lóránt Nagy
9A
Multicolor Turán numbers
Abstract
9:30 - 9:55
Frederik Garbe
9A
Hypergraphs with minimum positive uniform Turán density
Abstract
9:30 - 9:55
Eren Can Kizildag
9B
Symmetric Binary Perceptron Model: Algorithms and Barriers
Abstract
10:00 - 10:30
coffee
10:30 - 10:55
Nina Kamcev
10A
The Turán density of three-uniform tight cycles
Abstract
10:30 - 10:55
Domenico Mergoni
10B
Graphs With Large Minimum Degree and No Small Odd Cycles Are Three Colourable
Abstract
11:00 - 11:25
Domagoj Bradac
10A
The Turán number of the grid
Abstract
11:00 - 11:25
Jakub Przybyło
10B
The 1-2-3 Conjecture – recent progresses
Abstract
11:35 - 12:00
Andrzej Dudek
10A
The The Erdős-Gyárfás function $f(n, 4, 5) = \frac{5}{6}n + o(n)$ (so Gyárfás was right)
Abstract
11:35 - 12:00
Andrzej Dorobisz
10B
Local Computation Algorithms for Coloring of Uniform Hypergraphs
Abstract
12:05 - 12:30
David Correia
10A
Erdős’s conjecture on pancyclicity of Hamiltonian graphs
Abstract
12:05 - 12:30
Freddie Illingworth
10B
Defective colouring of hypergraphs
Abstract
13:00
lunch
15:00 - 15:25
Leticia Mattos
11A
Clique packings in random graphs
Abstract
15:00 - 15:25
Matas Šileikis
11B
Graph flip processes
Abstract
15:30 - 15:55
Tomas Juškevičius
11A
Anticoncentration via the strong perfect graph theorem
Abstract
15:30 - 15:55
Joel Danielsson
11B
There are at most O(m^0.31m) non-isomorphic combinatorial 3-spheres with m faces
Abstract
16:00 - 16:30
coffee
16:30 - 17:30
Tom Bohman
On two point concentration of the independence number of G_{n,p}
18:00
dormitory cafeteria
FAREWELL PARTY