{"id":"arxiv/2606.14161","url":"https://arxiv.org/abs/2606.14161","tags":["math.CO"],"score":0,"title":"Ramsey-Turán Type Problem for Perfect Transitive Triangle Tilings in Digraphs","domain":"math.CO","source":"arxiv","authors":["Zhimin Wang","Zhilan Wang","Jin Yan"],"reviews":0,"subject":"math.CO","summary":"The classical Corrádi-Hajnal theorem states that for any multiple $n$ of $3$, if $G$ is a graph with $n$ vertices and $δ(G) \\geq 2n/3$, then $G$ can be partitioned into $n/3$ vertex-disjoint copies of the triangle [\\emph{Acta Math. Acad. Sci. Hung.}, 14:423-439, 1964]. Balogh, Molla and Sharifzadeh obtained a smaller lower bound by adding the independence number condition [\\emph{Random Struct. Algorithms}, 49:669-693, 2016]. In this paper, we study perfect tilings in digraphs subject to conditions on the independence number and the degree. The independence number, $α(D)$, of $D$ is the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-12","reactions":{}}