Interaction Between Skew-representability, Tensor Products, Extension Properties, and Rank Inequalities
Abstract
Skew-representable matroids form a fundamental class in matroid theory, bridging combinatorics and linear algebra. They play an important role in areas such as coding theory, optimization, and combinatorial geometry, where linear structure is crucial for both theoretical insights and algorithmic applications. Since deciding skew-representability is computationally intractable, much effort has been focused on identifying necessary or sufficient conditions for a matroid to be skew-representable.
Fields of Study & Subjects
Advanced Graph Theory Research
Computational Geometry and Mesh Generation
Complexity and Algorithms in Graphs
Publication details
- Journal / source
- Society for Industrial and Applied Mathematics eBooks
- Pages
- 328–354
- Publication date
- 1 January 2026
- Language
- EN