The inducibility of small oriented graphs
Abstract
We use Razborov's flag algebra method to show an asymptotic upper bound for the maximal induced density of the orgraph in an arbitrary orgraph. A conjecture of Thomass\'e states that . The hitherto best known upper bound was given by Bondy. We can show that . Further, we consider such a maximal density for some other small orgraphs. With easy arguments one can see that , and . We show that and conjecture that the extremal orgraphs of and are the same. Furthermore we show that .
Keywords
Cite
@article{arxiv.1111.4813,
title = {The inducibility of small oriented graphs},
author = {Konrad Sperfeld},
journal= {arXiv preprint arXiv:1111.4813},
year = {2011}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1106.1030. To make this paper self contained the section, where flag-algebras are defined, is very similar to the flag-algebra-defining section in my other paper "On the minimal monochromatic K_4-density". That is why there is an overlap