首页 | 本学科首页   官方微博 | 高级检索  
     


Distances of group tables and latin squares via equilateral triangle dissections
Authors:Michal Szabados
Affiliation:Department of Algebra, Charles University in Prague, Sokolovská 83, 186 75 Prague 8, Czech Republic
Abstract:Denote by gdist(p)gdist(p) the least non-zero number of cells that have to be changed to get a latin square from the table of addition modulo p  . A conjecture of Drápal, Cavenagh and Wanless states that there exists c>0c>0 such that gdist(p)?clog(p)gdist(p)?clog(p). In this paper the conjecture is proved for c≈7.21c7.21, and as an intermediate result it is shown that an equilateral triangle of side n   can be non-trivially dissected into at most 5log2(n)5log2(n) integer-sided equilateral triangles. The paper also presents some evidence which suggests that gdist(p)/log(p)≈3.56gdist(p)/log(p)3.56 for large values of p.
Keywords:Dissection   Equilateral triangle   Group table   Latin square   Plastic constant
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号