×
米夏布斯基;加洛斯·瓦·格里特祖克（Jarosław Grytczuk）

乘法表中的拉丁方。 （英语） Zbl 07799181号

J.库姆。设计。 29，第5号，331-336（2021）.
摘要：考虑一下常用的乘法表，其中所有严格大于\（n\）的项都被删除了。我们可以填充空白位置，这样得到的表就会成为一个组的乘法表吗？这个有趣的问题与著名的格雷厄姆最大的公约数问题有关。我们在这里证明了一个较弱的语句，也就是说，一个人总是可以完成这样一个拉丁方的部分乘法表。我们的结果更一般，因为它保证了完成任何部分拉丁方的可能性，前提是空部分的形状满足某些条件。我们还指出了我们的结果与Graham问题的深远扩展之间的联系，Graham的问题涉及图形和齐次算术级数。

MSC公司：

05B15号 正交数组、拉丁方块、房间方块

关键词：

格雷厄姆最大公约数问题;拉丁方
PDF格式BibTeX公司 XML格式引用
\textit{M.Dębski}和\textit{J.Grytczuk}，J.Comb。设计。29，编号5，331--336（2021；Zbl 07799181）
全文： 内政部

参考文献：

[1] P.Adams、D.Bryant和M.Buchanan，用两个填充行和两个填充列完成部分拉丁方，Electron。J.Combina.15（2008），R56·Zbl 1181.05018号
[2] L.D.Andersen和A.J.W.Hilton，《对称拉丁方和埃文斯猜想的完全图类比》，J.Combin.Des.2（1994），197‐252·Zbl 0821.05005号
[3] R.Balasubramanian和K.Soundararajan，关于R.L.Graham的猜想，《阿里斯学报》。LXXV1（1996），1‐38·Zbl 0853.11002号
[4] D.Bedford和M.Johnson，有限群的弱唯一可完备集，Bull。伦敦。数学。Soc.32（2000），155‐162·Zbl 1020.05013号
[5] B.Bosek、M.Debski、J.Grytczuk、J.Sokół、M.leszyñska‐Nowak和W.elazny，图着色和Graham的最大公约数问题，《离散数学》341（2018），781‐785·Zbl 1378.05046号
[6] A.E.Caicedo、T.A.C.Chartier和P.P.Pach，用（n）颜色给（n）光滑数着色，Arxiv。2019
[7] K.A.Chandler，通过重新定义乘法形成的群，加拿大。数学。Bull.31（1988年），419‐423·Zbl 0669.20025号
[8] D.E.Daykin和R.Häggkvist，稀疏偏拉丁平方的完成，图论和组合学（剑桥，1983），学术出版社，伦敦，1984年，第127-132页·Zbl 0557.05016号
[9] J.Dénes和A.D.Keedwell，拉丁方及其应用，学术出版社，纽约，伦敦，1974年·兹标0283.05014
[10] T.Evans，嵌入不完整的拉丁方，Amer。数学。第67个月（1960年），958‐961·Zbl 0100.25601号
[11] R.Forcade、J.Lamoreaux和A.Pollington，两组问题中的一组，Amer。数学。Monthly93（1986），119-121。
[12] R.Forcade和A.Pollington，195有什么特别之处？《群论》，《幂图与格雷厄姆问题》，《数论》（a.M.Richard（ed.）ed.），Walter de Gruyter，纽约，1990年，第147-155页·Zbl 0697.10009号
[13] S.Glock、D.Kühn和D.Osthus，图和超图分解问题的极值方面，ArXiv。2020. ·Zbl 1504.05231号
[14] R.L.Graham，未解决问题5749，美国。数学。Monthly77（1970），775。
[15] B.Smetaniuk，拉丁方的一种新构造I.Evans猜想的证明，Ars Combin.11（1981），155‐172·Zbl 0471.05013号
[16] M.Szegedy，《格雷厄姆最大公约数问题的解决方案》，《组合数学》6（1986），67‐71·Zbl 0593.10002号
[17] A.Zaharescu，《关于Graham的猜想》，J.数字理论27（1987），33‐40·Zbl 0629.10003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。