1215 search results - page 85 / 243 » Combinatorics |
115
Voted
COMBINATORICS
2000
15 years 3 months ago
2000
We give new lower bounds for the Schur numbers S(6) and S(7). This will imply new lower bounds for the Multicolor Ramsey Numbers R6(3) and R7(3). We also make several observations...
122
Voted
COMBINATORICS
2000
15 years 3 months ago
2000
The question of whether the characteristic polynomial of a simple graph is uniquely determined by the characteristic polynomials of its vertex-deleted subgraphs is one of the many...
118
Voted
COMBINATORICS
2000
15 years 3 months ago
2000
In this paper, explicit formulae for the expectation and the variance of descent functions on random standard Young tableaux are presented. Using these, it is shown that the norma...
101
click to vote
COMBINATORICS
2000
15 years 3 months ago
2000
A construction is described for combining affine designs with complete sets of mutually orthogonal frequency squares to produce other complete sets. Key words: Matrices, orthogona...
131
Voted
COMBINATORICS
2000
15 years 3 months ago
2000
This note extends a recent result of Kannan, Tetali and Vempala to completely solve, via a simple proof, the problem of random generation of a labeled tournament with a given scor...