The directed out-star inducibility conjecture

Let Sk\vec{S}_k be the directed out-star of order kk, and let πSk()\pi_{\vec{S}_k}(\emptyset) denote its inducibility among directed graphs. Define

αk=maxx[0,1]kx(1x)k11xk.\alpha_k=\max_{x\in[0,1]}\frac{kx(1-x)^{k-1}}{1-x^k}.

The directed out-star conjecture. For every k3k\geq3,

πSk()=αk,\pi_{\vec{S}_k}(\emptyset)=\alpha_k,

with the unique stable extremal configuration being a blow-up of S2\vec{S}_2 iterated inside part 11, assigning a proportion αk\alpha_k of the vertices to part 11 at every iteration. The claim is known in the source for k=3k=3 and k=4k=4, but remains conjectural for general kk.

Sources & referencesView supporting material

Primary source

Victor Falgas-Ravry and Emil R. Vaughan, “Turán H-densities for 3-graphs”, arXiv:1201.4326 (2012).

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.