The improved ratio conjecture for vertex-disjoint triangles in tripartite graphs
The improved ratio conjecture for vertex-disjoint triangles in tripartite graphs
Let and let be sufficiently large. For , an -cyclic triple is a triple satisfying the six cyclic density inequalities stated in the paper, and the main theorem asserts that such densities force vertex-disjoint triangles when . Improved ratio conjecture. The bound can be improved to for any constant , for sufficiently large . This would substantially improve the range in which the cyclic density conditions guarantee vertex-disjoint triangles; the source presents it as a belief and gives no resolution.
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.