Join Our Newsletter

AAIM

2011

Springer

9 years 3 months ago
2011

Springer

A star forest is a collection of vertex-disjoint trees of depth at most 1, and its size is the number of leaves in all its components. A spanning star forest of a given graph G is ...

PROPERTYTESTING

2010

9 years 9 months ago
2010

How well can the maximum size of an independent set, or the minimum size of a dominating set of a graph in which all degrees are at most d be approximated by a randomized constant...

CORR

2004

Springer

9 years 11 months ago
2004

Springer

Let ( ) denote the maximum size of a -ary code of length and distance . We study the minimum asymptotic redundancy ( ) = log ( ) as grows while and are fixed. For any and 1, long a...

EJC

2006

9 years 11 months ago
2006

For a fixed polyomial f Z[X], let k(N) denote the maximum size of a set A {1, 2, . . . , N} such that no product of k distinct elements of A is in the value set of f. In this pap...

COMBINATORICS

2006

9 years 11 months ago
2006

We present both probabilistic and constructive lower bounds on the maximum size of a set of points S Rd such that every angle determined by three points in S is acute, considerin...