Cover Image

Excluding the fork and antifork

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chudnovsky, Maria, Cook, Linda, Seymour, Paul
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs
by: Chen, Ran, et al.
Published: (2025)

Minors of plane digraphs
by: Chudnovsky, Maria, et al.
Published: (2026)

Tree-independence number VII. Excluding a star
by: Chudnovsky, Maria, et al.
Published: (2025)

Excluding sums of Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

Excluding disjoint Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

The vertex sets of subtrees of a tree
by: Chudnovsky, Maria, et al.
Published: (2025)

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

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
by: Carter, Daniel, et al.
Published: (2026)

Cops and robbers on $P_5$-free graphs
by: Chudnovsky, Maria, et al.
Published: (2023)

Asymptotic structure. III. Excluding a fat tree
by: Nguyen, Tung, et al.
Published: (2025)

Colouring t-perfect graphs
by: Chudnovsky, Maria, et al.
Published: (2024)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
by: Chudnovsky, Maria, et al.
Published: (2023)

Coarse Balanced Separators and Tree-Decompositions
by: Chudnovsky, Maria, et al.
Published: (2025)

On minimal nonperfectly divisible fork-free graphs
by: Xu, Baogang, et al.
Published: (2025)

Trisimplicial vertices in (fork, odd parachute)-free graphs
by: Lan, Kaiyang, et al.
Published: (2025)

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

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

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

Counting independent sets in structured graphs
by: Bucić, Matija, et al.
Published: (2024)

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

(Treewidth, Clique)-Boundedness and Poly-logarithmic Tree-Independence
by: Chudnovsky, Maria, et al.
Published: (2025)

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

Strictly Metrizable Graphs are Minor-Closed
by: Chudnovsky, Maria, et al.
Published: (2025)

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

Even pairs in Berge graphs with no balanced skew-partitions
by: Abrishami, Tara, et al.
Published: (2023)

When all directed cycles have length three
by: Seymour, Paul
Published: (2024)

Thomassen's theorem on the two-linkage problem in acyclic digraphs: a shorter proof
by: Seymour, Paul
Published: (2024)

Excluding a rectangular grid
by: Rambaud, Clément
Published: (2025)

The Excluded Tree Minor Theorem Revisited
by: Dujmović, Vida, et al.
Published: (2023)

Basis Number of Graphs Excluding Minors
by: Geniet, Colin, et al.
Published: (2026)

Induced Cycles of Many Lengths
by: Chudnovsky, Maria, et al.
Published: (2026)

Graphs Excluding a Minor in Blowups of Treewidth 3 Graphs
by: Distel, Marc
Published: (2025)

String Graph Obstacles of High Girth and of Bounded Degree
by: Chudnovsky, Maria, et al.
Published: (2025)

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

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

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

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

Submodular functions and perfect graphs
by: Abrishami, Tara, et al.
Published: (2021)

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

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