給定一個將 -元素集合分配給
個位置的
方陣的任意賦值,是否總是可以找到一個 部分拉丁方?對於
方陣,總是可以找到這樣一個 部分拉丁方 的事實可以透過解析證明,並且開發了技術,也證明了
和
方陣的存在性。然而,直到 1993 年 Galvin 使用 Janssen (1993ab) 和 F. Maffray 的結果肯定地回答了這個問題,這個一般問題才得以解決。
Dinitz 問題
另請參閱
部分拉丁方使用 探索
參考文獻
Chetwynd, A. 和 Häggkvist, R. "A Note on List-Colorings." J. Graph Th. 13, 87-95, 1989.Cipra, B. "Quite Easily Done." 見 數學科學的進展 2, 頁 41-46, 1994.Erdős, P.; Rubin, A.; 和 Taylor, H. "Choosability in Graphs." Congr. Numer. 26, 125-157, 1979.Häggkvist, R. "Towards a Solution of the Dinitz Problem?" Disc. Math. 75, 247-251, 1989.Janssen, J. C. M. "The Dinitz Problem Solved for Rectangles." Bull. Amer. Math. Soc. 29, 243-249, 1993a.Janssen, J. C. M. 偶數和奇數拉丁方. 博士論文. Lehigh 大學, 1993b.Kahn, J. "Recent Results on Some Not-So-Recent Hypergraph Matching and Covering Problems." 有限集極值問題會議論文集. Visegràd, Hungary, 1991.Kahn, J. "Coloring Nearly-Disjoint Hypergraphs with在 上被引用
Dinitz 問題引用為
Weisstein, Eric W. "Dinitz 問題。" 來自 Web 資源。 https://mathworld.tw/DinitzProblem.html