Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem

zbMath1300.05084arXiv1310.5400MaRDI QIDQ405143

Daniel J. Harvey, David R. Wood

Publication date: 4 September 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1310.5400

zbMATH Keywords

treewidthKneser graphseparatorsErdős-Ko-Rado

Mathematics Subject Classification ID

Extremal set theory (05D05) Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Related Items (8)

Sums of squares and quadratic persistence on real projective varieties ⋮ Treewidth of the generalized Kneser graphs ⋮ The \(q\)-analogue of zero forcing for certain families of graphs ⋮ Treewidth of the \(q\)-Kneser graphs ⋮ On the boxicity of Kneser graphs and complements of line graphs ⋮ Unnamed Item ⋮ Extremal \(G\)-free induced subgraphs of Kneser graphs ⋮ On the treewidth of Hanoi graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Kneser's conjecture, chromatic number, and homotopy
• A new short proof for the Kruskal-Katona theorem
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• Graph minors XXIII. Nash-Williams' immersion conjecture
• S-functions for graphs
• Generalized Kneser coloring theorems with combinatorial proofs
• Almost cross-intersecting and almost cross-Sperner pairs of families of sets
• A simple proof of the Erdős-Chao Ko-Rado theorem
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Graph minors. II. Algorithmic aspects of tree-width
• Almost Intersecting Families of Sets
• Hypergraphs of Bounded Disjointness
• A new generalization of the Erdős-Ko-Rado theorem

This page was built for publication: Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem