For a bipartite graph , its linear threshold is the smallest real number such that every bipartite graph with unbalanced parts and without a copy of must have a linear number of edges . We prove that the linear threshold of the complete bipartite subdivision graph is at most . Moreover, we show that any is less than the linear threshold of for sufficiently large (depending on and ). Some geometric applications of this result are given: we show that any points and lines in the complex plane without an -by- grid determine incidences for some constant depending on ; and for certain pairs , we establish nontrivial lower bounds on the number of distinct distances determined by points in the plane under the condition that every points determine at least distinct distances.

生成讲解博客的中文版本

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