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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Inducibility of Four‐Vertex Tournaments

Dalton Burke, Florian Pfender, Bernard Lidický, Michael Phillips
Journal of Graph Theory
Limits and Structures in Graph Theory
article

Inducibility of Four‐Vertex Tournaments

Dalton Burke, Florian Pfender, Bernard Lidický, Michael Phillips
article en

Abstract

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.

Journal of Graph Theory
Iowa State University (US), University of Colorado Denver (US)
National Science Foundation
Openalex Percentile: Top 3%
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.