On the Length of a Partial Independent Transversal in a Matroidal Latin Square

preprint2012arXivOpen access

Abstract

We suggest and explore a matroidal version of the Brualdi - Ryser conjecture about Latin squares. We prove that any n×nn\times n matrix, whose rows and columns are bases of a matroid, has an independent partial transversal of length ⌈2n/3⌉\lceil2n/3\rceil. We show that for any nn, there exists such a matrix with a maximal independent partial transversal of length at most n−1n-1.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.