An El-Zahar Type Theorem in 3-graphs under Codegree Condition

Abstract

A 3-uniform loose cycle, denoted by Ct, is a 3-graph on t vertices whose vertices can be arranged cyclically so that each hyperedge consists of three consecutive vertices, and any two consecutive hyperedges share exactly one vertex. The length of Ct is the number of its hyperedges. We prove that for any η>0, there exists an n0=n0(η) such that for any n≥ n0 the following holds. Let C be a 3-graph consisting of vertex-disjoint loose cycles Cn1, Cn2, …, Cnr such that Σi=1rni=n. Let k be the number of loose cycles with odd lengths in C. If H is a 3-graph on n vertices with minimum codegree at least (n+2k)/4+η n, then H contains C as a spanning subhypergraph. The degree condition is approximately tight. This generalizes the result of K\"uhn and Osthus for loose Hamilton cycle and the result of Mycroft for loose cycle factors in 3-graphs. Our proof relies on the regularity lemma and a transversal blow-up lemma recently developed by the first author and Staden.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…