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


Balanced diagonals in frequency squares
Authors:Nicholas J Cavenagh  Adam Mammoliti
Institution:1. Department of Mathematics, The University of Waikato, Private Bag 3105, Hamilton 3240, New Zealand;2. School of Mathematics and Statistics, UNSW Sydney, NSW 2052, Australia
Abstract:We say that a diagonal in an array is λ-balanced if each entry occurs λ times. Let L be a frequency square of type F(n;λ); that is, an n×n array in which each entry from {1,2,,m=nλ} occurs λ times per row and λ times per column. We show that if m?3, L contains a λ-balanced diagonal, with only one exception up to equivalence when m=2. We give partial results for m?4 and suggest a generalization of Ryser’s conjecture, that every Latin square of odd order has a transversal. Our method relies on first identifying a small substructure with the frequency square that facilitates the task of locating a balanced diagonal in the entire array.
Keywords:05B15  05C15  Frequency square  Latin square  Ryser’s conjecture  Transversal
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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