Exact bipartite Tur\'an numbers of large even cycles
Abstract
Let the bipartite Tur\'an number of a graph be the maximum number of edges in an -free bipartite graph with two parts of sizes and , respectively. In this paper, we prove that for any positive integers with . This confirms the rest of a conjecture of Gy\"{o}ri \cite{G97} (in a stronger form), and improves the upper bound of obtained by Jiang and Ma \cite{JM18} for this range. We also prove a tight edge condition for consecutive even cycles in bipartite graphs, which settles a conjecture in \cite{A09}. As a main tool, for a longest cycle in a bipartite graph, we obtain an estimate on the upper bound of the number of edges which are incident to at most one vertex in . Our two results generalize or sharpen a classical theorem due to Jackson \cite{J85} in different ways.
Keywords
Cite
@article{arxiv.1901.06137,
title = {Exact bipartite Tur\'an numbers of large even cycles},
author = {Binlong Li and Bo Ning},
journal= {arXiv preprint arXiv:1901.06137},
year = {2022}
}
Comments
Revised version; 16 pages