Program


Sunday August 27


16:00 – 20:00

Registration (room S10)

Monday August 28


8:00

Registration (room S10)

8:45

Welcome remarks (in Aula)

9:00 - 9:50

Invited talk (in Aula)
Eun Jung Kim
Twin-width and Its Implications


Chair: Oriol Serra

10:00

Coffee Break

10:30

Contributed talks

Room S3 Chair: Jozef Skokan
10:30 - 10:50

Peter van Hintum and Peter Keevash


Locality in sumsets

10:55 - 11:15

Peter Frankl, Janos Pach and Dömötör Pálvölgyi


Odd-Sunflowers

11:20 - 11:40

József Balogh, William Linz and Balazs Patkos


On the sizes of t-intersecting k-chain-free families

11:45 - 12:05

Denys Bulavka and Russ Woodroofe


Strict Erdős-Ko-Rado for simplicial complexes

12:10 - 12:30

Asaf Shapira and Mykhaylo Tyomkyn


A new approach for the Brown-Erdős-Sós problem

Room S4 Chair: Anthony Bonato
10:55 - 11:15

Jessica Enright, Kitty Meeks, William Pettersson and John Sylvester


Tangled Paths: A Random Graph Model from Mallows Permutations

11:20 - 11:40

Colin Desmarais, Cecilia Holmgren and Stephan Wagner


The root cluster after percolation on preferential attachment trees

11:45 - 12:05

Annika Heckel, Marc Kaufmann, Noela Müller and Matija Pasch


The hitting time of clique factors

12:10 - 12:30

José D. Alvarado, Gabriel D. Do Couto and Simon Griffiths


Moderate deviations of triangle counts - the lower tail

Room S5 Chair: Jan Kratochvíl
10:30 - 10:50

Fábio Botler, Cristina Fernandes and Juan Gutiérrez


Independent dominating sets in planar triangulations

10:55 - 11:15

Maya Sankar


The Turán Number of Surfaces

11:20 - 11:40

Petr Hlineny and Adam Straka


Stack and Queue Numbers of Graphs Revisited

11:45 - 12:05

Benjamin Moore, Robert Šámal, Zdeněk Dvořák and Michaela Seifrtová


Precoloring extension in planar near-Eulerian-triangulations

12:10 - 12:30

Marc Distel, Robert Hickingbotham, Michał T. Seweryn and David R. Wood


Powers of planar graphs, product structure, and blocking partitions

Room S8 Chair: Oriol Serra
10:30 - 10:50

Zoltán Lóránt Nagy and Benedek Kovács


Avoiding intersections of given size in finite affine spaces AG(n,2)

10:55 - 11:15

Zhihan Jin and István Tomon


Semi-algebraic and semi-linear Ramsey numbers

11:20 - 11:40

Maximilian Wötzel


The structure of Sidon set systems

11:45 - 12:05

Bryce Frederickson and Liana Yepremyan


Upper bounds on Ramsey numbers for vector spaces over finite fields

12:10 - 12:30

Juanjo Rué and Christoph Spiegel


The Rado Multiplicity Problem in Vector Spaces over Finite Fields

12:30

Lunch

14:00 - 14:50

Invited talk (in Aula)
Matthew Kwan
Edge-statistics in Ramsey graphs


Chair: Michael Drmota

15:00

Coffee Break + Poster Session



Posters
Christian Gaetz, Oliver Pechenik, Stephan Pfannerer, Jessica Striker and Joshua P. Swanson. An SL_4-web basis from hourglass plabic graphs.
Babak Ghanbari and Robert Šámal. Approximate cycle double cover.
Ranveer Singh, Hitesh Wankhede and Ravindra B. Bapat. Computing the permanental polynomial of 4k-intercyclic bipartite graphs.
Robert Lukoťka, Edita Máčajová and Jozef Rajník. Cyclic connectivity of cages.
Tomoki Nakamigawa. Even-odd Increasing Trees and Expansion of a Chord Diagram.
Narmina Baghirova, Clément Dallard, Bernard Ries and David Schindl. Finding k-community structures in special graph classes.
Marshall Yang, Carl Yerger and Daniel Zhou. Lollipop and Cubic Weight Functions for Graph Pebbling.
Andrea de Las Heras Parrilla, Merce Claverol, David Flores-Peñaloza, Clemens Huemer and David Orden. On Voronoi polynomials and crossing numbers.
Vašek Chvátal, Guillermo Andres Gamboa Quintero and Ida Kantor. Sparse metric hypergraphs.

