Nontrivial independent sets of bipartite graphs and cross-intersecting families

DOI10.1016/j.jcta.2012.07.005zbMath1253.05112arXiv1101.2257OpenAlexW2004291601MaRDI QIDQ1758508

Jun Wang, Hua Jun Zhang

Publication date: 9 November 2012

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

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

zbMATH Keywords

intersecting familyErdős-Ko-Rado theoremcross-intersecting familysymmetric system

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Structural characterization of families of graphs (05C75) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Symmetric groups (20B30)

Related Items (13)

Intersecting families in \(\begin{pmatrix}[m\\ \ell\end{pmatrix}\cup\begin{pmatrix}[n]\\ k\end{pmatrix}\)] ⋮ The Katona cycle proof of the Erdős-Ko-Rado theorem and its possibilities ⋮ A Hilton-Milner-type theorem and an intersection conjecture for signed sets ⋮ Estimates on the size of the cycle spectra of Hamiltonian graphs ⋮ Suboptimal \(s\)-union families and \(s\)-union antichains for vector spaces ⋮ Cross-intersecting non-empty uniform subfamilies of hereditary families ⋮ r$r$‐Cross t$t$‐intersecting families via necessary intersection points ⋮ Set Systems with L-Intersections and k-Wise L-Intersecting Families ⋮ A proof of Frankl's conjecture on cross-union families ⋮ A Stability Result for Families with Fixed Diameter ⋮ Invitation to intersection problems for finite sets ⋮ Degree versions of theorems on intersecting families via stability ⋮ \(r\)-cross \(t\)-intersecting families for vector spaces

This page was built for publication: Nontrivial independent sets of bipartite graphs and cross-intersecting families