The Open UniversitySkip to content

On the covering number $g_1^{(4)}(18)$

Grannell, Mike; Griggs, Terry; Stanton, R. G. and Whitehead, C. A. (2005). On the covering number $g_1^{(4)}(18)$. Utilitas Mathematica, 68, pp. 131–143.

Google Scholar: Look up in Google Scholar


The minimum number of blocks having maximum size precisely four that are required to cover, exactly $\lambda$ times, all pairs of elements from a set of cardinality $v$ is denoted by $g_{\lambda}^{(4)}(v)$. The values of $g_{\lambda}^{(4)}(v)$ are known apart from the cases $(v,\lambda)= (17,1)$ and $(18,1)$. We prove that $g_1^{(4)}(18)\ge 32$, thereby reducing this outstanding case to just two possible values, namely 32 and 33.

Item Type: Journal Item
ISSN: 0315-3681
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Item ID: 22771
Depositing User: Mike Grannell
Date Deposited: 18 Aug 2010 13:07
Last Modified: 07 Dec 2018 09:38
Share this page:

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU