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.