paper

On the Turánability and tileability of oriented graphs

arXiv:2507.13267

Abstract

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