Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
MathOverflow

Questions tagged [planar-graphs]

The tag has no usage guidance.

1 question
info Newest Frequent Votes Active Unanswered
6
votes
1answer
378 views

Do planar graphs have an acyclic two-coloring?

A graph has an acyclic two-coloring if its vertices can be colored with two colors such that each color class spans a forest. Does every planar graph have an acyclic two-coloring? An affirmative ...