arXiv++ Combinatorics

Browse math.CO papers from arXiv

Confirmation of the Daykin-Frankl Conjecture

Published: 2026-09-02

Abstract

In 1983, Daykin and Frankl conjectured that if $P$ is a convex subset of $Q_n$, then it contains at least $|P|\binom{n}{\lfloor n/2\rfloor}2^{-n}$ pairwise incomparable elements. We verify and communicate an LLM-generated proof of this conjecture.

BibTeX

Loading...