Dominant-Degree Conditions for Ramsey--Turán Factors of Non-Directed Cycle Orientations
Jia Zhou, Yunshu Gao
Abstract
Let be a fixed orientation of the cycle C, 3, which is not directed. For an oriented graph D, let dD*(v):=\dD+(v),dD-(v)\, and let \[ (D):=\dD*(x)+dD*(y):x y,\ xy,yx A(D)\, \] with (D)=∞ if the underlying graph of D is complete. We prove that, for every μ>0, there exist γ>0 and n0 such that every n n0 with n and every n-vertex oriented graph D satisfying \[ α(D)γn and (D)(34+μ)n \] contains a -factor. Additionally, for every fixed s2 and every fixed real constant C, we construct arbitrarily large oriented graphs with (D) 34n+C that contain no C2s-factor. More precisely, C:=34α(D)-2 for s=2 and C:=14α(D)-32 for s3. 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.
Create a lesson
Related papers
Canonical-row Chern flow on Bott--Samelson towers: realizable-volume models for Schubert, Grothendieck, and Lascoux polynomials
Khai-Hoan Nguyen-Dang, Zhenpeng Wang
Degeneracy bounds, stability, and a sharp gap for B-colorings
Xiaoxue Hu, Jiangxu Kong, Yiqiao Wang
Duals of algebraic matroids need not be algebraic
Matt Larson, Tuong Le
Most (0,1)-polytopes are not normal
Santiago Morales
Bounded Twin-Width Tournaments are -Bounded
Chaoliang Tang, Junchi Zhang
An Affine Semigroup from Orbifold Boundary Conditions: cut, phylogenetic and hierarchical models in the unit-weight sector, and weighted configurations beyond them
Carles Marín