加载中…
For a graph , let denote the minimum number of cliques of needed to cover the edges of exactly once. Similarly, let denote the minimum number of bicliques (i.e. complete bipartite subgraphs of ) needed to cover each edge of exactly times. We consider two conjectures – one regarding the maximum possible value of (due to de Caen, Erd\H{o}s, Pullman and Wormald) and the other regarding (due to de Caen, Gregory and Pritikin). We disprove the first, obtaining improved lower and upper bounds on , and we prove an asymptotic version of the second, showing that $bp_k(K_n) = (1+o(1))n$.

生成讲解博客的中文版本

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