Id: arxiv/2611.12199 Url: https://arxiv.org/abs/2611.12199 Tags: math.CO Score: 0 Title: Hilton's Conjecture on Uncomplemented Incomparable Families Domain: math.CO Source: arxiv Authors: Yuejian Peng, Zilong Yan, Cheng Zhao Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-09 Page: https://delphi.science/r/arxiv/2611.12199 A family ${\mathcal A}\subseteq 2^{[n]}$ is \emph{uncomplemented} if it contains no set together with its complement. Families ${\mathcal A}_1,\ldots,{\mathcal A}_t$ are \emph{strongly incomparable} if every set in one family is incomparable with every set in another family. In 1976, Hilton conjectured that if ${\mathcal A}_1,\ldots,{\mathcal A}_t\subseteq 2^{[n]}$ are uncomplemented and strongly incomparable, then $$\sum_{i=1}^t |{\mathcal A}_i|\le 2^{n-1}.$$ We confirm this conjecture by a matrix rank argument that encodes incomparability and uncomplementedness in the same matrix, which is…