A Kruskal-Katona-type theorem for graphs: q-Kneser graphs

DOI10.1016/J.JCTA.2023.105766MaRDI QIDQ6162867zbMATH OpenWikidataFDO

Authors Jun Wang, Ao Xu, Hua Jun Zhang

Publication date 26 June 2023

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

zbMATH Keywords

intersecting familyKruskal-Katona theorem\(q\)-Kneser graphErdős-Ko-Rado theoremlinear space over a \(q\)-element field

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Extremal set theory (05D05)

Recommendations

• A Hilton-Milner theorem for vector spaces
• On the chromatic number of \(q\)-Kneser graphs
• The chromatic number of the q-Kneser graph for large q
• Erdös-Ko-Rado from intersecting shadows
• Extremal G-free induced subgraphs of Kneser graphs

Cites work

• scientific article; zbMATH DE number 3489128 (Why is no real title available?)
• scientific article; zbMATH DE number 3636041 (Why is no real title available?)
• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• scientific article; zbMATH DE number 3189757 (Why is no real title available?)
• A Hilton-Milner theorem for vector spaces
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection theorems for systems of finite vector spaces
• Normalized matching property of the subgroup lattice of an abelian \(p\)-group
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Shadows and intersections in vector spaces
• The Erdős-Ko-Rado theorem for vector spaces

Cited in

(4)

• On the \(P_3\)-hull numbers of \(q\)-Kneser graphs and Grassmann graphs
• A Kruskal-Katona type theorem for graphs
• A \(t\)-intersecting Hilton-Milner theorem for vector spaces
• On \(b\)-continuity of Kneser graphs of type \(\mathrm{KG}(2k+1,k)\).

This page was built for publication: A Kruskal-Katona-type theorem for graphs: \(q\)-Kneser graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6162867)