范数图中的禁用子图
组合数学
2015-02-06 v1
摘要
我们证明了在[J. Kollár, L. Rónyai和T. Szabó, Norm-graphs and bipartite Turán numbers, Combinatorica, 16 (1996) 399--406]中构造的范数图，具有n个顶点和约½n^(2-1/t)条边，其中不包含K_{t,(t-1)!+1}的副本，也不包含K_{t+1,(t-1)!-1}的副本。
引用
@article{arxiv.1502.01502,
title = {Forbidden subgraphs in the norm graph},
author = {Simeon Ball and Valentina Pepe},
journal= {arXiv preprint arXiv:1502.01502},
year = {2015}
}
备注
7 pages