Scifaro

中文

关于四个顶点的有向图的诱导性

组合数学 2022-02-18 v2

作者: Łukasz Bożyk , Andrzej Grzesik , Bartłomiej Kielak

在 arXiv 上查看 ↗ PDF ↗

摘要

我们考虑确定四个顶点的有向图的诱导性（诱导拷贝的最大可能渐近密度）的问题。我们为其中超过半数的图提供了精确值，并为所有剩余图提供了非常接近的下界和上界。结果表明，对于某些图，使其诱导拷贝密度最大化的极值构造的结构非常精巧且复杂。

关键词

有向图诱导性渐近密度极值构造四个顶点

引用

@article{arxiv.2010.11664,
  title  = {On the inducibility of oriented graphs on four vertices},
  author = {Łukasz Bożyk and Andrzej Grzesik and Bartłomiej Kielak},
  journal= {arXiv preprint arXiv:2010.11664},
  year   = {2022}
}

备注

Added appendices on usage of updated codes and verification of the certificates