Local equivalence of transversals in matroids

MaRDI QIDQ1379166zbMATH OpenFDO

Authors Dmitry G. Fon-Der-Flaass

Publication date 22 February 1998

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/119243, http://www.emis.de/journals/EJC/Volume_3/volume3.html#R24

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

locally equivalent transversalsmatroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Review text

Summary: 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.

Recommendations

• The notion and basic properties of M-transversals
• scientific article; zbMATH DE number 4097397
• Extensions and presentations of transversal matroids
• On the quasi-transversals of a matroid

Cited in

(1)

• The notion and basic properties of M-transversals

This page was built for publication: Local equivalence of transversals in matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1379166)