Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Reed, Bruce
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Typical $T$-free graphs
di: Reed, Bruce, et al.
Pubblicazione: (2025)

Equivalent Dichotomies for Triangle Detection in Subgraph, Induced, and Colored H-Free Graphs
di: Abboud, Amir, et al.
Pubblicazione: (2026)

Steiner Forest for $H$-Subgraph-Free Graphs
di: Eagling-Vose, Tala, et al.
Pubblicazione: (2026)

Structural Bounds and Forbidden Induced Subgraphs for Edge-Add Graph Classes
di: Singh, Jagdeep, et al.
Pubblicazione: (2025)

On Large Induced Outerplanar Subgraphs in $2$-Outerplanar Graphs
di: D'Elia, Marco, et al.
Pubblicazione: (2026)

Forbidden Induced Subgraph Characterization of Word-Representable Split Graphs
di: Srinivasan, Eshwar, et al.
Pubblicazione: (2025)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
di: D'Elia, Marco, et al.
Pubblicazione: (2024)

A Note on Large Degenerate Induced Subgraphs in Sparse Graphs
di: Clow, Alexander, et al.
Pubblicazione: (2025)

Forbidden Induced Subgraph Characterization of Word-Representable Co-bipartite Graphs
di: Srinivasan, Eshwar, et al.
Pubblicazione: (2025)

Complexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-graphs
di: Lozin, Vadim, et al.
Pubblicazione: (2022)

Minimum Number of Monochromatic Subgraphs of a Random Graph
di: Dandi, Yatin, et al.
Pubblicazione: (2026)

Cycle tilings and $H$-factors in directed graphs
di: Molla, Theodore, et al.
Pubblicazione: (2026)

Unavoidable Induced Subgraph of Infinite 2-connected Graphs
di: Allred, Sarah, et al.
Pubblicazione: (2022)

Colouring Graphs Without a Subdivided H-Graph: A Full Complexity Classification
di: Eagling-Vose, Tala, et al.
Pubblicazione: (2025)

Embedding Nearly Spanning Trees
di: Reed, Bruce, et al.
Pubblicazione: (2024)

Vertex Ranking of Degenerate Graphs
di: Iacono, John, et al.
Pubblicazione: (2024)

Largest $2$-regular Subgraphs in complete $S$-partite Graphs
di: Jiang, Yiyang, et al.
Pubblicazione: (2026)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Peaceful Colourings
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)

Asymptotically Optimal Proper Conflict-Free Colouring
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)

New Invariants for Partitioning a Graph into 2-connected Subgraphs
di: Furuya, Michitaka, et al.
Pubblicazione: (2024)

Subgraph Games in the Semi-Random Graph Process and Its Generalization to Hypergraphs
di: Behague, Natalie C., et al.
Pubblicazione: (2021)

Pairwise Negative Correlation for Uniform Spanning Subgraphs of the Complete Graph
di: Tang, Pengfei, et al.
Pubblicazione: (2026)

Hamilton Cycles in Random Graphs: a bibliography
di: Frieze, Alan
Pubblicazione: (2019)

Topological Minors in Typical Lifts
di: Bucić, Matija, et al.
Pubblicazione: (2024)

Forbidden Subgraphs of co-prime Graphs of finite Groups
di: V V, Swathi, et al.
Pubblicazione: (2023)

3-Coloring $P_t$-Free Graphs With Only One Prescribed Induced Odd Cycle Length
di: Zhou, Yidong, et al.
Pubblicazione: (2025)

Complexity Framework For Forbidden Subgraphs V: Beyond Simple Graphs
di: Eagling-Vose, Tala, et al.
Pubblicazione: (2025)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
di: Goetze, Miriam, et al.
Pubblicazione: (2024)

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

On Detecting $H$-Induced Minors for Small $H$
di: Eagling-Vose, Tala, et al.
Pubblicazione: (2026)

Clustered Colouring of Odd-$H$-Minor-Free Graphs
di: Hickingbotham, Robert, et al.
Pubblicazione: (2023)

Subgraph discrepancies in the complete graph
di: Christoph, Micha, et al.
Pubblicazione: (2026)

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

From finding a spanning subgraph $H$ to an $H$-factor
di: Lo, Allan
Pubblicazione: (2025)

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2024)

Leaky Zero Forcing on Induced Subgraphs of $d$-dimensional Grid Graphs with an Application to Hopi Rectangles
di: Moruzzi Jr, Ryan, et al.
Pubblicazione: (2025)

Subgraphs with a positive minimum semidegree in digraphs with large outdegree
di: Grzesik, Andrzej, et al.
Pubblicazione: (2024)

The Subgraph Isomorphism Problem for Port Graphs and Quantum Circuits
di: Mondada, Luca, et al.
Pubblicazione: (2023)

Some Results on Critical ($P_5,H$)-free Graphs
di: Xia, Wen, et al.
Pubblicazione: (2024)