000: Foreword

Daniel Král, Jaroslav Nešetřil
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-000

001: On the number of tangencies among 1-intersecting curves

Eyal Ackerman, Balázs Keszegh
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-001

002: Partition Universality for Hypergraphs of Bounded Degeneracy and Degree

Peter Allen, Julia Böttcher, Domenico Mergoni Cecchelli
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-002

003: Expander graphs, strong blocking sets and minimal codes

Noga Alon, Anurag Bishnoi, Shagnik Das, Alessandro Neri
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-003

004: Moderate deviations of triangle counts – the lower tail

José D. Alvarado, Gabriel D. Do Couto, Simon Griffiths
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-004

005: Constructing Hamilton cycles and perfect matchings efficiently

Michael Anastos
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-005

006: Algorithms for subgraph complementation to some classes of graphs

Dhanyamol Antony, Sagartanu Pal, R.B. Sandeep
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-006

007: A lower bound for set-colouring Ramsey numbers

Lucas Aragão, Maurício Collares, João Pedro Marciano, Taísa Martins, Robert Morris
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-007

008: Type-respecting amalgamation and big Ramsey degrees

Andrés Aranda, Samuel Braunfeld, David Chodounský, Jan Hubička, Matěj Konečný, Jarsolav Nešetřil, Andy Zucker
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-008

009: Cycles of every length and orientation in randomly perturbed digraphs

Igor Araujo, József Balogh, Robert Krueger, Simón Piga, Andrew Treglown
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-009

010: Tiling problems in edge-ordered graphs

Igor Araujo, Simón Piga, Andrew Treglown, Zimu Xiang
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-010

011: Graphs without a rainbow path of length 3

Sebastian Babiński, Andrzej Grzesik
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-011

012: Directed graphs without rainbow triangles

Sebastian Babiński, Andrzej Grzesik, Magdalena Prorok
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-012

013: On ordered Ramsey numbers of matchings versus triangles

Martin Balko, Marian Poljak
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-013

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

József Balogh, William Linz, Balazs Patkos
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-014

015: Isoperimetric stability in lattices

Ben Barber, Joshua Erde, Peter Keevash, Alexander Roberts
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-015

016: Nonrepetitive colorings of R^d

Kathleen Barsse, Daniel Gonçalves, Matthieu Rosenfeld
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-016

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

Paul Bastide, Carla Groenland, Hugo Jacob, Tom Johnston
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-017

018: Chromatic number of intersection graphs of segments with two slopes

Sudatta Bhattacharya, Zdenek Dvorak, Fariba Noorizadeh
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-018

019: Big Ramsey degrees in the metric setting

Tristan Bice, Jan Hubička, Matěj Konečný, Noé de Rancourt
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-019

020: On a recolouring version of Hadwiger’s conjecture

Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne, Jonathan Narboni
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-020

021: The Localization game on locally finite trees

Anthony Bonato, Florian Lehner, Trent Marbach, Jd Nir
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-021

022: Twin-width and permutations

Édouard Bonnet, Jaroslav Nešetřil, Patrice Ossona de Mendez, Sebastian Siebertz, Stephan Thomassé
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-022

023: Independent dominating sets in planar triangulations

Fábio Botler, Cristina Fernandes, Juan Gutiérrez
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-023

024: Biclique immersions in graphs with independence number 2

Fábio Botler, Andrea Jiménez, Carla N. Lintzmayer, Adrián Pastine, Daniel A. Quiroz, Maycon Sambinelli
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-024

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

Candida Bowtell, Robert Hancock, Joseph Hyde
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-025

026: Tight path, what is it (Ramsey-)good for? Absolutely (almost) nothing!

Simona Boyadzhiyska, Allan Lo
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-026

027: Effective bounds for induced size-Ramsey numbers of cycles

Domagoj Bradac, Nemanja Draganic, Benny Sudakov
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-027

028: Single-conflict colorings of degenerate graphs

Peter Bradshaw, Tomáš Masařík
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-028

029: Monadic NIP in monotone classes of relational structures

Samuel Braunfeld, Anuj Dawar, Ioannis Eleftheriadis, Aris Papadopoulos
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-029

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

Sam Braunfeld, Jaroslav Nešetřil, Patrice Ossona de Mendez, Sebastian Siebertz
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-030

031: Countable ultrahomogeneous 2-colored graphs consisting of disjoint unions of cliques

Sofia Brenner, Irene Heinrich
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-031

032: Raising the roof on the threshold for Szemerédi‘s theorem with random differences

Jop Briët, Davi Castro-Silva
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-032

033: Random restrictions of high-rank tensors and polynomial maps

Jop Briët, Davi Castro-Silva
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-033

034: Strict Erdős-Ko-Rado for simplicial complexes

Denys Bulavka, Russ Woodroofe
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-034

035: Exact enumeration of graphs and bipartite graphs with degree constraints

Emma Caizergues, Elie de Panafieu
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-035

036: A precise condition for independent transversals in bipartite covers

