On the Tur\'anability and tileability of oriented graphs

Abstract

An oriented graph H is Tur\'anable (resp. tileable) if there exist n0 ∈ N such that every semi-regular near-tournament on n n0 vertices contains a copy of H (resp. a perfect H-tiling). We disprove a conjectured characterization of Tur\'anable oriented graphs by DeBiasio, Han, Lo, Molla, Piga, and Treglown, show that there are Tur\'anable oriented graphs which are not tileable, and provide a new example of tileable oriented graph.

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…