pith. sign in

arxiv: 1703.00494 · v1 · pith:6LMU4KANnew · submitted 2017-03-01 · 🧮 math.CO

Chv\'atal's conjecture for downsets of small rank

classification 🧮 math.CO
keywords conjecturedownsetssubsetsatalfamilyfiniteintersectingobservation
0
0 comments X
read the original 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 paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.