雏菊图Turán密度的下界
组合数学
2023-03-27 v5
摘要
对于整数和,一致-雏菊(daisy)是形如的个元集合的族,其中某些集合满足、且。Bollobás、Leader与Malvenuto(以及Bukh独立地)猜想-雏菊的Turán密度满足对所有有;这已成为一个著名问题,且对所有值至今仍未解决。本文给出一致-雏菊Turán密度的下界。为此,我们引入(并取得若干进展)加性组合学中如下自然问题:对于整数,使得对任意及的任意元子集,中均存在个互异元素其和不在平移中的子集的最大基数为何?这是Gunderson与Rödl考虑的极值Hilbert立方问题及其Cilleruelo与Tesoro所研究推广的切片类比。
引用
@article{arxiv.2204.08930,
title = {Lower bounds for the Tur\'an densities of daisies},
author = {David Ellis and Dylan King},
journal= {arXiv preprint arXiv:2204.08930},
year = {2023}
}
备注
11 pages. Minor changes made in response to comments of two anonymous referees