LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

The Two-Point Fano and Ideal Binary Clutters

Photo by helloimnik from unsplash

Let $$\mathbb{F}$$F be a binary clutter. We prove that if $$\mathbb{F}$$F is non-ideal, then either $$\mathbb{F}$$F or its blocker $$b(\mathbb{F})$$b(F) has one of $$\mathbb{L}_7,\mathbb{O}_5,\mathbb{LC}_7$$L7,O5,LC7 as a minor. $$\mathbb{L}_7$$L7 is the… Click to show full abstract

Let $$\mathbb{F}$$F be a binary clutter. We prove that if $$\mathbb{F}$$F is non-ideal, then either $$\mathbb{F}$$F or its blocker $$b(\mathbb{F})$$b(F) has one of $$\mathbb{L}_7,\mathbb{O}_5,\mathbb{LC}_7$$L7,O5,LC7 as a minor. $$\mathbb{L}_7$$L7 is the non-ideal clutter of the lines of the Fano plane, $$\mathbb{O}_5$$O5 is the non-ideal clutter of odd circuits of the complete graph K5, and the two-point Fano$$\mathbb{LC}_7$$LC7 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 $$\mathbb{F}$$F is a minimally non-ideal binary clutter different from $$\mathbb{L}_7,\mathbb{O}_5,b(\mathbb{O}_5)$$L7,O5,b(O5), then through every element, either $$\mathbb{F}$$F or $$b(\mathbb{F})$$b(F) has a two-point Fano minor.

Keywords: point fano; clutter; mathbb; mathbb mathbb; two point

Journal Title: Combinatorica
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.