arXiv++ Combinatorics

Browse math.CO papers from arXiv

Kleitman's conjecture for central families

Published: 2024-02-05 | Updated: 2024-03-25
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

Abstract

Chvátal conjectured that a star is amongst the largest intersecting subfamiles of a finite subset-closed family of sets. Kleitman later strengthened Chvátal's conjecture, suggesting that maximal intersecting subfamilies of $2^{[n]}$ when naturally embedded into $\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.

BibTeX

Loading...