Infinite family of 4-vertex-critical arrangement graphs
Belief on 4-vertex-critical arrangement graphs · arXiv:2205.08181
Status open high confidence
The corona construction of Chiu, Felsner, Scheucher, Schröder, Steiner, and Vogtenhuber maps triangle-saturated arrangements with a pentagonal face to arrangements with 4-chromatic 4-regular arrangement graphs, yielding an infinite family. The authors believe (but do not prove) that all resulting graphs are 4-vertex-critical. The paper was published in the European Journal of Combinatorics in 2024, but no follow-up work proving or disproving vertex-criticality was found in the indexed literature as of May 2026.
Reviewer notes. No follow-up paper addressing the vertex-criticality of the corona construction family was found. The conjecture is explicitly stated as a belief (not proved) in the source paper. The paper itself appeared in European Journal of Combinatorics 2024 (S0195669823001579), but the specific vertex-criticality question is not resolved there either.
Context
The paper's corona construction maps $\triangle$-saturated arrangements with a pentagonal face to arrangements with 4-chromatic 4-regular arrangement graphs, yielding an infinite family. The authors believe these are all vertex-critical, though this is not proved.
Notes. Statement appears as running prose in the outline of Section 3; the exact family is defined later in that section, which is only partially present in the extracted text.
Source paper
Coloring circle arrangements: New $4$-chromatic planar graphs
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber · 2022-05-17
https://arxiv.org/abs/2205.08181
PDF source