1
Preliminaries
▶
1.1
Total Unimodularity
1.2
Pivoting
1.3
Vector Matroids
1.4
Regular Matroids
2
Regularity of 1-Sum
3
Regularity of 2-Sum
4
Regularity of 3-Sum
▶
4.1
Definition
4.2
Canonical Signing
4.3
Properties of Canonical Signing
4.4
Proof of Regularity
5
Conclusion
Dependency graph
Regularity of 1-, 2-, and 3-Sums of Matroids
Ivan Sergeev
1
Preliminaries
1.1
Total Unimodularity
1.2
Pivoting
1.3
Vector Matroids
1.4
Regular Matroids
2
Regularity of 1-Sum
3
Regularity of 2-Sum
4
Regularity of 3-Sum
4.1
Definition
4.2
Canonical Signing
4.3
Properties of Canonical Signing
4.4
Proof of Regularity
5
Conclusion