The two-point Fano and ideal binary clutters

DOI10.1007/S00493-018-3779-0MaRDI QIDQ5919715zbMATH OpenOpenAlexFDO

Authors Ahmad Abdi, Bertrand Guenin

Publication date 21 November 2019

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL http://eprints.lse.ac.uk/101842/1/two_point_fano.pdf

zbMATH Keywords

binary clutterbinary matroidideal clutterminorsigned matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph minors (05C83) Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Review text

In this paper, necessary conditions for a binary clutter to be non-ideal are obtained. By that, the authors prove the weakened version of the flowing conjecture. Moreover, it is shown that for each element \(e\) of the ground set at least one member of a blocking pair of minimally non-ideal binary clutters has a two-point Fano minor going through \(e\), in the case when the both members of the blocking pair don't comprise sets with cardinality 3. The proof is based on the concept of a strict \(e\)-hub.

Recommendations

• The two-point Fano and ideal binary clutters
• The minimally non-ideal binary clutters with a triangle
• Ideal Binary Clutters, Connectivity, and a Conjecture of Seymour
• On ideal clutters, metrics and multiflows
• On combinatorial properties of binary spaces

Cited in

(5)

• Clutters with \(\tau_ 2 \Relbar 2\tau\)
• The minimally non-ideal binary clutters with a triangle
• Ideal Binary Clutters, Connectivity, and a Conjecture of Seymour
• On combinatorial properties of binary spaces
• The two-point Fano and ideal binary clutters

This page was built for publication: The two-point Fano and ideal binary clutters

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5919715)