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

DOI10.1137/11084844XMaRDI QIDQ4979846zbMATH OpenWikidataFDO

Authors Ron Aharoni, Daniel Kotlar

Publication date 19 June 2014

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1110.1830

zbMATH Keywords

Alon-Tarsi Latin squares conjectureLatin squareparity of Latin squareRota's bases conjecture

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Ramsey theory (05D10) Determinants, permanents, traces, other special matrix functions (15A15)

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 $n$ bases in $mathbb{R}^n$ has $n-1$ disjoint independent transversals.

Recommendations

• The odd case of Rota's bases conjecture
• The conjectures of Alon-Tarsi and Rota in dimension prime minus one
• Halfway to Rota’s Basis Conjecture
• On the relations of various conjectures on Latin squares and straightening coefficients
• How not to prove the Alon-Tarsi conjecture

Cited in

(13)

• Fair representation in dimatroids
• On the Dinitz conjecture and related conjectures
• A method to construct all the paving matroids over a finite set
• The Alon-Tarsi conjecture: a perspective on the main results
• An online version of Rota's basis conjecture
• Fair representation in the intersection of two matroids
• The odd case of Rota's bases conjecture
• On a generalization of the Ryser-Brualdi-Stein conjecture
• A Colorful Determinantal Identity, a Conjecture of Rota, and Latin Squares
• The conjectures of Alon-Tarsi and Rota in dimension prime minus one
• Halfway to Rota’s Basis Conjecture
• Choice functions
• Bounded degree graphs and hypergraphs with no full rainbow matchings

This page was built for publication: A weak version of Rota's bases conjecture for odd dimensions

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