Ramsey--Turán Factors of Non-directed Oriented Cycles in Oriented Graphs
Jia Zhou, Yunshu Gao
Abstract
Let C be any orientation of the cycle C which is not directed. We prove that, for every integer 3 and every μ>0, there is a real γ such that every sufficiently large oriented graph D with |D|, minimum semidegree at least (1/4+μ)|D| and independence number at most γ|D| has a C-factor. The constant 1/4 is asymptotically tight. This proof establishes Ramsey-Turán type lattice absorption lemmas and an almost covering theorem via the oriented tree embedding lemma under chromatic number constraints.
Create a lesson
Related papers
Simple Cayley permutations
Giulio Cerbai, Anders Claesson
Transfer of difference structures: a new semidirect product framework
Sophie Huczynska, Struan McCartney, Carys Williams
Connected Mutual-Visibility in Graphs
Tonny K B, Shikhi M
Decomposing Gorenstein polytopes of large index
Johannes Knupfer, Benjamin Nill
A non-trivial bound for 3AP-intersecting families
Peter Keevash
Solution to a conjecture on integral uniform hypercycles
Joyentanuj Das, Iswar Mahato