English

A weak version of Rota's basis conjecture for odd dimensions

Combinatorics 2014-07-29 v5

Abstract

The Alon-Tarsi Latin square conjecture is extended to odd dimensions by stating it for reduced Latin squares (Latin squares having the identity permutation as their first row and first column). A modified version of Onn's colorful determinantal identity is used to show how the validity of this conjecture implies a weak version of Rota's basis conjecture for odd dimensions, namely that a set of nn bases in Rn\mathbb{R}^n has n1n-1 disjoint independent transversals.

Keywords

Cite

@article{arxiv.1110.1830,
  title  = {A weak version of Rota's basis conjecture for odd dimensions},
  author = {Ron Aharoni and Daniel Kotlar},
  journal= {arXiv preprint arXiv:1110.1830},
  year   = {2014}
}
R2 v1 2026-06-21T19:17:28.330Z