The Two-Point Fano and Ideal Binary Clutters

Let F be a binary clutter. We prove that if F is non-ideal, then either F or its blocker b ( F ) has one of L 7 , O 5 , L C 7 as a minor. L 7 is the non-ideal clutter of the lines of the Fano plane, O 5 is the non-ideal clutter of odd circuits of the complete graph K 5 , and the two-point Fano L C 7...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Combinatorica (Budapest. 1981) 2019-08, Vol.39 (4), p.753-777
Hauptverfasser: Abdi, Ahmad, Guenin, Bertrand
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let F be a binary clutter. We prove that if F is non-ideal, then either F or its blocker b ( F ) has one of L 7 , O 5 , L C 7 as a minor. L 7 is the non-ideal clutter of the lines of the Fano plane, O 5 is the non-ideal clutter of odd circuits of the complete graph K 5 , and the two-point Fano L C 7 is the ideal clutter whose sets are the lines, and their complements, of the Fano plane that contain exactly one of two fixed points. In fact, we prove the following stronger statement: if F is a minimally non-ideal binary clutter different from L 7 , O 5 , b ( O 5 ) , then through every element, either F or b ( F ) has a two-point Fano minor.
ISSN:0209-9683
1439-6912
DOI:10.1007/s00493-018-3779-0