Extending fractional precolorings

Abstrakt

We prove optimal bounds on the slack needed to extend a fractional precoloring of vertices at a certain mutual distance. Our bound applies to graphs with fractional chromatic number two or at least three.

Klíčová slova

• precoloring
• fractional coloring