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

About 5 years old · traced to

Fix k≥2k\geq 2. A partially directed kk-graph is a kk-uniform hypergraph whose edges may be undirected or directed; let T⃗k\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 T⃗k\vec T_k as a subgraph satisfies

α+(log⁡23)β≤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.

References

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.