Perfect tilings with the generalised triangle in $k$-graphs
Combinatorics
2025-08-19 v1
Abstract
Denote by the generalised triangle, a -uniform hypergraph on vertex set with three edges , and . Recently, Bowtell, Kathapurkar, Morrison and Mycroft [arXiv: 2505.05606] established the exact minimum codegree threshold for perfect -tilings in -graphs. In this paper, we extend their result to all , determining the optimal minimum codegree threshold for perfect -tilings in -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.
Keywords
Cite
@article{arxiv.2508.12311,
title = {Perfect tilings with the generalised triangle in $k$-graphs},
author = {Weichan Liu and Xiangxiang Nie and Donglei Yang and Lin-Peng Zhang},
journal= {arXiv preprint arXiv:2508.12311},
year = {2025}
}