Inducibility of Four‐Vertex Tournaments
ABSTRACT 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.
Authors
- Dalton Burke
- Florian Pfender (ORCID: https://orcid.org/0000-0002-0124-3421)
- Bernard Lidický (ORCID: https://orcid.org/0000-0001-8612-3594)
- Michael Phillips
Institutions
- Iowa State University (US)
- University of Colorado Denver (US)
Publication Details
- Journal
- Journal of Graph Theory
- Published
- 2026-06-09
- DOI
- https://doi.org/10.1002/jgt.70075
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation