Copertina

Treedepth and 2-treedepth in graphs with no long induced paths

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hodor, Jędrzej, Illingworth, Freddie, Mazur, Tomasz
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

The Zarankiewicz problem on tripartite graphs
di: Di Braccio, Francesco, et al.
Pubblicazione: (2024)

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

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

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

Product structure of graphs with an excluded minor
di: Illingworth, Freddie, et al.
Pubblicazione: (2021)

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

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

Tight bound on treedepth in terms of pathwidth and longest path
di: Hatzel, Meike, et al.
Pubblicazione: (2023)

Navigating Posets with Few Maps
di: Felsner, Stefan, et al.
Pubblicazione: (2026)

Relative Turán densities for ordered graphs: all and nothing
di: Illingworth, Freddie, et al.
Pubblicazione: (2025)

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

Dominating $K_t$-Models
di: Illingworth, Freddie, et al.
Pubblicazione: (2024)

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

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

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

Counting Unions of Schreier Sets
di: Beanland, Kevin, et al.
Pubblicazione: (2022)

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

Computing Treedepth Obstructions
di: Kühn, Kolja
Pubblicazione: (2025)

Planarity and dimension I
di: Blake, Heather Smith, et al.
Pubblicazione: (2025)

A coarse Gallai theorem
di: Distel, Marc, et al.
Pubblicazione: (2026)

Non-Homotopic Drawings of Multigraphs
di: Girão, António, et al.
Pubblicazione: (2024)

When $t$-intersecting hypergraphs admit bounded $c$-strong colourings
di: Hendrey, Kevin, et al.
Pubblicazione: (2024)

Packing coloring of graphs with long paths
di: Furmańczyk, Hanna, et al.
Pubblicazione: (2025)

Erdős-Gyárfás conjecture on graphs without long induced paths
di: Hegde, Anand Shripad, et al.
Pubblicazione: (2024)

Fat minors cannot be thinned (by quasi-isometries)
di: Davies, James, et al.
Pubblicazione: (2024)

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

Going deep and going wide: Counting logic and homomorphism indistinguishability over graphs of bounded treedepth and treewidth
di: Adler, Isolde, et al.
Pubblicazione: (2025)

Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
di: Le, Hoang-Oanh, et al.
Pubblicazione: (2023)

Three-coloring triangle-free graphs without long forbidden paths
di: Zhou, Yidong, et al.
Pubblicazione: (2025)

The high order spectral radius of graphs without long cycles or paths
di: Wang, Yuntian, et al.
Pubblicazione: (2025)

The number of induced paths in outerplanar graphs
di: Wang, Yichen, et al.
Pubblicazione: (2026)

Long induced paths in sparse graphs and graphs with forbidden patterns
di: Duron, Julien, et al.
Pubblicazione: (2024)

Exponential odd-distance sets under the Manhattan metric
di: Díaz, Alberto Espuny, et al.
Pubblicazione: (2024)

Long induced paths in $K_{s, s}$-free graphs
di: Hunter, Zach, et al.
Pubblicazione: (2024)

Spanning spheres in Dirac hypergraphs
di: Illingworth, Freddie, et al.
Pubblicazione: (2024)

A quasi-optimal upper bound for induced paths in sparse graphs
di: Couëtoux, Basile, et al.
Pubblicazione: (2025)

Antidirected paths in oriented graphs
di: Grzesik, Andrzej, et al.
Pubblicazione: (2025)

Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph
di: Jooken, Jorik, et al.
Pubblicazione: (2026)

The optimal chromatic bound for even-hole-free graphs without induced seven-vertex paths
di: Huang, Shenwei, et al.
Pubblicazione: (2026)