Showing 1–1 of 1 results for author: Babcock, B

Revisiting the spreading and covering numbers

Authors: Ben Babcock, Adam Van Tuyl

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. 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. △ Less

Submitted 28 May, 2013; v1 submitted 27 September, 2011; originally announced September 2011.

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

MSC Class: 13F20; 13F55; 13P99; 68W30