Image de couverture de livre

Counterexamples to statements on isometric graph coverings

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bastide, Paul, Duron, Julien, Hodor, Jędrzej, Liu, Weichan, Nie, Xiangxiang
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

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

Perfect tilings with the generalised triangle in $k$-graphs
par: Liu, Weichan, et autres
Publié: (2025)

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

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

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

Upper bounds on the running time of bootstrap percolation
par: Liu, Weichan, et autres
Publié: (2026)

Equitable coloring of graphs beyond planarity
par: Liu, Weichan
Publié: (2025)

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

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

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

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

Equitable coloring of sparse graphs
par: Liu, Weichan, et autres
Publié: (2024)

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

Planar induced paths via a decomposition into non-crossing ordered graphs
par: Duron, Julien, et autres
Publié: (2025)

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

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

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

Independent transversal blow-up of graphs
par: Dai, Tianjiao, et autres
Publié: (2025)

Long induced paths in sparse graphs and graphs with forbidden patterns
par: Duron, Julien, et autres
Publié: (2024)

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

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
par: Bastide, Paul, et autres
Publié: (2024)

Quasi-linear distance query reconstruction for graphs of bounded treelength
par: Bastide, Paul, et autres
Publié: (2024)

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

A coarse Gallai theorem
par: Distel, Marc, et autres
Publié: (2026)

Distance Reconstruction of Sparse Random Graphs
par: Bastide, Paul
Publié: (2024)

Transversal tilings in k-partite graphs without large holes
par: He, Xinyu, et autres
Publié: (2026)

Optimal distance query reconstruction for graphs without long induced cycles
par: Bastide, Paul, et autres
Publié: (2023)

Improved exploration of temporal graphs
par: Bastide, Paul, 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)

Odd coloring of 2-boundary planar graphs and beyond
par: Liu, Weichan, et autres
Publié: (2022)

Bootstrap percolation of extension hypergraphs
par: Liu, Weichan, et autres
Publié: (2026)

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

Graphs that are quasi-isometric to graphs with bounded treewidth
par: Hickingbotham, Robert
Publié: (2025)

Smaller universal posets
par: Bastide, Paul, et autres
Publié: (2025)

Counterexamples to a conjecture on graph inertia
par: Chen, Hongzhang, et autres
Publié: (2026)

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

Cooperative colorings of hypergraphs
par: Bai, Xuqing, et autres
Publié: (2024)

Faithful universal graphs for minor-closed classes
par: Bastide, Paul, et autres
Publié: (2025)

Long induced paths and forbidden patterns: Polylogarithmic bounds
par: Duron, Julien, et autres
Publié: (2024)

Schreier graphs: transitivity and coverings
par: Leemann, Paul-Henry
Publié: (2015)