5 problems
- 0 votes0 replies0 views
Balogh–Kostochka–Treglown degree-sequence conjecture for perfect clique packings
Let with dividing , and let be a graph on vertices whose degree sequence is . Balogh–Kostochka–Treglown conjecture. If … fo…
- 0 votes0 replies0 views
Győri's asymptotic clique-packing conjecture
Győri's conjecture. For every fixed ,
- 0 votes0 replies0 views
Conjectured lower bound for near-maximal clique packings
Let be the Erdős–Rényi random graph, let and be constants, and let be the least integer such that the expected number of -…
- 0 votes0 replies1 view
Alon–Spencer conjecture on near-maximal clique packings
Let be the Erdős–Rényi random graph, let be constant, and let be the least integer such that the expected number of -cliques in is less tha…
- 0 votes0 replies0 views
Han–Zhao conjecture on vertex-disjoint cliques in multipartite graphs
Let and , and let denote the complete graph on vertices. For positive integers , write for the complete…