Mathematics – Combinatorics
Scientific paper
2009-11-12
Mathematics
Combinatorics
12 pages, 11 figures
Scientific paper
A honeycomb array is an analogue of a Costas array in the hexagonal grid; they were first studied by Golomb and Taylor in 1984. A recent result of Blackburn, Etzion, Martin and Paterson has shown that (in contrast to the situation for Costas arrays) there are only finitely many examples of honeycomb arrays, though their bound on the maximal size of a honeycomb array is too large to permit an exhaustive search over all possibilities. The present paper contains a theorem that significantly limits the number of possibilities for a honeycomb array (in particular, the theorem implies that the number of dots in a honeycomb array must be odd). Computer searches for honeycomb arrays are summarised, and two new examples of honeycomb arrays with 15 dots are given.
Blackburn Simon R.
Panoui Anastasia
Paterson Maura B.
Stinson Douglas R.
No associations
LandOfFree
Honeycomb arrays does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Honeycomb arrays, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Honeycomb arrays will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-150634