Detection and Construction of Small Blocking Sets via Critical Independent Sets and Matching Decomposition

Quanlong Niu, Riheng Jia

The small blocking set detection and construction problem asks whether a given connected simple graph contains a nonempty independent set whose cardinality equals the size of its n…