Dominant-Degree Conditions for Ramsey--Turán Factors of Non-Directed Cycle Orientations
Abstract: Let $\Cvec$ be a fixed orientation of the cycle , , which is not directed. For an oriented graph , let and let [ \sigore(D):=\min\bigl{d_D(x)+d_D^(y):x\ne y,\ xy,yx\notin A(D)\bigr}, ] with $\sigore(D)=\infty$ if the underlying graph of is complete. We prove that, for every $μ>0$, there exist $γ>0$ and such that every with and every -vertex oriented graph satisfying [ α(D)\leγn \text{ and } {\sigore(D)\ge\left(\frac34+μ\right)n} ] contains a $\Cvec$-factor. {Additionally, for every fixed and every fixed real constant , we construct arbitrarily large oriented graphs with $\sigore(D)\ge \frac34n+C$ that contain no $C_{2s}<sup>{\ad}$-factor. More precisely, for and for .} This paper develops a weighted reduction framework adapted to dominant degree condition, proves the absorption lemma via closed-cluster merging with even-walk, and derives almost-perfect tiling structures by virtue of Farkas-lemma-based fractional decomposition.
Paper Prompts
Sign up for free to create and run prompts on this paper.