Infinite Tur\'an problems for bipartite graphs
Combinatorics
2013-05-31 v1
Abstract
We consider an infinite version of the bipartite Tur\'{a}n problem. Let be an infinite graph with and let be the -vertex subgraph of induced by the vertices . We show that if is -free then for infinitely many , . Using the -free graphs constructed by F\"{u}redi, we construct an infinite -free graph with for all .
Keywords
Cite
@article{arxiv.1305.6945,
title = {Infinite Tur\'an problems for bipartite graphs},
author = {Xing Peng and Craig Timmons},
journal= {arXiv preprint arXiv:1305.6945},
year = {2013}
}
Comments
10 pages