2000 character limit reached
Tiling in dense graphs
Published 20 Jan 2025 in math.CO | (2501.11450v1)
Abstract: We determine asymptotically the two extremal constructions for the tiling problem of the -shaped tree. In particular, the first extremal construction is close to the complement of two cliques, in contrast to previously studied bipartite graphs, where the first extremal construction is close to the complement of a single clique. This result refutes one of Lang's conjectures [arXiv:2308.12281], which seeks to generalize the Erd\H{o}s Matching Conjecture.
Paper Prompts
Sign up for free to create and run prompts on this paper.