Stijn Cambie, Penny Haxell, Ross J. Kang, Ronen Wdowinski
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-036

037: Chordal graphs with bounded tree-width

Jordi Castellví, Michael Drmota, Marc Noy, Clément Requilé
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-037

038: A compactification of the set of sequences of positive real numbers with applications to limits of graphs

David Chodounsky, Lluis Vena
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-038

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

Lapo Cioni, Luca Ferrari, Corentin Henriet
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-039

040: Counting tournament score sequences

Anders Claesson, Mark Dukes, Atli Fannar Franklín, Sigurður Örn Stefánsson
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-040

041: The k-XORSAT threshold revisited

Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, Maurice Rolvien
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-041

042: Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of P₄

Linda Cook, Tomáš Masařík, Marcin Pilipczuk, Amadeus Reinald, Uéverton S. Souza
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-042

043: Higher degree Erdős distinct evaluations problem

Simone Costa, Stefano Della Fiore, Andrea Ferraguti
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-043

044: Monochromatic configurations on a circle

Gábor Damásdi, Nora Frankl, Janos Pach, Dömötör Pálvölgyi
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-044

045: Beyond the Erdős–Sós conjecture

Akbar Davoodi, Diana Piguet, Hanka Řada, Nicolás Sanhueza-Matamala
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-045

046: Dispersion on the Complete Graph

Umberto De Ambroggio, Tamas Makai, Konstantinos Panagiotou
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-046

047: The root cluster after percolation on preferential attachment trees

Colin Desmarais, Cecilia Holmgren, Stephan Wagner
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-047

048: Cycles through two edges in signed graphs

Matt DeVos, Kathryn Nurse
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-048

049: Powers of planar graphs, product structure, and blocking partitions

Marc Distel, Robert Hickingbotham, Michał T. Seweryn, David R. Wood
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-049

050: When is Cartesian product a Cayley graph?

Edward Dobson, Ademir Hujdurović, Wilfried Imrich, Ronald Ortner
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-050

051: A generalization of Bondy’s pancyclicity theorem

Nemanja Draganić, David Munha Correia, Benny Sudakov
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-051

052: Chvátal-Erdős condition for pancyclicity

Nemanja Draganić, David Munhá Correia, Benny Sudakov
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-052

053: Tower gaps in multicolour Ramsey numbers

Quentin Dubroff, António Girão, Eoin Hurley, Corrine Yap
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-053

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

Julien Duron, Frédéric Havet, Florian Hörsch, Clément Rambaud
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-054

055: Precoloring extension in planar near-Eulerian-triangulations

Zdeněk Dvořák, Benjamin Moore, Michaela Seifrtová, Robert Šámal
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-055

056: Maximum genus orientable embeddings from circuit decompositions of dense eulerian graphs and digraphs

M. N. Ellingham, Joanna Ellis-Monaghan
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-056

057: Tangled Paths: A Random Graph Model from Mallows Permutations

Jessica Enright, Kitty Meeks, William Pettersson, John Sylvester
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-057

058: Cop number of random k-uniform hypergraphs

Joshua Erde, Mihyun Kang, Florian Lehner, Bojan Mohar, Dominik Schmid
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-058

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

Louis Esperet, Ugo Giocanti, Clément Legrand-Duchesne
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-059

060: Sharp threshold for embedding balanced spanning trees in random geometric graphs

Alberto Espuny Díaz, Lyuben Lichev, Dieter Mitsche, Alexandra Wesolek
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-060

061: Odd-Sunflowers

Peter Frankl, Janos Pach, Dömötör Pálvölgyi
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-061

062: Upper bounds on Ramsey numbers for vector spaces over finite fields

Bryce Frederickson, Liana Yepremyan
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-062

063: A general bound for the induced poset saturation problem

Andrea Freschi, Simon Piga, Maryam Sharifzadeh, Andrew Treglown
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-063

064: Extremal number of graphs from geometric shapes

Jun Gao, Oliver Janzer, Hong Liu, Zixiang Xu
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-064

065: The dimension of the feasible region of pattern densities

Frederik Garbe, Daniel Kral, Alexandru Malekshahian, Raul Penaguiao
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-065

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

Babak Ghanbari, David Hartman, Vít Jelínek, Aneta Pokorná, Robert Šámal, Pavel Valtr
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-066

067: The Minimum Degree Removal Lemma Thresholds

Lior Gishboliner, Benny Sudakov, Zhihan Jin
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-067

068: Hamilton cycles in pseudorandom graphs

Stefan Glock, David Munha Correia, Benny Sudakov
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-068

069: Random perfect matchings in regular graphs

Bertille Granet, Felix Joos
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-069

070: Forcing Generalized Quasirandom Graphs Efficiently

Andrzej Grzesik, Daniel Kráľ, Oleg Pikhurko
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-070

071: Refined list version of Hadwiger’s Conjecture

Yangyan Gu, Yiting Jiang, David Wood, Xuding Zhu
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-071

072: A general approach to transversal versions of Dirac-type theorems

