Hefetz's acyclic-set conjecture for planar digraphs

Let DD be a simple planar digraph on nn vertices. An acyclic set is a vertex set inducing no directed cycle in DD. Hefetz's conjecture. Every simple nn-vertex planar digraph has an acyclic set of size at least

3n5.\tfrac{3n}{5}.

The conjecture is cited as supporting evidence for the broader 2-colorability problem, but no resolution is given in the source.

Sources & referencesView supporting material

Primary source

Ararat Harutyunyan and Bojan Mohar, “Planar digraphs of digirth five are 2-colorable”, arXiv:1401.2213 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.