An online version of Rota's basis conjecture

DOI10.1007/S10801-014-0562-1zbMath1316.05015arXiv1312.5953OpenAlexW2155710111WikidataQ123016942 ScholiaQ123016942MaRDI QIDQ2354051

Jan Draisma, Guus P. Bollen

Publication date: 10 July 2015

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

online algorithmsexterior algebraRota's basis conjecture

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Online algorithms; streaming algorithms (68W27)

Related Items (4)

Determinants, choices and combinatorics ⋮ A method to construct all the paving matroids over a finite set ⋮ The odd case of Rota's bases conjecture ⋮ The Alon-Tarsi conjecture: a perspective on the main results

Cites Work

• Colorings and orientations of graphs
• On the relations of various conjectures on Latin squares and straightening coefficients
• On Rota's problem about \(n\) bases in a rank \(n\) matroid
• On even and odd latin squares
• On the number of even and odd Latin squares of order \(p+1\)
• The Cayley determinant of the determinant tensor and the Alon-Tarsi conjecture
• Proof of the Alon-Tarsi conjecture for \(n=2^rp\)
• The list chromatic index of a bipartite multigraph
• On the Dinitz conjecture and related conjectures
• An exchange property of matroids
• On Rota's Basis Conjecture
• A Colorful Determinantal Identity, a Conjecture of Rota, and Latin Squares
• A Weak Version of Rota's Bases Conjecture for Odd Dimensions
• The Conjectures of Alon–Tarsi and Rota in Dimension Prime Minus One
• Rota’s Basis Conjecture for Paving Matroids

This page was built for publication: An online version of Rota's basis conjecture