|
Multicolour Erdős--Hajnal Conjecture
|
opg |
partial |
★★★ |
2019-10-10 |
|
The Bollobás-Eldridge-Catlin Conjecture on graph packing
|
opg |
partial |
★★★ |
2013-03-23 |
|
The Erdös-Hajnal Conjecture
|
opg |
partial |
★★★ |
2007-03-18 |
|
Complexity of the H-factor problem.
|
opg |
partial |
★★ |
2013-03-05 |
|
Odd-cycle transversal in triangle-free graphs
|
opg |
partial |
★★ |
2013-03-06 |
|
Triangle-packing vs triangle edge-transversal.
|
opg |
partial |
★★ |
2013-03-06 |
|
Extremal problem on the number of tree endomorphism
|
opg |
solved |
★★ |
2011-03-01 |
|
What is the smallest number of disjoint spanning trees made a graph Hamiltonian
|
opg |
unclear |
★★ |
2007-09-10 |
|
Weak saturation of the cube in the clique
|
opg |
open |
★ |
2016-04-06 |