The daisy density conjecture

Let [n]={1,,n}[n]=\{1,\ldots,n\}. For a set XX, write X(r)X^{(r)} for its rr-subsets. An rr-graph is a subset of X(r)X^{(r)}. Given an (r2)(r-2)-set PP and a disjoint 44-set QQ, the rr-daisy Dr\mathcal D_r is the rr-uniform hypergraph consisting of all rr-sets AA satisfying PAPQP\subset A\subset P\cup Q. Let π(Dr)\pi(\mathcal D_r) denote its limiting Turán density. The daisy density conjecture.

π(Dr)0as r.\pi(\mathcal D_r)\longrightarrow 0\quad\text{as }r\longrightarrow\infty.

This is the paper's fundamental extremal question about daisy-free uniform hypergraphs; the conjecture concerns the asymptotic density as the uniformity grows, while even the exact density for r=3r=3 is presented as unknown.

Sources & referencesView supporting material

Primary source

Bela Bollobas, Imre Leader and Claudia Malvenuto, “Daisies and Other Turan Problems”, arXiv:1105.1553 (2011).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.