Skip to content

Opening book details…

Can I read On the Dinitz conjecture and related conjectures on EtoBox?

On the Dinitz conjecture and related conjectures by Timothy Y Chow is a Computer Science article available to read on EtoBox.

What is On the Dinitz conjecture and related conjectures about?

We present previously unpublished elementary proofs by Dekker and Ottens (1991) and Boyce (private communication) of a special case of the Dinitz conjecture. We prove a special case of a related basis conjecture by Rota, and give a reformulation of Rota's conjecture using the Nullstellensatz. Finally we give an asymptotic result on a related Latin square conjecture.

Who reads On the Dinitz conjecture and related conjectures?

It is typically read by researchers, students, and practitioners in Computer Science.

Author
Timothy Y Chow
Publisher
Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)
Published
1995
Language
EN
Field
Computer Science (Physical Sciences)

More by Timothy Y Chow

Browse all works by Timothy Y Chow