On the Dinitz conjecture and related conjectures

DOI10.1016/0012-365X(94)00055-NzbMATH Open0854.05020OpenAlexW2100234888WikidataQ56444939 ScholiaQ56444939MaRDI QIDQ1901032FDOQ1901032

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

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

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)

Cites Work

• Title not available (Why is that?)
• On Rota's problem about \(n\) bases in a rank \(n\) matroid
• Title not available (Why is that?)
• The Asymptotic Number of Latin Rectangles
• Colorings and orientations of graphs
• On even and odd latin squares
• Title not available (Why is that?)
• On the relations of various conjectures on Latin squares and straightening coefficients
• A note on list-colorings
• An exchange property of matroids

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
• Dingle’s final main rule, Berry’s transition, and Howls’ conjecture ^*
• An exchange property of matroids
• An online version of Rota's basis conjecture
• Title not available (Why is that?)
• The odd case of Rota's bases conjecture
• The Dinitz problem solved for rectangles
• Title not available (Why is that?)
• About Dixmier's conjecture
• The Dixmier conjecture and the shape of possible counterexamples.
• Title not available (Why is that?)
• A new approach to the Dyson rank conjectures
• Conjecture on Dinitz problem and improvement of Hrnčiar's result
• Title not available (Why is that?)
• On Downey's conjecture
• 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)