Strongly maximal matchings and strongly minimal covers

2022/06/03 by Aharoni, Ron · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2206.02576

Abstract

This is a not-to-be-journal-published paper, aimed to serve as reference. It is a summary of the main ideas on the topic appearing in the title, and an opportunity to state correctly the main conjecture in the field.

Cited by

• Counterexamples to conjectures on strong maximality and minimality

Related

• Counterexamples to conjectures on strong maximality and minimality
• Coverings, Matchings and the number of maximal independent sets of graphs
• Mapping Matchings to Minimum Vertex Covers: Kőnig's Theorem Revisited
• Near perfect matchings in uniform hypergraphs
• Infinitely many counterexamples to a conjecture of Lovász