Chvátal's conjecture on hereditary families
Chvátal's conjecture on hereditary families
From papers
Let be a family of sets. Call hereditary if every subset of every member of also belongs to . Call EKR if some element satisfies for every intersecting subfamily . Chvátal's conjecture. Every hereditary family is EKR. The paper describes this as a longstanding and difficult conjecture, with few papers addressing it since its formulation; it remains open in the supplied text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Glenn Hurlbert, “A Survey of the Holroyd-Talbot Conjecture”, arXiv:2501.16144 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.