Baber–Johnson–Talbot triangle-density conjecture for tripartite graphs
Baber–Johnson–Talbot triangle-density conjecture for tripartite graphs
Let , and let
Define and . Let denote the minimum number of triangles in a tripartite graph with the stated densities, divided by . Baber–Johnson–Talbot conjecture. If , then
The cited Baber–Johnson–Talbot result gives only the corresponding upper bound in the source, so equality remains unresolved there. The formula would determine the minimum triangle density throughout the region .
Sources & referencesView supporting material
Primary source
Mingyang Guo and Klas Markström, “Density conditions for k vertex-disjoint triangles in tripartite graphs”, arXiv:2503.05218 (2025).
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.