关于具有禁阻竞赛图或圈的有向图与 digraphs 的结构
组合数学
2015-12-15 v2
摘要
受 Cherlin 关于可数齐次有向图分类工作的启发，他提出了关于两类有向图典型结构的问题：(i) 不含传递三角形，或 (ii) 不含定向三角形。我们对这些问题给出了回答（结果与预期略有不同）。我们的方法基于最近由 Saxton 和 Thomason 以及由 Balogh、Morris 和 Samotij 独立发展的“超图容器”（hypergraph containers）方法。此外，我们的结果可推广至任意阶的禁阻传递竞赛图和禁阻定向圈，并适用于 digraphs。在此过程中，我们证明了若干关于极值 digraph 问题的稳定性结果，我们认为这些结果具有独立意义。
引用
@article{arxiv.1404.6178,
title = {On the structure of oriented graphs and digraphs with forbidden tournaments or cycles},
author = {Deryk Osthus and Daniela Kühn and Timothy Townsend and Yi Zhao},
journal= {arXiv preprint arXiv:1404.6178},
year = {2015}
}
备注
29 pages