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

DOI10.1016/J.JCTA.2023.105766zbMATH Open1517.05172WikidataQ121760784 ScholiaQ121760784MaRDI QIDQ6162867FDOQ6162867

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)

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

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)

Cites Work

• Intersection theorems for systems of finite vector spaces
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• The Erdős-Ko-Rado theorem for vector spaces
• Shadows and intersections in vector spaces
• Title not available (Why is that?)
• A Hilton-Milner theorem for vector spaces
• Normalized matching property of the subgroup lattice of an abelian \(p\)-group

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)