Revisiting the spreading and covering numbers Journal Articles

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.

authors

• Babcock, B
• Van Tuyl, Adam

status

• published 

publication date

• June 5, 2013

has subject area

• 0101 Pure Mathematics (FoR)
• 0103 Numerical and Computational Mathematics (FoR)
• 0802 Computation Theory and Mathematics (FoR)

published in

• The Australasian Journal of Combinatorics  Journal

keywords

• 13F20, 13F55, 13P99, 68W30
• math.AC
• math.CO

start page

• 77

end page

• 84

volume

• 56