The two-point Fano and ideal binary clutters
Abdi, A.
& Guenin, B.
(2019).
The two-point Fano and ideal binary clutters.
Combinatorica,
39(4), 753 - 777.
https://doi.org/10.1007/s00493-018-3779-0
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.
| Item Type | Article |
|---|---|
| Copyright holders | © 2019 János Bolyai Mathematical Society and Springer-Verlag |
| Departments | LSE > Academic Departments > Mathematics |
| DOI | 10.1007/s00493-018-3779-0 |
| Date Deposited | 09 Oct 2019 |
| Acceptance Date | 17 May 2018 |
| URI | https://researchonline.lse.ac.uk/id/eprint/101842 |
Explore Further
- https://www.scopus.com/pages/publications/85062985427 (Scopus publication)
- http://www.lse.ac.uk/Mathematics/people/Ahmad-Abdi?from_serp=1 (Author)
- https://link.springer.com/journal/493 (Official URL)
ORCID: https://orcid.org/0000-0002-3008-4167