Back to Search Start Over

On the inducibility of oriented graphs on four vertices

Authors :
Bożyk, Łukasz
Grzesik, Andrzej
Kielak, Bartłomiej
Publication Year :
2020

Abstract

We consider the problem of determining the inducibility (maximum possible asymptotic density of induced copies) of oriented graphs on four vertices. We provide exact values for more than half of the graphs, and very close lower and upper bounds for all the remaining ones. It occurs that, for some graphs, the structure of extremal constructions maximizing density of its induced copies is very sophisticated and complex.<br />Comment: Added appendices on usage of updated codes and verification of the certificates

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2010.11664
Document Type :
Working Paper