Reductions of (v_3) configurations
Marko Boben

TL;DR
This paper extends reduction methods for (v_3) configurations, showing that all such configurations can be reduced to either the Fano or Pappus configuration, simplifying their classification.
Contribution
It introduces a slightly extended set of reductions that unify the reduction process for all (v_3) configurations to two fundamental configurations.
Findings
All (v_3) configurations can be reduced to Fano or Pappus configurations.
Extended reductions simplify classification of (v_3) configurations.
Connection between combinatorial configurations and classical geometric configurations.
Abstract
Cubic bipartite graphs with girth at least 6 correspond to symmetric combinatorial (v_3) configurations. In 1887 V. Martinetti described a simple reduction method which enables one to reduce each combinatorial (v_3) configuration to one from the infinite set of so-called irreducible configurations. The aim of this paper is to show that a slightly extended set of reductions enables one to reduce each combinatorial (v_3) configuration either to the Fano configuration or to the Pappus configuration.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Coding theory and cryptography · Finite Group Theory Research
