Copertina

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Carr, Avery
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics 05C38, 05C35, 05C75 G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Hyperstability in the Erdős-Sós Conjecture
di: Pokrovskiy, Alexey
Pubblicazione: (2024)

A note on the 2-Factor Hamiltonicity Conjecture
di: Gorsky, Maximilian, et al.
Pubblicazione: (2024)

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

On Mixed Cages
di: Exoo, Geoffrey
Pubblicazione: (2022)

Separating Matchings in Cubic Graphs
di: Gutiérrez, Juan, et al.
Pubblicazione: (2026)

On non-planar, cycle-conformal graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

Herscovici Conjecture on Pebbling
di: Dhivviyanandam, I., et al.
Pubblicazione: (2025)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
di: Aravind, N. R., et al.
Pubblicazione: (2026)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
di: Hu, Zhiquan, et al.
Pubblicazione: (2024)

Tournament completions of bipartite tournaments and their augmented directed cycles
di: Wong, H. W. Willie
Pubblicazione: (2024)

Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
di: Zhang, Zan-Bo, et al.
Pubblicazione: (2025)

Path Extendable Tournaments
di: Zhang, Zan-Bo, et al.
Pubblicazione: (2025)

Closing Trees into Unicyclic Counterexamples
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

Bipartite Turán problem on cographs
di: Zimmermann, Jakob Paul
Pubblicazione: (2026)

Distance Critical Graphs
di: Cooper, Joshua, et al.
Pubblicazione: (2024)

Prime vertex-minors of a prime graph
di: Kim, Donggyu, et al.
Pubblicazione: (2022)

On treewidth and maximum cliques
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Every Graph is Essential to Large Treewidth
di: Alecu, Bogdan, et al.
Pubblicazione: (2025)

Lollipops, dense cycles and chords
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2025)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
di: Paul, Christophe, et al.
Pubblicazione: (2024)

Obstructions to Erdős-Pósa Dualities for Minors
di: Paul, Christophe, et al.
Pubblicazione: (2024)

Path Eccentricity and Forbidden Induced Subgraphs
di: Cichacz, Sylwia, et al.
Pubblicazione: (2025)

Gallai's Path Decomposition for 2-degenerate Graphs
di: Anto, Nevil, et al.
Pubblicazione: (2022)

The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices
di: Ma, Tingyan, et al.
Pubblicazione: (2023)

Tiling dense hypergraphs
di: Lang, Richard
Pubblicazione: (2023)

An Erdos-Gallai conjecture for signed graphs
di: Wang, Lujia
Pubblicazione: (2025)

How Trees on Atoms of Subset Algebras Define Minimal Forests and Their Growth
di: Buslov, Vasily
Pubblicazione: (2025)

Graphs with core(G) = nucleus(G)
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

An Overview of Universal Obstructions for Graph Parameters
di: Paul, Christophe, et al.
Pubblicazione: (2023)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
di: Castonguay, Diane, et al.
Pubblicazione: (2024)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
di: Koutsoutis, Alex, et al.
Pubblicazione: (2025)

(Even hole, triangle)-free graphs revisited
di: Martins, Beatriz, et al.
Pubblicazione: (2026)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Sunlet factors for Cartesian products of cycles
di: Jervis, Henry, et al.
Pubblicazione: (2025)

Almost regular subgraphs under spectral radius constrains
di: Xu, Weilun, et al.
Pubblicazione: (2024)

On the characterization of graphs with tree 3-spanners
di: Lin, Lan, et al.
Pubblicazione: (2025)

Finding irrelevant vertices in linear time on bounded-genus graphs
di: Golovach, Petr A., et al.
Pubblicazione: (2019)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
di: Basavaraju, Manu, et al.
Pubblicazione: (2021)

On Strict Brambles
di: Lardas, Emmanouil, et al.
Pubblicazione: (2022)