Linear Turan numbers of r-uniform linear cycles and related Ramsey numbers
Abstract
An -uniform hypergraph is called an -graph. A hypergraph is linear if every two edges intersect in at most one vertex. Given a linear -graph and a positive integer , the linear Tur\'an number is the maximum number of edges in a linear -graph that does not contain as a subgraph. For each , let denote the -uniform linear cycle of length , which is an -graph with edges such that , , and for all other pairs . For all and , we show that there exist positive constants and , depending only and , such that and . This answers a question of Kostochka, Mubayi, and Verstra\"ete. For even cycles, our result extends the result of Bondy and Simonovits on the Tur\'an numbers of even cycles to linear hypergraphs. Using our results on linear Tur\'an numbers we also obtain bounds on the cycle-complete hypergraph Ramsey numbers. We show that there are positive constants and , depending only on and , such that and .
Keywords
Cite
@article{arxiv.1404.5015,
title = {Linear Turan numbers of r-uniform linear cycles and related Ramsey numbers},
author = {Clayton Collier-Cartaino and Nathan Graber and Tao Jiang},
journal= {arXiv preprint arXiv:1404.5015},
year = {2014}
}
Comments
25 pages, corrected typos in version 1