Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569211226> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1569211226 abstract "Given any system of $n$ subsets in a matroid $M$, a transversal of this system is an $n$-tuple of elements of $M$, one from each set, which is independent. Two transversals differing by exactly one element are adjacent, and two transversals connected by a sequence of adjacencies are locally equivalent, the distance between them being the minimum number of adjacencies in such a sequence. We give two sufficient conditions for all transversals of a set system to be locally equivalent. Also we propose a conjecture that the distance between any two locally equivalent transversals can be bounded by a function of $n$ only, and provide an example showing that such function, if it exists, must grow at least exponentially." @default.
- W1569211226 created "2016-06-24" @default.
- W1569211226 creator A5011327886 @default.
- W1569211226 date "1996-08-02" @default.
- W1569211226 modified "2023-10-01" @default.
- W1569211226 title "Local equivalence of transversals in matroids" @default.
- W1569211226 cites W2048602845 @default.
- W1569211226 doi "https://doi.org/10.37236/1248" @default.
- W1569211226 hasPublicationYear "1996" @default.
- W1569211226 type Work @default.
- W1569211226 sameAs 1569211226 @default.
- W1569211226 citedByCount "0" @default.
- W1569211226 crossrefType "journal-article" @default.
- W1569211226 hasAuthorship W1569211226A5011327886 @default.
- W1569211226 hasBestOaLocation W15692112261 @default.
- W1569211226 hasConcept C106286213 @default.
- W1569211226 hasConcept C114614502 @default.
- W1569211226 hasConcept C118615104 @default.
- W1569211226 hasConcept C118930307 @default.
- W1569211226 hasConcept C134306372 @default.
- W1569211226 hasConcept C14036430 @default.
- W1569211226 hasConcept C2778112365 @default.
- W1569211226 hasConcept C2780069185 @default.
- W1569211226 hasConcept C2780130068 @default.
- W1569211226 hasConcept C2780990831 @default.
- W1569211226 hasConcept C33923547 @default.
- W1569211226 hasConcept C34388435 @default.
- W1569211226 hasConcept C54355233 @default.
- W1569211226 hasConcept C78458016 @default.
- W1569211226 hasConcept C86803240 @default.
- W1569211226 hasConceptScore W1569211226C106286213 @default.
- W1569211226 hasConceptScore W1569211226C114614502 @default.
- W1569211226 hasConceptScore W1569211226C118615104 @default.
- W1569211226 hasConceptScore W1569211226C118930307 @default.
- W1569211226 hasConceptScore W1569211226C134306372 @default.
- W1569211226 hasConceptScore W1569211226C14036430 @default.
- W1569211226 hasConceptScore W1569211226C2778112365 @default.
- W1569211226 hasConceptScore W1569211226C2780069185 @default.
- W1569211226 hasConceptScore W1569211226C2780130068 @default.
- W1569211226 hasConceptScore W1569211226C2780990831 @default.
- W1569211226 hasConceptScore W1569211226C33923547 @default.
- W1569211226 hasConceptScore W1569211226C34388435 @default.
- W1569211226 hasConceptScore W1569211226C54355233 @default.
- W1569211226 hasConceptScore W1569211226C78458016 @default.
- W1569211226 hasConceptScore W1569211226C86803240 @default.
- W1569211226 hasLocation W15692112261 @default.
- W1569211226 hasOpenAccess W1569211226 @default.
- W1569211226 hasPrimaryLocation W15692112261 @default.
- W1569211226 hasRelatedWork W1698380747 @default.
- W1569211226 hasRelatedWork W2018313938 @default.
- W1569211226 hasRelatedWork W2030100833 @default.
- W1569211226 hasRelatedWork W2034331916 @default.
- W1569211226 hasRelatedWork W2047230132 @default.
- W1569211226 hasRelatedWork W239239047 @default.
- W1569211226 hasRelatedWork W2482885665 @default.
- W1569211226 hasRelatedWork W2531100822 @default.
- W1569211226 hasRelatedWork W2560621250 @default.
- W1569211226 hasRelatedWork W2883856176 @default.
- W1569211226 hasRelatedWork W2886011465 @default.
- W1569211226 hasRelatedWork W2953128076 @default.
- W1569211226 hasRelatedWork W2964204138 @default.
- W1569211226 hasRelatedWork W3099427467 @default.
- W1569211226 hasRelatedWork W3135260139 @default.
- W1569211226 hasRelatedWork W3152090362 @default.
- W1569211226 hasRelatedWork W3199768195 @default.
- W1569211226 hasRelatedWork W3208115557 @default.
- W1569211226 hasRelatedWork W2185182363 @default.
- W1569211226 hasRelatedWork W2561117583 @default.
- W1569211226 isParatext "false" @default.
- W1569211226 isRetracted "false" @default.
- W1569211226 magId "1569211226" @default.
- W1569211226 workType "article" @default.