New blog post: Pathbreaking for intervals,

An addition to my previous post, on whether certain graphs can be 2-colored so that there is no long monochromatic path.

@domotorp That does look very relevant — thanks for the pointer!

Sign in to participate in the conversation

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!