主題
Search

Dinitz 問題


給定一個將 n-元素集合分配給 n^2 個位置的 n×n 方陣的任意賦值,是否總是可以找到一個 部分拉丁方?對於 2×2 方陣,總是可以找到這樣一個 部分拉丁方 的事實可以透過解析證明,並且開發了技術,也證明了 4×46×6 方陣的存在性。然而,直到 1993 年 Galvin 使用 Janssen (1993ab) 和 F. Maffray 的結果肯定地回答了這個問題,這個一般問題才得以解決。


另請參閱

部分拉丁方

使用 探索

參考文獻

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 n+o(n) 顏色." J. Combin. Th. Ser. A 59, 31-39, 1992.

在 上被引用

Dinitz 問題

引用為

Weisstein, Eric W. "Dinitz 問題。" 來自 Web 資源。 https://mathworld.tw/DinitzProblem.html

主題分類