Minimum-degree Ramsey threshold for monochromatic triangle tilings
Determine whether every 2-edge-coloured graph G on n≥25 vertices contains a monochromatic copy of mK3 with m given by the three-case formula in Question 1.6: m=⌊(δ(G)+1)/5⌋ when 15n/17≤δ(G), m=⌊(4δ(G)−3n+1)/3⌋ when 6n/7≤δ(G)≤15n/17, and m=⌈(5δ(G)−4n)/2⌉ when 4n/5≤δ(G)≤6n/7.
References
Theorem 1.5 does not cover graphs with minimum degree between 5n/6 and 65n/66, however, we raise the following question. Question 1.6. Is the following true? Let n ≥ 25 be an integer and G be a 2-edge-coloured n-vertex graph. Then G contains a monochromatic copy of mK3, where m is equal to (C.1)⌊(δ(G)+1)/5⌋ if 15n/17 ≤ δ(G), (C.2)⌊(4δ(G)−3n+1)/3⌋ if 6n/7 ≤ δ(G) ≤ 15n/17, (C.3)⌈(5δ(G)−4n)/2⌉ if 4n/5 ≤ δ(G) ≤ 6n/7.
— Ramsey-type problems for tilings in dense graphs
(2502.13876 - Balogh et al., 19 Feb 2025) in Question 1.6, Section 1.1, p. 4; discussed again in Section 5.2, p. 17