Turán-density conjecture for partially directed k-graphs
Turán-density conjecture for partially directed k-graphs
Fix . A partially directed -graph is a -uniform hypergraph whose edges may be undirected or directed; let denote the partially directed -triangle. Let and be the numbers of undirected and directed edges, respectively.
Partially directed triangle conjecture. For all sufficiently large , every -vertex partially directed -graph with undirected edges and directed edges that does not contain as a subgraph satisfies
The source states that this conjecture would imply the Bollobás–Brightwell–Leader counting conjecture for each fixed . 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
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.