{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}