:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Reed, Bruce
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2506.03544
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

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

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

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

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

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

Vertex Ranking of Degenerate Graphs
by: Iacono, John, et al.
Published: (2024)

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

Embedding Nearly Spanning Trees
by: Reed, Bruce, et al.
Published: (2024)

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

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

Peaceful Colourings
by: Liu, Chun-Hung, et al.
Published: (2024)

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

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

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

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

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

Hamilton Cycles in Random Graphs: a bibliography
by: Frieze, Alan
Published: (2019)

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

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

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

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

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

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

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

Diameters and mixing times for giant components of random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2026)

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

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

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

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

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
by: Addario-Berry, Louigi, et al.
Published: (2026)

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

Hereditary Graph Product Structure and $\cal H$-clique-width
by: Hliněný, Petr, et al.
Published: (2024)