Optimal construction conjecture for the partially directed k-triangle Turán problem

For k2k\geq 2, let Tk\vec T_k be the partially directed kk-triangle, and let π(Tk,θ)\pi(\vec T_k,\theta) denote the weighted Turán density in which directed edges have weight θ\theta.

Optimal construction conjecture.

π(Tk,(11/k)k+1)=1\pi\left(\vec T_k,(1-1/k)^{-k+1}\right)=1

for every k2k\geq 2.

The conjecture asserts that the construction obtained by partitioning the vertices into parts of sizes approximately n/kn/k and (k1)n/k(k-1)n/k, then directing the relevant edges toward the first part, is optimal. The source says it is confirmed for k=2k=2; the general case remains open.

Sources & referencesView supporting material

Primary source

Dingding Dong, Nitya Mani and Yufei Zhao, “Enumerating k-SAT functions”, arXiv:2107.09233 (2022).

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.