New blog post: Pathbreaking for intervals, 11011110.github.io/blog/2020/1

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
Mathstodon

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