Chvátal's conjecture on hereditary families

About 1 year old · traced to

Let F{\cal F} be a family of sets. Call F{\cal F} hereditary if every subset of every member of F{\cal F} also belongs to F{\cal F}. Call F{\cal F} EKR if some element xx satisfies ∣Fx∣≥∣H∣|{\cal F}_x|\geq |{\cal H}| for every intersecting subfamily H⊆F{\cal H}\subseteq{\cal F}. Chvátal's conjecture. Every hereditary family F{\cal F} 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.

References

Primary source

Glenn Hurlbert, “A Survey of the Holroyd-Talbot Conjecture”, arXiv:2501.16144 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.