## Abstract Wang and Williams defined a __threshold assignment__ for a graph __G__ as an assignment of a nonβnegative weight to each vertex and edge of __G__, and a threshold __t__, such that a set __S__ of vertices is stable if and only if the total weight of the subgraph induced by __S__ does not
On a conjecture of C. L. Wang
β Scribed by Yisong Yang
- Publisher
- Elsevier Science
- Year
- 1988
- Tongue
- English
- Weight
- 35 KB
- Volume
- 133
- Category
- Article
- ISSN
- 0022-247X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Let Q,, denote the set of all n x n doubly stochastic matrices. E.T.H. Wang called a matrix B C Q,, a star if per(:cB + ( 1 -:Β’)A) ~< cΒ’ per(B) + (1 ~) per(A) for all A C f~. and for all :~ E [0, 1] and conjectured in 1979 that for n/> 3, permutation matrices are the only stars. In this paper we dis
Let \(M_{n}\) be the Minkowski fundamental domain for the space of \(n \times n\) real, symmetric, and positive definite matrices under the action of the unimodular group \(S L_{n}(Z)\). C. L. Siegel conjectured that \(d(A, B)-f(A, B) \leqslant C(n)\), for \(A, B \in M_{n}\), where \(d\) and \(f\) a