A hypergraph bipartite Tur\'an problem with odd uniformity
Abstract
In this paper, we investigate the hypergraph Tur\'an number . Here, denotes the -uniform hypergraph with vertex set and edge set , where are pairwise disjoint sets of size and is a set of size disjoint from each . This study was initially explored by Erd\H{o}s and has since received substantial attention in research. Recent advancements by Brada\v{c}, Gishboliner, Janzer and Sudakov have greatly contributed to a better understanding of this problem. They proved that holds for any and . They also provided constructions illustrating the tightness of this bound if is {\it even} and . Furthermore, they proved that holds for and some . Addressing this intriguing discrepancy between the behavior of this number for and the even cases, Brada\v{c} et al. post a question of whether \begin{equation*} \mbox{ holds for odd and any .} \end{equation*} In this paper, we provide an affirmative answer to this question, utilizing novel techniques to identify regular and dense substructures. This result highlights a rare instance in hypergraph Tur\'an problems where the solution depends on the parity of the uniformity.
Keywords
Cite
@article{arxiv.2403.04318,
title = {A hypergraph bipartite Tur\'an problem with odd uniformity},
author = {Jie Ma and Tianchi Yang},
journal= {arXiv preprint arXiv:2403.04318},
year = {2024}
}