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

About 1 year old · traced to

Let k≥2k\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 n≥5k+2n\geq 5k+2. Improved ratio conjecture. The bound n≥5k+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.

References

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.