7796 search results - page 40 / 1560 » On Generalized Schur Numbers |
76
Voted
AMC
2006
15 years 26 days ago
2006
In this talk, We investigate the m
51
Voted
DAM
1998
15 years 15 days ago
1998
We show a natural graph-theoretic generalization of the Sauer–Shelah lemma. This result is applied to bound the ‘∞ and L1 packing numbers of classes of functions whose range...
91
Voted
EJC
2010
15 years 27 days ago
2010
The objective of this paper is to study a special family of Minkowski sums, that is of polytopes relatively in general position. We show that the maximum number of faces in the su...
118
Voted
SODA
2003
ACM
15 years 2 months ago
2003
ACM
Chung and Ross (SIAM J. Comput., 20, 1991) conjectured that the minimum number m(n, r) of middle-state switches for the symmetric 3-stage Clos network C(n, m(n, r), r) to be rearr...
119
click to vote
IWOCA
2009
Springer
15 years 7 months ago
2009
Springer
: We present an improved upper bound of O(d1+ 1 m−1 ) for the (2, F)-subgraph chromatic number χ2,F (G) of any graph G of maximum degree d. Here, m denotes the minimum number of...