On a problem of H.-G. Steiner
β Scribed by Hans Zassenhaus
- Publisher
- Elsevier Science
- Year
- 1970
- Tongue
- English
- Weight
- 269 KB
- Volume
- 2
- Category
- Article
- ISSN
- 0022-314X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We prove some partial results concerning the following problem: Assume that F is a finite field, a i is a complex number for each i # F such that a 0 =0, a 1 =1, |a i | =1 for all i # F "[0], and i # F a i+j aΓ i =&1 for all i # F "[0]. Does it follow that the function i Γ a i is a multiplicative ch
The Steiner Problem in Graphs (SP) is the problem of finding a set of edges with minimum total weight which connects a given subset of nodes in an edge-weighted (undirected) graph. In the more general Node-weighted Steiner Problem (NSP) also node weights are considered. A restricted minimum spanning
Tverberg, H., On a coin tossing problem by G. Bennett, Discrete Mathematics 115 (1993) 293-294. For a certain class of games, Bennett proved that player B never has a smaller chance of winning than player A. Here we give a proof which keeps strictly to the original problem environment. Bennett [ 1