Turán-density conjecture for partially directed k-graphs

Fix k2k\geq 2. A partially directed kk-graph is a kk-uniform hypergraph whose edges may be undirected or directed; let Tk\vec T_k denote the partially directed kk-triangle. Let α(nk)\alpha\binom{n}{k} and β(nk)\beta\binom{n}{k} be the numbers of undirected and directed edges, respectively.

Partially directed triangle conjecture. For all sufficiently large nn, every nn-vertex partially directed kk-graph with α(nk)\alpha\binom{n}{k} undirected edges and β(nk)\beta\binom{n}{k} directed edges that does not contain Tk\vec T_k as a subgraph satisfies

α+(log23)β1.\alpha+(\log_2 3)\beta\leq 1.

The source states that this conjecture would imply the Bollobás–Brightwell–Leader counting conjecture for each fixed kk. Its general status is not resolved in the supplied text.

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.