Frobenius-König theorem for classes of (0,±1)-matrices

Richard A. Brualdi,Geir Dahl
DOI: https://doi.org/10.1016/j.disc.2024.113951
IF: 0.961
2024-03-02
Discrete Mathematics
Abstract:The Frobenius-König Theorem has a central role in combinatorial matrix theory; it characterizes when a (0,1) -matrix X contains a permutation matrix P (meaning P≤X entrywise). Our goal is to investigate similar questions for (0,±1) -matrices, and a main result is a Frobenius-König Theorem for the class of (0,±1) -matrices with all row and column sums being 1. Moreover, some related results are shown for alternating sign matrices.
mathematics
What problem does this paper attempt to address?