Nontrivial independent sets of bipartite graphs and cross-intersecting families
From MaRDI portal
Publication:1758508
DOI10.1016/j.jcta.2012.07.005zbMath1253.05112arXiv1101.2257OpenAlexW2004291601MaRDI QIDQ1758508
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
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