Pranshu Gupta, Fabian Hamann, Alp Müyesser, Olaf Parczyk, Amedeo Sgueglia
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-072

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

Ervin Győri, Zhen He, Zequn Lv, Nika Salia, Casey Tompkins, Xiutao Zhu
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-073

074: 3-uniform linear hypergraphs without a long Berge path

Ervin Győri, Nika Salia
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-074

075: Rooting algebraic vertices of convergent sequences

David Hartman, Tomáš Hons, Jaroslav Nešetřil
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-075

076: Colouring complete multipartite and Kneser-type digraphs

Ararat Harutyunyan, Gil Puig i Surroca
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-076

077: The hitting time of clique factors

Annika Heckel, Marc Kaufmann, Noela Müller, Matija Pasch
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-077

078: Roudneff‘s Conjecture in Dimension 4

Rangel Hernández-Ortiz, Kolja Knauer, Luis Pedro Montejano, Manfred Scheucher
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-078

079: Locality in sumsets

Peter van Hintum, Peter Keevash
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-079

080: Fractionally Isomorphic Graphs and Graphons

Jan Hladký, Eng Keat Hng
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-080

081: Permutation flip processes

Jan Hladký, Hanka Řada
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-081

082: Twin-width of Planar Graphs; a Short Proof

Petr Hlineny
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-082

083: Stack and Queue Numbers of Graphs Revisited

Petr Hlineny, Adam Straka
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-083

084: Crux, space constraints and subdivisions

Seonghyuk Im, Jaehoon Kim, Younjin Kim, Hong Liu
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-084

085: Cops and Robber on Hyperbolic Manifolds

Vesna Iršič, Bojan Mohar, Alexandra Wesolek
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-085

086: How connectivity affects the extremal number of trees

Suyun Jiang, Hong Liu, Nika Salia
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-086

087: Semi-algebraic and semi-linear Ramsey numbers

Zhihan Jin, István Tomon
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-087

088: Perfect-matching covers of cubic graphs with colouring defect 3

Ján Karabáš, Edita Macajova, Roman Nedela, Martin Skoviera
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-088

089: High-rank subtensors of high-rank tensors

Thomas Karam
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-089

090: Rainbow spanning trees in uniformly coloured perturbed graphs

Kyriakos Katsamaktsis, Shoham Letzter, Amedeo Sgueglia
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-090

091: (Random) Trees of Intermediate Volume Growth

George Kontogeorgiou, Martin Winter
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-091

092: Finding pairwise disjoint vector pairs in F₂ⁿ with a prescribed sequence of differences

Benedek Kovács
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-092

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

Benedek Kovács, Zoltán Lóránt Nagy
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-093

094: Graph covers and generalized snarks

Jan Kratochvil, Roman Nedela
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-094

095: On edge-ordered graphs with linear extremal functions

Gaurav Kucheriya, Gábor Tardos
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-095

096: A polynomial removal lemma for posets

Gabor Kun, Panna Timea Fekete
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-096

097: Tiling Dense Hypergraphs

Richard Lang
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-097

098: On Perfect Subdivision Tilings

Hyunwoo Lee
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-098

099: Cycle Partition of Dense Regular Digraphs and Oriented Graphs

Allan Lo, Viresh Patel, Mehmet Akif Yildiz
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-099

100: Almost partitioning every 2-edge-coloured complete k-graph into k monochromatic tight cycles

Allan Lo, Vincent Pfenninger
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-100

101: Kneser graphs are Hamiltonian

Arturo Merino, Torsten Mütze, - Namrata
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-101

102: Vizing‘s edge-recoloring conjecture holds.

Jonathan Narboni
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-102

103: Product-free sets in the free group

Miquel Ortega, Juanjo Rué, Oriol Serra
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-103

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

Yanitsa Pehova, Kalina Petrova
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-104

105: Strengthening the Directed Brooks‘ Theorem for oriented graphs and consequences on digraph redicolouring.

Lucas Picasarri-Arrieta
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-105

106: On asymptotic confirmation of the Faudree-Lehel Conjecture on the irregularity strength of graphs

Jakub Przybyło, Fan Wei
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-106

107: On Hypergraph Supports.

Rajiv Raman, Karamjeet Singh
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-107

108: The Rado Multiplicity Problem in Vector Spaces over Finite Fields

Juanjo Rué, Christoph Spiegel
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-108

109: Unified study of the phase transition for block-weighted random planar maps

Zéphyr Salvy
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-109

110: The Turán Number of Surfaces

Maya Sankar
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-110

111: On universal singular exponents in equations with one catalytic parameter of order one

Gilles Schaeffer
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-111

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

Asaf Shapira, Mykhaylo Tyomkyn
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-112

113: Semidegree, edge density and antidirected subgraphs

Maya Stein, Camila Zárate-Guerén
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-113

114: The structure of Sidon set systems

Maximilian Wötzel
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-114

115: Minimum non-chromatic-λ-choosable graphs

Jialu Zhu, Xuding Zhu
https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-115