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)
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 10:55 - 11:15
Peter Frankl, Janos Pach and Dömötör Pálvölgyi 11:20 - 11:40
József Balogh, William Linz and Balazs Patkos 11:45 - 12:05
Denys Bulavka and Russ Woodroofe 12:10 - 12:30
Asaf Shapira and Mykhaylo Tyomkyn Room S4 Chair: Anthony Bonato
10:30 - 10:50
Gilles Schaeffer On universal singular exponents in equations with one catalytic parameter of order one 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 12:10 - 12:30
José D. Alvarado, Gabriel D. Do Couto and Simon Griffiths Room S5 Chair: Jan Kratochvíl
10:30 - 10:50
Fábio Botler, Cristina Fernandes and Juan Gutiérrez 10:55 - 11:15
Maya Sankar 11:20 - 11:40
Petr Hlineny and Adam Straka 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 11:20 - 11:40
Maximilian Wötzel 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)
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:00 - 16:20
Michael Anastos Constructing Hamilton cycles and perfect matchings efficiently 16:25 - 16:45
Bertille Granet and Felix Joos 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 16:25 - 16:45
Gábor Damásdi, Nora Frankl, Janos Pach and Dömötör Pálvölgyi 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:00 - 16:20
Sofia Brenner and Irene Heinrich Countable ultrahomogeneous 2-colored graphs consisting of disjoint unions of cliques 16:25 - 16:45
Noé de Rancourt, Tristan Bice, Jan Hubička and Matěj Konečný 16:50 - 17:10
Andres Aranda, David Chodounský, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil, Andy Zucker and Samuel Braunfeld Room S8Chair: Jan Kratochvíl
16:00 - 16:20
Joshua Erde, Mihyun Kang, Florian Lehner, Bojan Mohar and Dominik Schmid 16:25 - 16:45
Anthony Bonato, Florian Lehner, Trent Marbach and Jd Nir 16:50 - 17:10
Bojan Mohar, Vesna Iršič and Alexandra Wesolek |
||
17:30 |
Business meeting Room S5 |
||
Tuesday August 29 |
|||
8:50 |
Organizer's announcements |
||
9:00 - 9:50 |
Invited talk (in Aula)
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 10:55 - 11:15
Arturo Merino, Torsten Mütze and Namrata 11:20 - 11:40
Matt DeVos and Kathryn Nurse 11:45 - 12:05
Nemanja Draganić, David Munhá Correia and Benny Sudakov 12:10 - 12:30
Joanna Ellis-Monaghan and M. N. Ellingham Room S4Chair: Zdeněk Dvořák
10:30 - 10:50
Ioannis Eleftheriadis, Samuel Braunfeld, Anuj Dawar and Aris Papadopoulos 10:55 - 11:15
Petr Hlineny 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é 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 11:20 - 11:40
Lior Gishboliner, Benny Sudakov and Zhihan Jin 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 10:55 - 11:15
Andrzej Grzesik, Daniel Kráľ and Oleg Pikhurko 11:20 - 11:40
Eng Keat Hng and Jan Hladký 11:45 - 12:05
Frederik Garbe, Daniel Kral, Alexandru Malekshahian and Raul Penaguiao 12:10 - 12:30
Hanka Řada and Jan Hladký |
||
12:30 |
Lunch |
||
13:45 - 14:35 |
Invited talk (in Aula)
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)
Chair: Jozef Skokan |
||
10:00 |
Coffee Break |
||
10:30 - 12:20 |
European Prize in Combinatorics lectures (in Aula)
Chair: Jaroslav Nešetřil |
||
12:30 |
Lunch |
||
Thursday August 31 |
|||
8:50 |
Organizer’s announcements |
||
9:00 - 9:50 |
Invited talk (in Aula)
Chair: David Conlon |
||
10:00 |
Coffee Break |
||
10:30 |
Contributed talks
Room S3Chair: Ervin Győri
10:30 - 10:50
Hyunwoo Lee 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 11:45 - 12:05
Seonghyuk Im, Jaehoon Kim, Younjin Kim and Hong Liu 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 10:55 - 11:15
Domagoj Bradac, Nemanja Draganic and Benny Sudakov 11:20 - 11:40
Martin Balko and Marian Poljak 11:45 - 12:05
Quentin Dubroff, António Girão, Eoin Hurley and Corrine Yap 12:10 - 12:30
Simona Boyadzhiyska and Allan Lo Tight path, what is it (Ramsey-)good for? Absolutely (almost) nothing! Room S5Chair: Ryan Martin
10:30 - 10:50
Noga Alon, Anurag Bishnoi, Shagnik Das and Alessandro Neri 10:55 - 11:15
Jop Briët and Davi Castro-Silva Raising the roof on the threshold for Szemerédi's theorem with random differences 11:20 - 11:40
David Chodounsky and Lluis Vena 11:45 - 12:05
Jop Briët and Davi Castro-Silva Random restrictions of high-rank tensors and polynomial maps 12:10 - 12:30
Thomas Karam Room S8Chair: Petr Hliněný
10:30 - 10:50
Jakub Przybyło and Fan Wei On asymptotic confirmation of the Faudree-Lehel Conjecture on the irregularity strength of graphs 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 |
||
12:30 |
Lunch |
||
14:00 |
Invited talk (in Aula)
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é 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 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 Room S4Chair: Mark Ellingham
16:00 - 16:20
Jonathan Narboni 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 17:15 - 17:35
Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne and Jonathan Narboni. 17:40 - 18:00
Kathleen Barsse, Daniel Gonçalves and Matthieu Rosenfeld 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:25 - 16:45
Allan Lo and Vincent Pfenninger Almost partitioning every 2-edge-coloured complete k-graph into k monochromatic tight cycles 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 17:40 - 18:00
Richard Lang Room S8Chair: Patrice Ossona de Mendez
16:00 - 16:20
Igor Araujo, Simón Piga, Andrew Treglown and Zimu Xiang 16:25 - 16:45
Gabor Kun and Panna Timea Fekete 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 17:40 - 18:00
Umberto De Ambroggio, Tamas Makai and Konstantinos Panagiotou |
||
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)
Chair: Andrzej Grzesik |
||
10:00 |
Coffee Break |
||
10:30 |
Contributed talks
Room S3Chair: David Conlon
10:30 - 10:50
Zéphyr Salvy Unified study of the phase transition for block-weighted random planar maps 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 11:45 - 12:05
Stefan Glock, David Munha Correia and Benny Sudakov 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 11:20 - 11:40
Gaurav Kucheriya and Gábor Tardos 11:45 - 12:05
Ervin Győri and Nika Sala 12:10 - 12:30
Sebastian Babiński and Andrzej Grzesik Room S5Chair: Zdeněk Dvořák
10:30 - 10:50
Jialu Zhu and Xuding Zhu 10:55 - 11:15
Ararat Harutyunyan and Gil Puig i Surroca 11:20 - 11:40
Lucas Picasarri-Arrieta 11:45 - 12:05
Peter Bradshaw and Tomáš Masařík 12:10 - 12:30
Jan Kratochvil and Roman Nedela Room S8Chair: Joanna Ellis-Monaghan
10:30 - 10:50
Miquel Ortega, Juanjo Rué and Oriol Serra 10:55 - 11:15
Benedek Kovács Finding pairwise disjoint vector pairs in F_2^n with a prescribed sequence of differences 11:20 - 11:40
Joshua Erde, Peter Keevash, Alexander Roberts and Ben Barber 11:45 - 12:05
Simone Costa, Stefano Della Fiore and Andrea Ferraguti 12:10 - 12:30
Edward Dobson, Ademir Hujdurović, Wilfried Imrich and Ronald Ortner |
||
12:30 |
Lunch |
||
14:00 -14:50 |
Invited talk (in Aula)
Chair: Patrice Ossona de Mendez |
Scientific program: eurocomb23@iuuk.mff.cuni.cz
Registration (Milena Zeithamlová): milena@action-m.com