Chv\'atal's conjecture for downsets of small rank
From MaRDI portal
Publication:6283784
arXiv1703.00494MaRDI QIDQ6283784FDOQ6283784
Authors: Éva Czabarka, Glenn H. Hurlbert, Vikram Kamat 
Publication date: 1 March 2017
Abstract: A starting point in the investigation of intersecting systems of subsets of a finite set is the elementary observation that the size of a family of pairwise intersecting subsets of a finite set [n]={1,...,n}, denoted by 2^{[n]}, is at most 2^{n-1}, with one of the extremal structures being the family comprised of all subsets of [n] containing a fixed element, called as a star. A longstanding conjecture of Chv'atal aims to generalize this simple observation for all downsets of 2^{[n]}. In this note, we prove this conjecture for all downsets where every subset contains at most 3 elements.
This page was built for publication: Chv\'atal's conjecture for downsets of small rank
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6283784)
