vix.ing · top · new · best · stats · spec

Packing Costas Arrays

2011/02/07 by Dinitz, J. H., Ostergard, P. R. J., Stinson, D. R.
#05B30 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1102.1332

Abstract

A Costas latin square of order n is a set of n disjoint Costas arrays of the same order. Costas latin squares are studied here from a construction as well as a classification point of view. A complete classification is carried out up to order 27. In this range, we verify the conjecture that there is no Costas latin square for any odd order n >= 3. Various other related combinatorial structures are also considered, including near Costas latin squares (which are certain packings of near Costas arrays) and Vatican Costas squares.

Related