含两条边的2对1有向超图的极值数 第一部分:非退化情形
组合数学
2016-07-19 v1
摘要
称一个2对1有向超图为一种3-一致超图,其中每条边有两个尾顶点和一个头顶点。对于任意这样的有向超图F,定义其第n个极值数为:在n个顶点上、不含F的拷贝的任何有向超图所能具有的最大边数。该问题实际上有两个版本:标准版本允许每个顶点三元组至多拥有全部三种可能的有向边;有向版本中每个三元组至多有一条有向边。本文确定了三种不同有向超图的标准极值数与有向极值数。它们均恰含两条边,且在七个(非平凡的)恰含两条边的2对1图中,它们是仅有的三个极值数关于n为立方级的图。另四个含两条边的有向超图的标准与有向极值数在姊妹篇中确定。
引用
@article{arxiv.1607.04930,
title = {Extremal Numbers for 2 to 1 Directed Hypergraphs with Two Edges Part I: The Nondegenerate Cases},
author = {Alex Cameron},
journal= {arXiv preprint arXiv:1607.04930},
year = {2016}
}
备注
24 pages, 14 figures