Examines the inducibility of four-vertex tournaments, uncovering unique constructions and implications.
We determine the inducibility of all tournaments with at most four vertices together with the extremal constructions. The four‐vertex tournament containing an oriented and one source vertex has a particularly interesting extremal construction, first conjectured by Bożyk, Grzesik, and Kielak. It is an unbalanced blow‐up of an edge, where the sink vertex is replaced by a quasi‐random tournament and the source vertex is iteratively replaced by a copy of the construction itself.
No takes yet. Share an insight, caveat, or question.
Burke et al. (2026) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: