加载中…
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ő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, .

生成讲解博客的中文版本

生成AI智能校验的中文版本