加载中…
For a given graph , the -saturation number of a graph , denoted by , is the minimum number of edges in an edge-maximal -free subgraph of . In 2017, Korándi and Sudakov determined asymptotically, where denotes the Erdős-Rényi random graph and is the complete graph on vertices. In this paper, among other results, we present an asymptotic upper bound on for any bipartite graph and also an asymptotic lower bound on for any complete bipartite graph .

生成讲解博客的中文版本

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