Coloring abundance predicts reflexivity in cubic graphs
Informal Conjecture on reflexive graphs and coloring abundance · arXiv:2004.06788
Status open low confidence
The conjecture, informal by the authors' own admission, posits that cubic graphs admitting many 3-edge-colorings tend to satisfy B(B(X)) ≅ X (reflexivity). The paper established reflexivity for line graphs of connected cubic triangle-free outerplanar graphs and noted extensive computational support, but left the general claim open as the central remaining problem. No follow-up paper resolving or substantially advancing this specific informal observation was found in searches covering 2020–2026; the conjecture's imprecise ('tend to be') formulation may explain the absence of traceable progress.
Reviewer notes. No follow-up found in indexed literature. The conjecture is deliberately informal ('tend to be reflexive'), which makes it hard to state as a precise theorem and likely explains the absence of direct citations targeting this specific claim. The paper has a published journal version in Discrete Mathematics (ScienceDirect pii/S0012365X21000224, paywalled), but no follow-up addressing the informal abundance conjecture was discovered. Confidence is low rather than high because the paper is approximately 6 years old, making the absence of follow-up somewhat suspicious even for an informal statement.
Context
The authors note that their results and extensive computational evidence support this observation, while acknowledging it appears counterintuitive: a large coloring complex might have too many colorings for the original graph to be reflexive. The underlying open question of why so many reflexive graphs exist (and why any exist at all) is stated as the central remaining problem.
Notes. Stated in prose in the introduction without a labelled environment; backed by 'extensive computational evidence' but not given a precise mathematical formulation. The paper text is truncated mid-proof, so further conjectures in later sections may be missing.
Source paper
Reflexive coloring complexes for 3-edge-colorings of cubic graphs
Fiachra Knox, Bojan Mohar, Nathan Singer · 2020-04-14
https://arxiv.org/abs/2004.06788
PDF source