16:00

Contributed talks

Room S3Chair: Andrzej Grzesik
16:25 - 16:45

Bertille Granet and Felix Joos


Random perfect matchings in regular graphs

16:50 - 17:10

Candida Bowtell, Robert Hancock and Joseph Hyde


A resolution of the Kohayakawa--Kreuter conjecture for the majority of cases

Room S4Chair: Michael Drmota
16:00 - 16:20

Eyal Ackerman and Balázs Keszegh


On the number of tangencies among 1-intersecting curves

16:25 - 16:45

Gábor Damásdi, Nora Frankl, Janos Pach and Dömötör Pálvölgyi


Monochromatic configurations on a circle

16:50 - 17:10

Sudatta Bhattacharya, Zdenek Dvorak and Fariba Noorizadeh


Chromatic number of intersection graphs of segments with two slopes

Room S5Chair: Frederik Garbe
16:25 - 16:45

Noé de Rancourt, Tristan Bice, Jan Hubička and Matěj Konečný


Big Ramsey degrees in the metric setting

16:50 - 17:10

Andres Aranda, David Chodounský, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil, Andy Zucker and Samuel Braunfeld


Type-respecting amalgamation and big Ramsey degrees

Room S8Chair: Jan Kratochvíl
16:00 - 16:20

Joshua Erde, Mihyun Kang, Florian Lehner, Bojan Mohar and Dominik Schmid


Cop number of random k-uniform hypergraphs

16:25 - 16:45

Anthony Bonato, Florian Lehner, Trent Marbach and Jd Nir


The Localization game on locally finite trees

16:50 - 17:10

Bojan Mohar, Vesna Iršič and Alexandra Wesolek


Cops and Robber on Hyperbolic Manifolds

17:30

Business meeting



Room S5

Tuesday August 29


8:50

Organizer's announcements

9:00 - 9:50

Invited talk (in Aula)
Rose McCarty
δ-boundedness


Chair: Zdeněk Dvořák

10:00

Coffee Break

10:30

Contributed talks

Room S3Chair: Martin Balko
10:30 - 10:50

Nemanja Draganić, David Munha Correia and Benny Sudakov


A generalization of Bondy’s pancyclicity theorem

10:55 - 11:15

Arturo Merino, Torsten Mütze and Namrata


Kneser graphs are Hamiltonian

11:20 - 11:40

Matt DeVos and Kathryn Nurse


Cycles through two edges in signed graphs

11:45 - 12:05

Nemanja Draganić, David Munhá Correia and Benny Sudakov


Chvátal-Erdős condition for pancyclicity

Room S4Chair: Zdeněk Dvořák
10:30 - 10:50

Ioannis Eleftheriadis, Samuel Braunfeld, Anuj Dawar and Aris Papadopoulos


Monadic NIP in monotone classes of relational structures

11:20 - 11:40

Sam Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez and Sebastian Siebertz


Decomposition horizons: from graph sparsity to model-theoretic dividing lines

11:45 - 12:05

Édouard Bonnet, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz and Stephan Thomassé


Twin-width and permutations

12:10 - 12:30

Dhanyamol Antony, Sagartanu Pal and R.B. Sandeep


Algorithms for subgraph complementation to some classes of graphs

Room S5Chair: Jozef Skokan
10:30 - 10:50

Yanitsa Pehova and Kalina Petrova


Minimum vertex degree conditions for loose spanning trees in 3-graphs

10:55 - 11:15

Maya Stein and Camila Zárate-Guerén


Semidegree, edge density and antidirected subgraphs

11:20 - 11:40

Lior Gishboliner, Benny Sudakov and Zhihan Jin


The Minimum Degree Removal Lemma Thresholds

11:45 - 12:05

Pranshu Gupta, Fabian Hamann, Alp Müyesser, Olaf Parczyk and Amedeo Sgueglia


