加载中…
An old conjecture of Erdős and McKay states that if all homogeneous sets in an -vertex graph are of order then the graph contains induced subgraphs of each size from . We prove a bipartite analogue of the conjecture: if all balanced homogeneous sets in an bipartite graph are of order then the graph contains induced subgraphs of each size from .

生成讲解博客的中文版本

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