An Erd\H{o}s--Trotter problem on antichains with multiplicity $r$ on each occurring level
Combinatorics
2026-03-24 v2
Abstract
Fix an integer . For each we consider families that form an antichain and have the property that, for every , if there exists with then there exist at least members of of size . A problem of Erd\H{o}s and Trotter asserts that, for each fixed , there exists a threshold such that whenever one can achieve distinct set sizes in such a family, and asks for estimates on . We compute that and . For all we prove matching linear bounds up to lower-order terms, namely In particular, .
Cite
@article{arxiv.2602.09803,
title = {An Erd\H{o}s--Trotter problem on antichains with multiplicity $r$ on each occurring level},
author = {Yixin He and Quanyu Tang},
journal= {arXiv preprint arXiv:2602.09803},
year = {2026}
}
Comments
12 pages. This is the submitted version