Papers
Topics
Authors
Recent
Search
2000 character limit reached

Dominant-Degree Conditions for Ramsey--Turán Factors of Non-Directed Cycle Orientations

Published 1 Sep 2026 in math.CO | (2609.00889v1)

Abstract: Let $\Cvec$ be a fixed orientation of the cycle CC_\ell, 3\ell\ge3, which is not directed. For an oriented graph DD, let dD<sup>(v):=maxdD<sup>+(v),dD<sup>(v),d_D<sup>*(v):=\max{d_D<sup>+(v),d_D<sup>-(v)}, 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 DD is complete. We prove that, for every $μ&gt;0$, there exist $γ&gt;0$ and n0n_0 such that every nn0n\ge n_0 with n\ell\mid n and every nn-vertex oriented graph DD satisfying [ α(D)\leγn \text{ and } {\sigore(D)\ge\left(\frac34+μ\right)n} ] contains a $\Cvec$-factor. {Additionally, for every fixed s2s\ge2 and every fixed real constant CC, we construct arbitrarily large oriented graphs with $\sigore(D)\ge \frac34n+C$ that contain no $C_{2s}<sup>{\ad}$-factor. More precisely, C:=34α(D)2C:=\frac34α(D)-2 for s=2s=2 and C:=14α(D)32C:=\frac14α(D)-\frac32 for s3s\ge3.} 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.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.