Extending fractional precolorings

Abstract

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.

Keywords

• precoloring
• fractional coloring