English

Kleitman's conjecture for central families

Combinatorics 2024-03-26 v2

Abstract

Chv\'{a}tal conjectured that a star is amongst the largest intersecting subfamiles of a finite subset-closed family of sets. Kleitman later strengthened Chv\'{a}tal's conjecture, suggesting that maximal intersecting subfamilies of 2[n]2^{[n]} when naturally embedded into R2[n]\mathbb{R}^{2^{[n]}} take on a particular form. We provide a construction which succeeds in expressing certain families as required by Kleitman's conjecture. We then provide a partial characterization of these families, showing central and certain near-central families in particular to be amongst them.

Keywords

Cite

@article{arxiv.2402.03150,
  title  = {Kleitman's conjecture for central families},
  author = {Jonathan Cary},
  journal= {arXiv preprint arXiv:2402.03150},
  year   = {2024}
}

Comments

8 pages, thanks to Gabriel Gendler and Mingyuan Rong for pointing out error in proof of lemma 2.6 in v1. Claim of Kleitman's conjecture now weakened to certain families

R2 v1 2026-06-28T14:38:45.756Z