Perfect tilings with the generalised triangle in k-graphs
Abstract
Denote by Tk the generalised triangle, a k-uniform hypergraph on vertex set \1,2,…,2k-1\ with three edges \1,…,k-1,k\,\1,…,k-1,k+1\ and \k,k+1,…,2k-1\. Recently, Bowtell, Kathapurkar, Morrison and Mycroft [arXiv: 2505.05606] established the exact minimum codegree threshold for perfect T3-tilings in 3-graphs. In this paper, we extend their result to all k ≥ 3, determining the optimal minimum codegree threshold for perfect Tk-tilings in k-graphs. Our proof uses the lattice-based absorption method, as is usual, but develops a unified and effective approach to build transferrals for all uniformities, which is of independent interest. Additionally, we establish an asymptotically tight minimum codegree threshold for a rainbow variant of the problem.
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.