MMN-798

Islands: from coding theory to enumerative combinatorics and to lattice theory - overview and open problems

Abstract

As a tool to characterize instantaneous codes, Foldes and Singhi determined the maxi- mum number of certain subsets of the set of the first n natural numbers in 2006. This motivated Cz ́ dli in 2009 to determine the maximum number of the analogous subsets of a rectangular grid. e He called these subsets islands. The present paper summarizes recent results on this topic.


Vol. 14 (2013), No. 3, pp. 927-939
DOI: https://doi.org/10.18514/MMN.2013.798


Download: MMN-798