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 when naturally embedded into 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