Skip to main content
Article
Inducibility of 4-vertex tournaments
arXiv
  • Dalton Burke, University of Colorado, Denver
  • Bernard Lidicky, Iowa State University
  • Florian Pfender, University of Colorado, Denver
  • Michael Phillips, University of Colorado, Denver
Document Type
Article
Publication Version
Submitted Manuscript
Publication Date
3-15-2021
Abstract

We determine the inducibility of all tournaments with at most 4 vertices together with the extremal constructions. The 4-vertex tournament containing an oriented C3 and one source vertex has a particularly interesting extremal construction. 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.

Comments

This preprint is made available through arXiv: https://arxiv.org/abs/2103.07047.

Copyright Owner
The Authors
Language
en
File Format
application/pdf
Citation Information
Dalton Burke, Bernard Lidicky, Florian Pfender and Michael Phillips. "Inducibility of 4-vertex tournaments" arXiv (2021)
Available at: http://works.bepress.com/bernard-lidicky/70/