Generating non-jumps from a known one
Abstract
Let be an integer. The real number is a jump for if there exists a constant such that for any and any integer , there exists an integer satisfying any -uniform graph with vertices and density at least contains a subgraph with vertices and density at least . A result of Erd\H{o}s, Stone and Simonovits implies that every is a jump for . Erd\H{o}s asked whether the same is true for . Frankl and R\"{o}dl gave a negative answer by showing that is not a jump for if and . After that, more non-jumps are found using a method of Frankl and R\"{o}dl. In this note, we show a method to construct maps that preserve non-jumps, if is a non-jump for given by the method of Frankl and R\"{o}dl, then is also a non-jump for . We use these maps to study hypergraph Tur\'{a}n densities and answer a question posed by Grosu.
Cite
@article{arxiv.2208.00794,
title = {Generating non-jumps from a known one},
author = {Jianfeng Hou and Heng Li and Caihong Yang and Yixiao Zhang},
journal= {arXiv preprint arXiv:2208.00794},
year = {2022}
}