给定一个将 -元素集合分配给
个位置的
方阵的任意赋值,是否总是可以找到一个 部分拉丁方?对于
方阵,总是可以找到这样一个 部分拉丁方 的事实可以通过解析证明,并且开发了技术,也证明了
和
方阵的存在性。然而,直到 1993 年 Galvin 使用 Janssen (1993ab) 和 F. Maffray 的结果肯定地回答了这个问题,这个一般问题才得以解决。
Dinitz 问题
另请参阅
部分拉丁方使用 Wolfram|Alpha 探索
参考文献
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在 Wolfram|Alpha 上被引用
Dinitz 问题引用为
Weisstein, Eric W. "Dinitz 问题。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/DinitzProblem.html