Projective-plane triangulations yield orderable cographic matroids

Read full text
Authors: Carptopus
Cited by: 2

Abstract

We prove that the cographic matroid of the 1-skeleton of every finite simplicial triangulation of the real projective plane is orderable. Starting from the six-vertex triangulation with 1-skeleton K6 and repeatedly applying stellar subdivision gives infinitely many 3-connected, regular, binary, non-graphic, orderable matroids, providing counterexamples to Crenshaw--Oxley Conjecture 4. Status: Public Beta; internally verified candidate proof; external review pending.

Fields of Study & Subjects

Advanced Graph Theory Research Advanced Combinatorial Mathematics Computational Geometry and Mesh Generation

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
30 August 2026
Language
EN
Document type
Preprint