A new infinite class of ideal minimally non-packing clutters

Abdi, Ahmad ORCID: 0000-0002-3008-4167, Cornuéjols, Gérard and Superdock, Matt (2021) A new infinite class of ideal minimally non-packing clutters. Discrete Mathematics, 344 (7). ISSN 0012-365X

Text (A new infinite class of ideal minimally non-packing clutters) - Accepted Version Download (631kB)

• Author

Abstract

The τ = 2 Conjecture predicts that every ideal minimally non-packing clutter has covering number two. In the original paper where the conjecture was proposed, in addition to an infinite class of such clutters, thirteen small instances were provided. The construction of the small instances followed an ad-hoc procedure and why it worked has remained a mystery, until now. In this paper, using the theory of clean tangled clutters, we identify key structural features about these small instances, in turn leading us to a second infinite class of ideal minimally non-packing clutters with covering number two. Unlike the previous infinite class consisting of cuboids with unbounded rank, our class is made up of non-cuboids, all with rank three.

Item Type:	Article
Official URL:	https://www.sciencedirect.com/journal/discrete-mat...
Additional Information:	© 2021 Elsevier B.V.
Divisions:	Mathematics
Subjects:	Q Science > QA Mathematics
Date Deposited:	30 Mar 2021 08:54
Last Modified:	27 Mar 2024 23:45
URI:	http://eprints.lse.ac.uk/id/eprint/109807

Actions (login required)

View Item