Lower bounds for the Tur\'an densities of daisies
Abstract
For integers and , an -uniform -daisy is a family of -element sets of the form for some sets with , and . It was conjectured by Bollob\'as, Leader and Malvenuto (and independently Bukh) that the Tur\'an densities of -daisies satisfy for all ; this has become a well-known problem, and it is still open for all values of . In this paper, we give lower bounds for the Tur\'an densities of -uniform -daisies. To do so, we introduce (and make some progress on) the following natural problem in additive combinatorics: for integers , what is the maximum cardinality of a subset of such that for any and any -element subset of , there are distinct elements of whose sum is not in the translate ? This is a slice-analogue of the extremal Hilbert cube problem considered by Gunderson and R\"odl and its generalization studied by Cilleruelo and Tesoro.
Keywords
Cite
@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}
}
Comments
11 pages. Minor changes made in response to comments of two anonymous referees