Image de couverture de livre

A coarse Gallai theorem

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Distel, Marc, Giocanti, Ugo, Hodor, Jędrzej, Legrand-Duchesne, Clément, Micek, Piotr
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Centered colorings and weak coloring numbers in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2026)

Sample compression schemes for balls in structurally sparse graphs
par: Bourneuf, Romain, et autres
Publié: (2026)

Quickly excluding an apex-forest
par: Hodor, Jędrzej, et autres
Publié: (2024)

Weak coloring numbers of minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)

Centered colorings in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)

The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem
par: Esperet, Louis, et autres
Publié: (2023)

Boolean dimension of a Boolean lattice
par: Briański, Marcin, et autres
Publié: (2023)

Cops and robber in graphs with bounded vertex cover number
par: Bose, Prosenjit, et autres
Publié: (2026)

Planarity and dimension I
par: Blake, Heather Smith, et autres
Publié: (2025)

Local dimension of a Boolean lattice
par: Hodor, Jędrzej, et autres
Publié: (2025)

Basis Number of Graphs Excluding Minors
par: Geniet, Colin, et autres
Publié: (2026)

Coarse geometry of quasi-transitive graphs beyond planarity
par: Esperet, Louis, et autres
Publié: (2023)

Treedepth and 2-treedepth in graphs with no long induced paths
par: Hodor, Jędrzej, et autres
Publié: (2025)

Product structure extension of the Alon--Seymour--Thomas theorem
par: Distel, Marc, et autres
Publié: (2022)

A note on the structure of locally finite planar quasi-transitive graphs
par: Giocanti, Ugo
Publié: (2024)

Reconfiguration of square-tiled surfaces
par: Delecroix, Vincent, et autres
Publié: (2025)

Dirac's theorem and the switch geometry of perfect matchings
par: Kang, Ross J., et autres
Publié: (2026)

Random embeddings of bounded degree trees with optimal spread
par: Bastide, Paul, et autres
Publié: (2024)

Planar graphs in blowups of fans
par: Distel, Marc, et autres
Publié: (2024)

On a recolouring version of Hadwiger's conjecture
par: Bonamy, Marthe, et autres
Publié: (2021)

Navigating Posets with Few Maps
par: Felsner, Stefan, et autres
Publié: (2026)

Coarse cops and robber in graphs and groups
par: Esperet, Louis, et autres
Publié: (2025)

Excluding an apex-forest or a fan as quickly as possible
par: Claus, Quentin, et autres
Publié: (2026)

Cube Height, Cube Width and Related Extremal Problems for Posets
par: Bastide, Paul, et autres
Publié: (2025)

An alternative characterisation of graphs quasi-isometric to graphs of bounded treewidth
par: Distel, Marc
Publié: (2025)

An improved quasi-isometry between graphs of bounded cliquewidth and graphs of bounded treewidth
par: Distel, Marc
Publié: (2025)

Graphs Excluding a Minor in Blowups of Treewidth 3 Graphs
par: Distel, Marc
Publié: (2025)

A Gray code for arborescences of tournaments
par: Bonamy, Marthe, et autres
Publié: (2026)

Counting Unions of Schreier Sets
par: Beanland, Kevin, et autres
Publié: (2022)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
par: Joret, Gwenaël, et autres
Publié: (2026)

Counterexamples to statements on isometric graph coverings
par: Bastide, Paul, et autres
Publié: (2025)

A Sylvester-Gallai-type theorem for complex-representable matroids
par: Geelen, Jim, et autres
Publié: (2022)

A refined Gallai-Edmonds structure theorem for weighted matching polynomials
par: Spier, Thomás Jung
Publié: (2020)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
par: Dailly, Antoine, et autres
Publié: (2025)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
par: Baste, Julien, et autres
Publié: (2025)

Proper Minor-Closed Classes in Blowups of Fans
par: Distel, Marc
Publié: (2024)

A Recolouring Version of a Conjecture of Reed
par: De Meyer, Lucas, et autres
Publié: (2025)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
par: Bonnet, Édouard, et autres
Publié: (2023)

A direct approach to the Gallai-Schur numbers
par: Rowley, Fred
Publié: (2025)

Juniper Green and the Gallai-Edmonds Decomposition
par: Zeng, Tony
Publié: (2026)