Elektrine lite

← Feed

@WouterCvB@mathstodon.xyz

2026-02-21 02:54 UTC

The hunt for disjoint list colorings in planar graphs continues, this time together with Daniel Cranston and František Kardoš: https://arxiv.org/abs/2602.16692 Is it possible to find two disjoint L-colorings for every 5-fold list-assignment L? If so, it implies three disjoint L-colorings for every 6-fold L. We proved the latter unconditionally. (More related results on K5-minor-free graphs are in an earlier work together with Cambie and Zhu: https://arxiv.org/abs/2312.17233 )

Replies (0)

No replies.