Recent progress

Haxell proved that $ (2.75 + \epsilon)\Delta $ is sufficient for sufficiently large $ \Delta $ depending on $ \epsilon $. (JGT, 2008)

Aharoni, Berger, and Ziv proved the fractional relaxation, i.e. that with partition cliques of size $ 2\Delta $ we have a fractional $ 2\Delta $ colouring. (Combinatorica, 2007)

Reply

Comments are limited to a maximum of 1000 characters.
More information about formatting options