On the Dinitz conjecture and related conjectures

DOI10.1016/0012-365X(94)00055-NMaRDI QIDQ1901032zbMATH OpenOpenAlexWikidataFDO

Authors Timothy Y. Chow

Publication date 5 January 1997

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(94)00055-n

zbMATH Keywords

basisasymptotic enumerationpartial Latin squarecomplex vector spaceLatin rectanglesDinitz conjecture

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Recommendations

• On the relations of various conjectures on Latin squares and straightening coefficients
• The Dinitz problem solved for rectangles
• The Method of Undetermined Generalization and Specialization
• A note on Latin squares with restricted support
• A weak version of Rota's bases conjecture for odd dimensions
• A formula for the number of Latin squares
• Latin squares of order 10
• Some enumerational results relating the numbers of Latin and frequency squares of order \(n\)
• The conjectures of Alon-Tarsi and Rota in dimension prime minus one
• A Colorful Determinantal Identity, a Conjecture of Rota, and Latin Squares

Cites work

• scientific article; zbMATH DE number 3735847 (Why is no real title available?)
• scientific article; zbMATH DE number 3288410 (Why is no real title available?)
• scientific article; zbMATH DE number 3311772 (Why is no real title available?)
• A note on list-colorings
• An exchange property of matroids
• Colorings and orientations of graphs
• On Rota's problem about n bases in a rank n matroid
• On even and odd latin squares
• On the relations of various conjectures on Latin squares and straightening coefficients
• The Asymptotic Number of Latin Rectangles

Cited in

(20)

• Some results towards the Dittert conjecture on permanents
• The Dipper-Du conjecture revisited
• Determinants, choices and combinatorics
• Wide partitions, Latin tableaux, and Rota's basis conjecture
• An exchange property of matroids
• Dingle’s final main rule, Berry’s transition, and Howls’ conjecture ^*
• An online version of Rota's basis conjecture
• The odd case of Rota's bases conjecture
• scientific article; zbMATH DE number 1373447 (Why is no real title available?)
• The Dinitz problem solved for rectangles
• scientific article; zbMATH DE number 1665445 (Why is no real title available?)
• About Dixmier's conjecture
• The Dixmier conjecture and the shape of possible counterexamples.
• scientific article; zbMATH DE number 1463408 (Why is no real title available?)
• A new approach to the Dyson rank conjectures
• Conjecture on Dinitz problem and improvement of Hrnčiar's result
• On Downey's conjecture
• scientific article; zbMATH DE number 1408417 (Why is no real title available?)
• How not to prove the Alon-Tarsi conjecture
• On Deskins's conjecture

This page was built for publication: On the Dinitz conjecture and related conjectures

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