Revisiting the spreading and covering numbers

Ben Babcock, Adam Van Tuyl

Published: 2011-09-27 | Updated: 2013-05-28

Comments: 7 pages; needs the package tkz-graph.sty; substantial rewrite of the first version; to appear in Australasian Journal of Combinatorics

Note:

Publication:

# BIB PDF ARXIV

Abstract

We revisit the problem of computing the spreading and covering numbers. We show a connection between some of the spreading numbers and the number of non-negative integer 2x2 matrices whose entries sum to d, and we construct an algorithm to compute improved upper bounds for the covering numbers.

arXiv++ Combinatorics

Revisiting the spreading and covering numbers

Abstract

BibTeX