A general approach to transversal versions of Dirac-type theorems

12:10 - 12:30

Alberto Espuny Díaz, Lyuben Lichev, Dieter Mitsche and Alexandra Wesolek


Sharp threshold for embedding balanced spanning trees in random geometric graphs

Room S8Chair: Mykhaylo Tyomkyn
10:30 - 10:50

David Hartman, Tomáš Hons and Jaroslav Nešetřil


Rooting algebraic vertices of convergent sequences

10:55 - 11:15

Andrzej Grzesik, Daniel Kráľ and Oleg Pikhurko


Forcing Generalized Quasirandom Graphs Efficiently

11:20 - 11:40

Eng Keat Hng and Jan Hladký


Fractionally Isomorphic Graphs and Graphons

11:45 - 12:05

Frederik Garbe, Daniel Kral, Alexandru Malekshahian and Raul Penaguiao


The dimension of the feasible region of pattern densities

12:10 - 12:30

Hanka Řada and Jan Hladký


Permutation flip processes

12:30

Lunch

13:45 - 14:35

Invited talk (in Aula)
Martin Tancer
Combinatorics, Topology & Computing


Chair: Bojan Mohar

14:45

Coffee Break

15:10

Departure to Karolinum

16:00

European prize ceremony, concert and toast



Wednesday August 30


8:50

Organizer’s announcements

9:00 - 9:50

Invited talk (in Aula)
Oleg Pikhurko
Measurable Combinatorics


Chair: Jozef Skokan

10:00

Coffee Break

10:30 - 12:20

European Prize in Combinatorics lectures (in Aula)
Johannes Carmesin: Angry theorems and decompositions of 3-connected graphs
Felix Joos: On F-free and F-removal process


Chair: Jaroslav Nešetřil

12:30

Lunch

Thursday August 31


8:50

Organizer’s announcements

9:00 - 9:50

Invited talk (in Aula)
Gwenaël Joret
chi-boundedness for posets


Chair: David Conlon

10:00

Coffee Break

10:30

Contributed talks

Room S3Chair: Ervin Győri
10:30 - 10:50

Hyunwoo Lee


On Perfect Subdivision Tilings

10:55 - 11:15

Peter Allen, Julia Böttcher and Domenico Mergoni Cecchell


Partition Universality for Hypergraphs of Bounded Degeneracy and Degree

11:20 - 11:40

Rajiv Raman and Karamjeet Singh


On Hypergraph Supports

11:45 - 12:05

Seonghyuk Im, Jaehoon Kim, Younjin Kim and Hong Liu


Crux, space constraints and subdivisions

12:10 - 12:30

Stijn Cambie, Penny Haxell, Ross J. Kang and Ronen Wdowinski


A precise condition for independent transversals in bipartite covers

Room S4Chair: David Conlon
10:30 - 10:50

Lucas Aragão, Maurício Collares, Joäo Pedro Marciano, Taísa Martins and Robert Morris


A lower bound for set-colouring Ramsey numbers

10:55 - 11:15

Domagoj Bradac, Nemanja Draganic and Benny Sudakov


Effective bounds for induced size-Ramsey numbers of cycles

11:20 - 11:40

Martin Balko and Marian Poljak


On ordered Ramsey numbers of matchings versus triangles

11:45 - 12:05

Quentin Dubroff, António Girão, Eoin Hurley and Corrine Yap


Tower gaps in multicolour Ramsey numbers

Room S5Chair: Ryan Martin
10:30 - 10:50

Noga Alon, Anurag Bishnoi, Shagnik Das and Alessandro Neri


Expander graphs, strong blocking sets and minimal codes

11:45 - 12:05

Jop Briët and Davi Castro-Silva


Random restrictions of high-rank tensors and polynomial maps

Room S8Chair: Petr Hliněný
10:55 - 11:15

Babak Ghanbari, David Hartman, Vít Jelínek, Aneta Pokorná, Robert Šámal and Pavel Valtr


On the structure and values of betweenness centrality in dense betweenness-uniform graphs

11:20 - 11:40

Louis Esperet, Ugo Giocanti and Clément Legrand-Duchesne


