A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

Distances of group tables and latin squares via equilateral triangle dissections




TekijätMichal Szabados

KustantajaACADEMIC PRESS INC ELSEVIER SCIENCE

KustannuspaikkaSAN DIEGO; 525 B ST, STE 1900, SAN DIEGO, CA 92101-4495 USA

Julkaisuvuosi2014

JournalJournal of Combinatorial Theory, Series A

Tietokannassa oleva lehden nimiJournal of Combinatorial Theory Series a

Lehden akronyymiJ.Comb.Theory Ser.A

Vuosikerta123

Numero1

Aloitussivu1

Lopetussivu7

Sivujen määrä7

ISSN0097-3165

DOIhttps://doi.org/10.1016/j.jcta.2013.10.005


Tiivistelmä

Denote by 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 Drapal, Cavenagh and Wanless states that there exists c > 0 such that gdist(p) clog(p). In this paper the conjecture is proved for c approximate to 7.21, and as an intermediate result. it is shown that an equilateral triangle of side n can be non-trivially dissected into at most 5 log(2)(n) integer-sided equilateral triangles. The paper also presents some evidence which suggests that gdist(p)/log(p) approximate to 3.56 for large values of p. (C) 2013 Elsevier Inc. All rights reserved.




Last updated on 2024-26-11 at 21:36