Copertina

Short Paths in the Planar Graph Product Structure Theorem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hendrey, Kevin, Wood, David R.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C35, 05C10, 05C75
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Structure of $k$-Matching-Planar Graphs
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Twin-width of subdivisions of multigraphs
di: Ahn, Jungho, et al.
Pubblicazione: (2023)

A Note on Turán Numbers and the Erdős-Stone-Simonovits Theorem
di: Gobej, Stefan
Pubblicazione: (2025)

Unavoidable pivot-minors in graphs of large rank-depth
di: Ahn, Jungho, et al.
Pubblicazione: (2025)

The Generic Circular Triangle-Free Graph
di: Bodirsky, Manuel, et al.
Pubblicazione: (2024)

Classification and Construction of Planar, 3-Connected Kronecker Products
di: Maffucci, Riccardo W.
Pubblicazione: (2024)

The minimum size of 2-connected chordal bipartite graphs
di: Zhang, Licheng, et al.
Pubblicazione: (2024)

Minimal Regular graphs with every edge in a triangle
di: Preen, James
Pubblicazione: (2021)

The Facial Common Neighbourhood Graph
di: Maffucci, Riccardo W.
Pubblicazione: (2026)

Extremal graphs with minimum number of connected subgraphs in a given family
di: Pandey, Dinesh, et al.
Pubblicazione: (2025)

Characterization of the structure of $k$-edge-maximal graphs
di: Xia, Zheng-Jiang, et al.
Pubblicazione: (2026)

Cancellation and regularity for planar, 3-connected Kronecker products
di: De March, Ruben, et al.
Pubblicazione: (2024)

The Local Structure Theorem for Graph Minors with finite index
di: Paul, Christophe, et al.
Pubblicazione: (2025)

Finding dense minors using average degree
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)

Twin-width of Planar Graphs; a Short Proof
di: Hliněný, Petr
Pubblicazione: (2023)

Erdős-Ko-Rado Theorems for Paths in Graphs
di: Bushaw, Neal, et al.
Pubblicazione: (2025)

On a conjecture of DeLaViña and Waller
di: Pandey, Dinesh, et al.
Pubblicazione: (2026)

Polynomial $χ$-boundedness for excluding $P_5$
di: Nguyen, Tung H.
Pubblicazione: (2025)

Deza graphs and regular polyhedra
di: Maffucci, Riccardo W.
Pubblicazione: (2025)

A characterization of terminal planar networks by forbidden structures
di: Miyaji, Haruki, et al.
Pubblicazione: (2026)

The point-thicknesses of complete multipartite graphs
di: Liu, Wenzhong, et al.
Pubblicazione: (2026)

Vu's conjecture holds for claw-free graphs
di: Cook, Linda, et al.
Pubblicazione: (2025)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
di: Nguyen, Tung, et al.
Pubblicazione: (2026)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
di: Nguyen, Tung, et al.
Pubblicazione: (2023)

Projective Planar Cartesian Products of Graphs
di: Abell, Nicholas, et al.
Pubblicazione: (2025)

Notes on embedding trees in graphs with O(|T|)-sized covers
di: Pokrovskiy, Alexey
Pubblicazione: (2024)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
di: Liu, Jianxi
Pubblicazione: (2026)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
di: Carr, Avery
Pubblicazione: (2025)

The Isoperimetric Problem in Regular Trees
di: Troyanov, Marc
Pubblicazione: (2026)

Planar and Outerplanar Spectral Extremal Problems based on Paths
di: Yin, Xilong, et al.
Pubblicazione: (2025)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
di: Dossou-Olory, Audace A. V., et al.
Pubblicazione: (2026)

Polynomial Bounds for the Graph Minor Structure Theorem
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

Monotone Property Thresholds
di: Magnant, Colton, et al.
Pubblicazione: (2026)

A note on the sizes of bipartite 1-planar graphs
di: Wang, Guiping
Pubblicazione: (2025)

Spectral Extremal Graphs of Planar Graphs with Fixed Size
di: Fan, Liangdong, et al.
Pubblicazione: (2024)

On Inversion Graphs of Permutations
di: Mandrick, Sean
Pubblicazione: (2025)

Turán number of four vertex-disjoint cliques
di: Kostochka, Alexandr, et al.
Pubblicazione: (2025)

Resonance graphs of plane bipartite graphs as daisy cubes
di: Brezovnik, Simon, et al.
Pubblicazione: (2023)

B-colorings of planar and outerplanar graphs
di: Martin, Ryan R., et al.
Pubblicazione: (2024)

On the Treewidth of Token and Johnson Graphs
di: Fabila-Monroy, Ruy, et al.
Pubblicazione: (2024)