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.

生成讲解博客的中文版本

生成AI智能校验的中文版本