Excluded minors of interval positroids that are paving matroids

Autor:	Park, Hyungju
Rok vydání:	2023
Předmět:	Mathematics - Combinatorics 05B35 05C65
Druh dokumentu:	Working Paper
Popis:	We prove that every paving matroid that is an excluded minor of interval positroids can be reduced to one of three fundamental families of excluded minors of interval positroids by relaxing dependent hyperplanes. Using this result, we classify all non-positroid excluded minors of interval positroids that are paving matroids. Additionally, we provide a criterion that characterizes all excluded minors of interval positroids that are paving positroids.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2312.03525 Zobrazit plný text záznamu View this record from Arxiv