arXiv++ Combinatorics

Browse math.CO papers from arXiv

Proof of Fishburn's latent-subset conjecture

Published: 2026-09-28 | Updated: 2026-09-30
Comments: 8 pages

Abstract

Fishburn's latent-subset conjecture, proposed in 1987 and revisited in 1988, asserts that for every dual intersecting family $\mathcal F\subseteq 2^{[n]}$, there exists $i\in[n]$ such that $|\mathcal F^L(i)|\geq|\mathcal F(i)|$. Here $\mathcal F^L$ is the family of the subsets of members of $\mathcal F$ that do not belong to $\mathcal F$. In this paper, we prove the conjecture using the recent weighted star inequality of Chang, Liu, and Liu.

BibTeX

Loading...