Turán Densities for Daisies and Hypercubes

David Ellis*, Maria-Romina Ivan, Imre Leader

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

2 Citations (Scopus)

Abstract

An $r$-daisy is an $r$-uniform hypergraph consisting of the six $r$-sets formed by taking the union of an $(r-2)$-set with each of the 2-sets of a disjoint 4-set. Bollob\'as, Leader and Malvenuto, and also Bukh, conjectured that the Tur\'an density of the $r$-daisy tends to zero as $r \to \infty$. In this paper we disprove this conjecture. Adapting our construction, we are also able to disprove a folklore conjecture about Tur\'an densities of hypercubes. For fixed $d$ and large $n$, we show that the smallest set of vertices of the $n$-dimensional hypercube $Q_n$ that meets every copy of $Q_d$ has asymptotic density strictly below $1/(d+1)$, for all $d \geq 8$. In fact, we show that this asymptotic density is at most $c^d$, for some constant $c
Original languageEnglish
Pages (from-to)3838-3853
Number of pages16
JournalBulletin of the London Mathematical Society
Volume56
Issue number12
Early online date15 Oct 2024
DOIs
Publication statusE-pub ahead of print - 15 Oct 2024

Bibliographical note

Publisher Copyright:
© 2024 The Author(s). Bulletin of the London Mathematical Society is copyright © London Mathematical Society.

Keywords

  • math.CO
  • 05C65

Fingerprint

Dive into the research topics of 'Turán Densities for Daisies and Hypercubes'. Together they form a unique fingerprint.

Cite this