The two-point Fano and ideal binary clutters

Abdi, AhmadORCID logo; and Guenin, Bertrand (2019) The two-point Fano and ideal binary clutters Combinatorica, 39 (4). 753 - 777. ISSN 0209-9683
Copy

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 , LC 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 FanoLC 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.

picture_as_pdf

picture_as_pdf
subject
Accepted Version

Download

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads