中文

雏菊图Turán密度的下界

组合数学 2023-03-27 v5

摘要

对于整数r3r \geq 3t2t \geq 2rr一致tt-雏菊(daisy)Drt\mathcal{D}^t_r是形如{ST :TU, T=t}\{S \cup T \ : T\subset U, \ |T|=t \}(2tt)\binom{2t}{t}rr元集合的族,其中某些集合S,US,U满足S=rt|S|=r-tU=2t|U|=2tSU=S \cap U = \emptyset。Bollobás、Leader与Malvenuto(以及Bukh独立地)猜想tt-雏菊的Turán密度满足对所有t2t \geq 2limrπ(Drt)=0\lim\limits_{r \to \infty} \pi(\mathcal{D}_r^t) = 0;这已成为一个著名问题,且对所有tt值至今仍未解决。本文给出rr一致tt-雏菊Turán密度的下界。为此,我们引入(并取得若干进展)加性组合学中如下自然问题:对于整数m2t4m \geq 2t \geq 4,使得对任意xZ/mZx \in \mathbb{Z}/m\mathbb{Z}Z/mZ\mathbb{Z}/m\mathbb{Z}的任意2t2t元子集XXXX中均存在tt个互异元素其和不在平移x+Rx+R中的子集RZ/mZR \subseteq \mathbb{Z}/m\mathbb{Z}的最大基数g(m,t)g(m,t)为何?这是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