关于有向星图的最大诱导密度及相关问题
组合数学
2013-03-19 v2
摘要
设 为整数，我们证明了在有向图中 顶点有向星图的最大诱导密度由迭代爆炸构造取得。这证实了 Falgas-Ravry 和 Vaughan 的一个猜想，他们证明了 的情形。该问题提供了已知首个可证明迭代爆炸构造极值性的密度问题实例。我们还研究了完全二部有向图的可诱导性，并讨论了其他相关问题。
引用
@article{arxiv.1303.3101,
title = {On the maximum induced density of directed stars and related problems},
author = {Hao Huang},
journal= {arXiv preprint arXiv:1303.3101},
year = {2013}
}