The improved ratio conjecture for vertex-disjoint triangles in tripartite graphs

Let k2k\geq 2 and let nn be sufficiently large. For 1α,β,γ01\geq\alpha,\beta,\gamma\geq 0, an (k,n)(k,n)-cyclic triple is a triple satisfying the six cyclic density inequalities stated in the paper, and the main theorem asserts that such densities force kk vertex-disjoint triangles when n5k+2n\geq 5k+2. Improved ratio conjecture. The bound n5k+2n\geq 5k+2 can be improved to n>Ckn>Ck for any constant C>1C>1, for sufficiently large nn. This would substantially improve the range in which the cyclic density conditions guarantee kk 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

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.