数学
二部图
组合数学
猜想
图形
完全二部图
离散数学
折线图
福斯特图
边传递图
完全图
图形功率
作者
Zichao Dong,Jun Gao,Hong Liu
摘要
For graphs and , if we glue them by identifying a given pair of vertices and , what is the extremal number of the resulting graph ? In this paper, we study this problem and show that interestingly it is equivalent to an old question of Erdős and Simonovits on the Zarankiewicz problem. When are copies of a same bipartite graph and come from a same part, we prove that . As a corollary, we provide a short self‐contained disproof of a conjecture of Erdős, which was recently disproved by Janzer.
科研通智能强力驱动
Strongly Powered by AbleSci AI