The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem

11:45 - 12:05

Ján Karabáš, Edita Macajova, Roman Nedela and Martin Skoviera


Perfect-matching covers of cubic graphs with colouring defect 3

12:10 - 12:30

Fábio Botler, Andrea Jiménez, Carla N. Lintzmayer, Adrián Pastine, Daniel A. Quiroz and Maycon Sambinelli


Biclique immersions in graphs with independence number 2

12:30

Lunch

14:00

Invited talk (in Aula)
Shoham Letzter
Turán densities of tight cycles


Chair: Ervin Győri

15:00

Coffee Break + Poster Session



Posters
Dibyayan Chakraborty, L. Sunil Chandran, Dalu Jacob and Raji R.Pillai. chi-binding functions for squares of bipartite graphs and its subclasses.
Sandip Das, Koushik Kumar Dey, Pavan P D and Sagnik Sen. Counting the minimum number of arcs in an oriented graph having weak diameter $2$.
Monu Kadyan and Bikash Bhattacharjya. H-integral and Gaussian integral normal mixed Cayley graphs.
Cyril Gavoille and Claire Hilaire. Minor-Universal Graph for Graphs on Surfaces.
Susobhan Bandopadhyay, Soumen Nandi, Sagnik Sen and S Taruni. Proving the conjecture on $(n,m)$-absolute clique number of planar graphs.
Daniel Iľkovič. Quasirandomness of tournaments via 12-cycles.
Benjamin Bergougnoux, Jakub Gajarský, Filip Pokrývka and Marek Sokołowski. Simple proofs on the structural properties on graphs of twin-width one.
Dániel Gerbner and Hilal Hama Karim. Stability from graph symmetrization arguments in generalized Turán problems.
Andrzej Grzesik, Justyna Jaworska, Bartłomiej Kielak, Aliaksandra Novik and Tomasz Ślusarczyk. Turán problems for oriented graphs.

16:00

Contributed talks

Room S3Chair: Oriol Serra
16:00 - 16:20

Jordi Castellví, Michael Drmota, Marc Noy and Clément Requilé


Chordal graphs with bounded tree-width

16:25 - 16:45

Emma Caizergues and Elie de Panafieu


Exact enumeration of graphs and bipartite graphs with degree constraints

16:50 - 17:10

Anders Claesson, Mark Dukes, Atli Fannar Franklín and Sigurður Örn Stefánsson


Counting tournament score sequences

17:15 - 17:35

Corentin Henriet, Luca Ferrari and Lapo Cioni


A direct bijection between two-stack sortable permutations and fighting fish

17:40 - 18:00

George Kontogeorgiou and Martin Winter


(Random) Trees of Intermediate Volume Growth

Room S4Chair: Mark Ellingham
16:00 - 16:20

Jonathan Narboni


Vizing's edge-recoloring conjecture holds

16:25 - 16:45

Linda Cook, Tomáš Masařík, Marcin Pilipczuk, Amadeus Reinald and Uéverton S. Souza


Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of P_4

16:50 - 17:10

Yangyan Gu, Yiting Jiang, David Wood and Xuding Zhu


Refined list version of Hadwiger’s Conjecture

17:15 - 17:35

Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne and Jonathan Narboni.


On a recolouring version of Hadwiger’s conjecture

17:40 - 18:00

Kathleen Barsse, Daniel Gonçalves and Matthieu Rosenfeld


Nonrepetitive colorings of $\mathbb{R}^d$

Room S5Chair: Andrzej Grzesik
16:00 - 16:20

Allan Lo, Viresh Patel and Mehmet Akif Yildiz


Cycle Partition of Dense Regular Digraphs and Oriented Graphs

16:50 - 17:10

Julien Duron, Frédéric Havet, Florian Hörsch and Clément Rambaud


On the minimum number of inversions to make a digraph k-(arc-)strong

17:15 - 17:35

Akbar Davoodi, Diana Piguet, Hanka Řada and Nicolós Sanhueza-Matamala


Beyond the Erdős-Sós conjecture

17:40 - 18:00

Richard Lang


Tiling dense hypergraphs

Room S8Chair: Patrice Ossona de Mendez
16:00 - 16:20

