They include: The conjecture of Goldberg (1973) that the chromatic index and fractional index are within one of each other, which would allow the chromatic index to be approximated within one color in polynomial time.
То су: Претпоставку Goldberg 1973 да хроматски индекс и фракциони индекс, су један са другим, што би дозволило да хроматски индекс буде отприлике са једном бојом у полиномијалном времену.