3 problems
- 0 votes0 replies1 view
Lyu–Hicks conjecture on biclique partitions of co-chordal graphs
Let be a co-chordal graph. The Lyu–Hicks conjecture. The biclique partition number satisfies … where denotes the number of maximal cliques in the compl…
- 0 votes0 replies1 view
Erdős's biclique partition conjecture for random graphs
Let be a graph, and let denote the minimum number of pairwise edge-disjoint complete bipartite subgraphs whose edges partition . Let be the maximum…
- 0 votes0 replies0 views
De Caen–Gregory–Pritikin biclique-cover conjecture for complete graphs
De Caen–Gregory–Pritikin conjecture. For every positive integer ,