Optimal construction conjecture for the partially directed k-triangle Turán problem
Optimal construction conjecture for the partially directed k-triangle Turán problem
For , let be the partially directed -triangle, and let denote the weighted Turán density in which directed edges have weight .
Optimal construction conjecture.
for every .
The conjecture asserts that the construction obtained by partitioning the vertices into parts of sizes approximately and , then directing the relevant edges toward the first part, is optimal. The source says it is confirmed for ; 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.