Obstructions for Diplanar Quartic Eulerian Digraphs
Problem 1.2 · arXiv:1706.02896
Status open medium confidence
Problem 1.2 asks to determine the complete set of obstructions for diplanar quartic Eulerian digraphs under the partial order defined by cycle removal and suppression of degree-2 vertices. The source paper (Archdeacon, Bonnington, Mohar, AJC 67, 2017) makes partial progress by classifying all obstructions that contain parallel arcs, but the complete list remains open. A related 2022 AJC paper on directed embeddings of 2-regular diplanar digraphs was found but concerns a different subproblem (counting embeddings) and could not be verified as addressing Problem 1.2. No complete resolution was found in the indexed literature.
Reviewer notes. No follow-up paper resolving the complete obstruction set for diplanar quartic Eulerian digraphs was found. A 2022 AJC paper (vol. 82, pp. 256-267) on 'Directed embeddings of 2-regular diplanar digraphs' appeared in searches but its PDF was unreadable (binary) and from available metadata appears to address counting directed embeddings of 2-regular diplanar digraphs rather than classifying obstructions for quartic Eulerian digraphs. The problem is from 2017 and the area is highly specialized, so confidence is medium rather than high.
Context
The paper studies the partial order on quartic Eulerian digraphs defined by cycle removal followed by suppression of degree-2 vertices. Since diplanarity is hereditary under this order (Lemma 1.1), it is natural to seek the minimal non-diplanar elements (obstructions). The paper makes partial progress, classifying all obstructions containing parallel arcs, but the complete list remains open.
Source paper
Embedding Quartic Eulerian Digraphs on the Plane
Dan Archdeacon, Paul Bonnington, Bojan Mohar · 2017-06-09
https://arxiv.org/abs/1706.02896
PDF source