Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300392207> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4300392207 abstract "Seymour's Splitter Theorem is a basic inductive tool for dealing with $3$-connected matroids. This paper proves a generalization of that theorem for the class of $2$-polymatroids. Such structures include matroids, and they model both sets of points and lines in a projective space and sets of edges in a graph. A series compression in such a structure is an analogue of contracting an edge of a graph that is in a series pair. A $2$-polymatroid $N$ is an s-minor of a $2$-polymatroid $M$ if $N$ can be obtained from $M$ by a sequence of contractions, series compressions, and dual-contractions, where the last are modified deletions. The main result proves that if $M$ and $N$ are $3$-connected $2$-polymatroids such that $N$ is an s-minor of $M$, then $M$ has a $3$-connected s-minor $M'$ that has an s-minor isomorphic to $N$ and has $|E(M)| - 1$ elements unless $M$ is a whirl or the cycle matroid of a wheel. In the exceptional case, such an $M'$ can be found with $|E(M)| - 2$ elements." @default.
- W4300392207 created "2022-10-03" @default.
- W4300392207 creator A5019046311 @default.
- W4300392207 creator A5049682492 @default.
- W4300392207 creator A5050893955 @default.
- W4300392207 date "2017-06-24" @default.
- W4300392207 modified "2023-09-23" @default.
- W4300392207 title "A splitter theorem for 3-connected 2-polymatroids" @default.
- W4300392207 doi "https://doi.org/10.48550/arxiv.1706.08027" @default.
- W4300392207 hasPublicationYear "2017" @default.
- W4300392207 type Work @default.
- W4300392207 citedByCount "0" @default.
- W4300392207 crossrefType "posted-content" @default.
- W4300392207 hasAuthorship W4300392207A5019046311 @default.
- W4300392207 hasAuthorship W4300392207A5049682492 @default.
- W4300392207 hasAuthorship W4300392207A5050893955 @default.
- W4300392207 hasBestOaLocation W43003922071 @default.
- W4300392207 hasConcept C101837359 @default.
- W4300392207 hasConcept C106286213 @default.
- W4300392207 hasConcept C114614502 @default.
- W4300392207 hasConcept C118615104 @default.
- W4300392207 hasConcept C132525143 @default.
- W4300392207 hasConcept C143724316 @default.
- W4300392207 hasConcept C151730666 @default.
- W4300392207 hasConcept C169827030 @default.
- W4300392207 hasConcept C17744445 @default.
- W4300392207 hasConcept C199539241 @default.
- W4300392207 hasConcept C2524010 @default.
- W4300392207 hasConcept C2777403171 @default.
- W4300392207 hasConcept C2779760435 @default.
- W4300392207 hasConcept C33923547 @default.
- W4300392207 hasConcept C86803240 @default.
- W4300392207 hasConceptScore W4300392207C101837359 @default.
- W4300392207 hasConceptScore W4300392207C106286213 @default.
- W4300392207 hasConceptScore W4300392207C114614502 @default.
- W4300392207 hasConceptScore W4300392207C118615104 @default.
- W4300392207 hasConceptScore W4300392207C132525143 @default.
- W4300392207 hasConceptScore W4300392207C143724316 @default.
- W4300392207 hasConceptScore W4300392207C151730666 @default.
- W4300392207 hasConceptScore W4300392207C169827030 @default.
- W4300392207 hasConceptScore W4300392207C17744445 @default.
- W4300392207 hasConceptScore W4300392207C199539241 @default.
- W4300392207 hasConceptScore W4300392207C2524010 @default.
- W4300392207 hasConceptScore W4300392207C2777403171 @default.
- W4300392207 hasConceptScore W4300392207C2779760435 @default.
- W4300392207 hasConceptScore W4300392207C33923547 @default.
- W4300392207 hasConceptScore W4300392207C86803240 @default.
- W4300392207 hasLocation W43003922071 @default.
- W4300392207 hasLocation W43003922072 @default.
- W4300392207 hasOpenAccess W4300392207 @default.
- W4300392207 hasPrimaryLocation W43003922071 @default.
- W4300392207 hasRelatedWork W1829211283 @default.
- W4300392207 hasRelatedWork W1978795414 @default.
- W4300392207 hasRelatedWork W2005977392 @default.
- W4300392207 hasRelatedWork W2042202526 @default.
- W4300392207 hasRelatedWork W2132404618 @default.
- W4300392207 hasRelatedWork W2304876990 @default.
- W4300392207 hasRelatedWork W2767988525 @default.
- W4300392207 hasRelatedWork W2962945180 @default.
- W4300392207 hasRelatedWork W3093668615 @default.
- W4300392207 hasRelatedWork W4301139944 @default.
- W4300392207 isParatext "false" @default.
- W4300392207 isRetracted "false" @default.
- W4300392207 workType "article" @default.