:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Distel, Marc, Giocanti, Ugo, Hodor, Jędrzej, Legrand-Duchesne, Clément, Micek, Piotr
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2601.18439
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Centered colorings and weak coloring numbers in minor-closed graph classes
by: Hodor, Jędrzej, et al.
Published: (2026)

Sample compression schemes for balls in structurally sparse graphs
by: Bourneuf, Romain, et al.
Published: (2026)

Quickly excluding an apex-forest
by: Hodor, Jędrzej, et al.
Published: (2024)

Weak coloring numbers of minor-closed graph classes
by: Hodor, Jędrzej, et al.
Published: (2024)

Centered colorings in minor-closed graph classes
by: Hodor, Jędrzej, et al.
Published: (2024)

The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem
by: Esperet, Louis, et al.
Published: (2023)

Cops and robber in graphs with bounded vertex cover number
by: Bose, Prosenjit, et al.
Published: (2026)

Boolean dimension of a Boolean lattice
by: Briański, Marcin, et al.
Published: (2023)

Planarity and dimension I
by: Blake, Heather Smith, et al.
Published: (2025)

Local dimension of a Boolean lattice
by: Hodor, Jędrzej, et al.
Published: (2025)

Basis Number of Graphs Excluding Minors
by: Geniet, Colin, et al.
Published: (2026)

Coarse geometry of quasi-transitive graphs beyond planarity
by: Esperet, Louis, et al.
Published: (2023)

Product structure extension of the Alon--Seymour--Thomas theorem
by: Distel, Marc, et al.
Published: (2022)

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

Treedepth and 2-treedepth in graphs with no long induced paths
by: Hodor, Jędrzej, et al.
Published: (2025)

Planar graphs in blowups of fans
by: Distel, Marc, et al.
Published: (2024)

Dirac's theorem and the switch geometry of perfect matchings
by: Kang, Ross J., et al.
Published: (2026)

Reconfiguration of square-tiled surfaces
by: Delecroix, Vincent, et al.
Published: (2025)

Random embeddings of bounded degree trees with optimal spread
by: Bastide, Paul, et al.
Published: (2024)

On a recolouring version of Hadwiger's conjecture
by: Bonamy, Marthe, et al.
Published: (2021)

Navigating Posets with Few Maps
by: Felsner, Stefan, et al.
Published: (2026)

Coarse cops and robber in graphs and groups
by: Esperet, Louis, et al.
Published: (2025)

Excluding an apex-forest or a fan as quickly as possible
by: Claus, Quentin, et al.
Published: (2026)

Cube Height, Cube Width and Related Extremal Problems for Posets
by: Bastide, Paul, et al.
Published: (2025)

Counting Unions of Schreier Sets
by: Beanland, Kevin, et al.
Published: (2022)

A Gray code for arborescences of tournaments
by: Bonamy, Marthe, et al.
Published: (2026)

An alternative characterisation of graphs quasi-isometric to graphs of bounded treewidth
by: Distel, Marc
Published: (2025)

An improved quasi-isometry between graphs of bounded cliquewidth and graphs of bounded treewidth
by: Distel, Marc
Published: (2025)

Graphs Excluding a Minor in Blowups of Treewidth 3 Graphs
by: Distel, Marc
Published: (2025)

Counterexamples to statements on isometric graph coverings
by: Bastide, Paul, et al.
Published: (2025)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
by: Joret, Gwenaël, et al.
Published: (2026)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
by: Dailly, Antoine, et al.
Published: (2025)

A Sylvester-Gallai-type theorem for complex-representable matroids
by: Geelen, Jim, et al.
Published: (2022)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
by: Baste, Julien, et al.
Published: (2025)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
by: Bonnet, Édouard, et al.
Published: (2023)

Proper Minor-Closed Classes in Blowups of Fans
by: Distel, Marc
Published: (2024)

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

A Recolouring Version of a Conjecture of Reed
by: De Meyer, Lucas, et al.
Published: (2025)

Cliquewidth and dimension
by: Joret, Gwenaël, et al.
Published: (2023)

Tight bound for the Erdős-Pósa property of tree minors
by: Dujmović, Vida, et al.
Published: (2024)