Imagen de Portada

Halfway to induced saturation for even cycles

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Fan, Xinyue, Hajebi, Sahab, Hajebi, Sepehr, Spirkl, Sophie
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Suns in triangle-free graphs of large chromatic number
por: Hajebi, Sepehr, et al.
Publicado: (2025)

Tree-alpha and excluding finitely many graphs
por: Hajebi, Sepehr, et al.
Publicado: (2026)

List-3-Coloring ordered graphs with a forbidden induced subgraph
por: Hajebi, Sepehr, et al.
Publicado: (2022)

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
por: Alecu, Bogdan, et al.
Publicado: (2023)

Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth
por: Hajebi, Sepehr
Publicado: (2024)

Hitting all maximum stable sets in $P_5$-free graphs
por: Hajebi, Sepehr, et al.
Publicado: (2023)

Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
por: Chudnovsky, Maria, et al.
Publicado: (2023)

Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
por: Chudnovsky, Maria, et al.
Publicado: (2024)

List-$k$-Coloring $H$-free graphs for all $k>4$
por: Chudnovsky, Maria, et al.
Publicado: (2023)

Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
por: Abrishami, Tara, et al.
Publicado: (2023)

Induced subgraphs and tree decompositions XIX. Thetas and forests
por: Chudnovsky, Maria, et al.
Publicado: (2025)

Induced subgraphs and tree decompositions XIII. Basic obstructions in $\mathcal{H}$-free graphs for finite $\mathcal{H}$
por: Alecu, Bogdan, et al.
Publicado: (2023)

Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
por: Alecu, Bogdan, et al.
Publicado: (2023)

Tree independence number II. Three-path-configurations
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs
por: Alecu, Bogdan, et al.
Publicado: (2023)

Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
por: Abrishami, Tara, et al.
Publicado: (2022)

Polynomial bounds for pathwidth
por: Hajebi, Sepehr
Publicado: (2025)

Bull-free graphs and $χ$-boundedness
por: Hajebi, Sepehr
Publicado: (2025)

Induced subdivisions with pinned branch vertices
por: Hajebi, Sepehr
Publicado: (2023)

Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
por: Abrishami, Tara, et al.
Publicado: (2023)

Tree Independence Number IV. Even-hole-free Graphs
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
por: Abrishami, Tara, et al.
Publicado: (2023)

Induced subgraphs and tree decompositions V. One neighbor in a hole
por: Abrishami, Tara, et al.
Publicado: (2022)

A simple layered-wheel-like construction
por: Chudnovsky, Maria, et al.
Publicado: (2025)

Tree independence number III. Thetas, prisms and stars
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Parameterized Complexity of the Star Decomposition Problem
por: Hajebi, Sahab, et al.
Publicado: (2024)

Tree independence number I. (Even hole, diamond, pyramid)‐free graphs
por: Tara Abrishami, et al.
Publicado: (2024)

Characterizing Large Clique Number in Tournaments
por: Crew, Logan, et al.
Publicado: (2026)

The sandwich problem for odd-hole-free and even-hole-free graphs
por: Cameron, Kathie, et al.
Publicado: (2024)

Spectral Fingerprints of Algebraic Cycles: A Hodge-Theoretic Approach to the Hodge Conjecture and Special L-Values
por: Hajebi, Bita, et al.
Publicado: (2025)

Spectral Rigidity and Algebraicity: A Unified Framework for the Hodge Conjecture
por: Hajebi, Bita, et al.
Publicado: (2025)

Unlocking the Hodge Conjecture: A Spectral Fingerprint Approach via Gauss-Manin Derivatives
por: Hajebi, Bita, et al.
Publicado: (2025)

Spectral Analysis of Hodge Cycles: A Novel Approach to the Hodge Conjecture via Generalized Moments
por: Hajebi, Bita, et al.
Publicado: (2025)

A positive instance of Scott's Conjecture on induced subdivisions
por: Cameron, Kathie, et al.
Publicado: (2026)

On saturation numbers of complete multipartite graphs and even cycles
por: Mohammadian, Ali, et al.
Publicado: (2025)

Complexity of the Feedback Vertex Set Problem in Tournaments with Forbidden Subtournaments
por: Spirkl, Sophie, et al.
Publicado: (2026)

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
por: Henderson, Cicely, et al.
Publicado: (2024)