Igor Araujo, Simón Piga, Andrew Treglown and Zimu Xiang


Tiling problems in edge-ordered graphs

16:25 - 16:45

Gabor Kun and Panna Timea Fekete


A polynomial removal lemma for posets

16:50 - 17:10

Paul Bastide, Carla Groenland, Hugo Jacob and Tom Johnston


Exact antichain saturation numbers via a generalisation of a result of Lehman-Ron

17:15 - 17:35

Andrea Freschi, Simon Piga, Maryam Sharifzadeh and Andrew Treglown


A general bound for the induced poset saturation problem

17:40 - 18:00

Umberto De Ambroggio, Tamas Makai and Konstantinos Panagiotou


Dispersion on the Complete Graph

19:00

Conference Buffet Dinner (Czech Museum of Music)





Friday September 1


8:50

Organizer’s announcements

9:00 - 9:50

Invited talk (in Aula)
Luke Postle
Hypergraph Matchings Avoiding Forbidden Submatchings


Chair: Andrzej Grzesik

10:00

Coffee Break

10:30

Contributed talks

Room S3Chair: David Conlon
10:55 - 11:15

Igor Araujo, József Balogh, Robert Krueger, Simón Piga and Andrew Treglown


Cycles of every length and orientation in randomly perturbed digraphs

11:20 - 11:40

Amin Coja-Oghlan, Mihyun Kang, Lena Krieg and Maurice Rolvien


The k-XORSAT threshold revisited

11:45 - 12:05

Stefan Glock, David Munha Correia and Benny Sudakov


Hamilton cycles in pseudorandom graphs

12:10 - 12:30

Kyriakos Katsamaktsis, Shoham Letzter and Amedeo Sgueglia


Rainbow spanning trees in uniformly coloured perturbed graphs

Room S4Chair: Frederik Garbe
10:30 - 10:50

Zequn Lv, Ervin Győri, Zhen He, Nika Salia, Casey Tompkins and Xiutao Zhu


The maximum number of copies of an even cycle in a planar graph

10:55 - 11:15

Sebastian Babiński, Andrzej Grzesik and Magdalena Prorok


Directed graphs without rainbow triangles

11:20 - 11:40

Gaurav Kucheriya and Gábor Tardos


On edge-ordered graphs with linear extremal functions

11:45 - 12:05

Ervin Győri and Nika Sala


3-uniform linear hypergraphs without a long Berge path

12:10 - 12:30

Sebastian Babiński and Andrzej Grzesik


Graphs without a rainbow path of length 3

Room S5Chair: Zdeněk Dvořák
10:30 - 10:50

Jialu Zhu and Xuding Zhu


Minimum non-chromatic-λ-choosable graphs

10:55 - 11:15

Ararat Harutyunyan and Gil Puig i Surroca


Colouring complete multipartite and Kneser-type digraphs

11:45 - 12:05

Peter Bradshaw and Tomáš Masařík


Single-conflict colorings of degenerate graphs

12:10 - 12:30

Jan Kratochvil and Roman Nedela


Graph covers and generalized snarks

Room S8Chair: Joanna Ellis-Monaghan
10:30 - 10:50

Miquel Ortega, Juanjo Rué and Oriol Serra


Product-free sets in the free group

11:20 - 11:40

Joshua Erde, Peter Keevash, Alexander Roberts and Ben Barber


Isoperimetric stability in lattices

11:45 - 12:05

Simone Costa, Stefano Della Fiore and Andrea Ferraguti


Higher degree Erdős distinct evaluations problem

12:10 - 12:30

Edward Dobson, Ademir Hujdurović, Wilfried Imrich and Ronald Ortner


When is Cartesian product a Cayley graph?

12:30

Lunch

14:00 -14:50

Invited talk (in Aula)
Dhruv Mubayi
Randomness and Determinism in Ramsey Theory


Chair: Patrice Ossona de Mendez

Contact



Scientific program: eurocomb23@iuuk.mff.cuni.cz

Registration (Milena Zeithamlová): milena@action-m.com

Organized by:
MFF UK

Partner:
RSJ


Poster



Download our EUROCOMB'23 Poster:

Poster