Image de couverture de livre

The Global Structure of a Typical Graph Without $H$ as an Induced Subgraph when $H$ is a Cycle

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Reed, Bruce
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

Typical $T$-free graphs
par: Reed, Bruce, et autres
Publié: (2025)

Equivalent Dichotomies for Triangle Detection in Subgraph, Induced, and Colored H-Free Graphs
par: Abboud, Amir, et autres
Publié: (2026)

Steiner Forest for $H$-Subgraph-Free Graphs
par: Eagling-Vose, Tala, et autres
Publié: (2026)

Structural Bounds and Forbidden Induced Subgraphs for Edge-Add Graph Classes
par: Singh, Jagdeep, et autres
Publié: (2025)

On Large Induced Outerplanar Subgraphs in $2$-Outerplanar Graphs
par: D'Elia, Marco, et autres
Publié: (2026)

Forbidden Induced Subgraph Characterization of Word-Representable Split Graphs
par: Srinivasan, Eshwar, et autres
Publié: (2025)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
par: D'Elia, Marco, et autres
Publié: (2024)

A Note on Large Degenerate Induced Subgraphs in Sparse Graphs
par: Clow, Alexander, et autres
Publié: (2025)

Forbidden Induced Subgraph Characterization of Word-Representable Co-bipartite Graphs
par: Srinivasan, Eshwar, et autres
Publié: (2025)

Complexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-graphs
par: Lozin, Vadim, et autres
Publié: (2022)

Minimum Number of Monochromatic Subgraphs of a Random Graph
par: Dandi, Yatin, et autres
Publié: (2026)

Cycle tilings and $H$-factors in directed graphs
par: Molla, Theodore, et autres
Publié: (2026)

Unavoidable Induced Subgraph of Infinite 2-connected Graphs
par: Allred, Sarah, et autres
Publié: (2022)

Colouring Graphs Without a Subdivided H-Graph: A Full Complexity Classification
par: Eagling-Vose, Tala, et autres
Publié: (2025)

Embedding Nearly Spanning Trees
par: Reed, Bruce, et autres
Publié: (2024)

Vertex Ranking of Degenerate Graphs
par: Iacono, John, et autres
Publié: (2024)

Largest $2$-regular Subgraphs in complete $S$-partite Graphs
par: Jiang, Yiyang, et autres
Publié: (2026)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
par: Ai, Jiangdong, et autres
Publié: (2025)

Peaceful Colourings
par: Liu, Chun-Hung, et autres
Publié: (2024)

Asymptotically Optimal Proper Conflict-Free Colouring
par: Liu, Chun-Hung, et autres
Publié: (2024)

New Invariants for Partitioning a Graph into 2-connected Subgraphs
par: Furuya, Michitaka, et autres
Publié: (2024)

Subgraph Games in the Semi-Random Graph Process and Its Generalization to Hypergraphs
par: Behague, Natalie C., et autres
Publié: (2021)

Pairwise Negative Correlation for Uniform Spanning Subgraphs of the Complete Graph
par: Tang, Pengfei, et autres
Publié: (2026)

Hamilton Cycles in Random Graphs: a bibliography
par: Frieze, Alan
Publié: (2019)

Topological Minors in Typical Lifts
par: Bucić, Matija, et autres
Publié: (2024)

Forbidden Subgraphs of co-prime Graphs of finite Groups
par: V V, Swathi, et autres
Publié: (2023)

3-Coloring $P_t$-Free Graphs With Only One Prescribed Induced Odd Cycle Length
par: Zhou, Yidong, et autres
Publié: (2025)

Complexity Framework For Forbidden Subgraphs V: Beyond Simple Graphs
par: Eagling-Vose, Tala, et autres
Publié: (2025)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
par: Goetze, Miriam, et autres
Publié: (2024)

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

On Detecting $H$-Induced Minors for Small $H$
par: Eagling-Vose, Tala, et autres
Publié: (2026)

Clustered Colouring of Odd-$H$-Minor-Free Graphs
par: Hickingbotham, Robert, et autres
Publié: (2023)

Subgraph discrepancies in the complete graph
par: Christoph, Micha, et autres
Publié: (2026)

The Subgraphs of Order Six of the Family of Strongly Regular Graphs with Parameters $λ=1$ and $μ=2$
par: Reimbayev, Reimbay
Publié: (2025)

From finding a spanning subgraph $H$ to an $H$-factor
par: Lo, Allan
Publié: (2025)

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
par: Dumitrescu, Adrian, et autres
Publié: (2024)

Leaky Zero Forcing on Induced Subgraphs of $d$-dimensional Grid Graphs with an Application to Hopi Rectangles
par: Moruzzi Jr, Ryan, et autres
Publié: (2025)

Subgraphs with a positive minimum semidegree in digraphs with large outdegree
par: Grzesik, Andrzej, et autres
Publié: (2024)

The Subgraph Isomorphism Problem for Port Graphs and Quantum Circuits
par: Mondada, Luca, et autres
Publié: (2023)

Some Results on Critical ($P_5,H$)-free Graphs
par: Xia, Wen, et autres
Publié: (2024)