Spectral properties of threshold functions
β Scribed by Craig Gotsman; Nathan Linial
- Publisher
- Springer-Verlag
- Year
- 1994
- Tongue
- English
- Weight
- 741 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We consider the binomial random graph G and determine a sharp threshold p function for the edge-Ramsey property G Βͺ C l 1 , . . . , C l r Ε½ . p for all l , . . . , l , where C l denotes the cycle of length l. As deterministic consequences of 1 r our results, we prove the existence of sparse graphs
The ultimate goal in protein de novo design is the creation of novel macromolecules with tailor-made receptor, sensory, and catalytic functions. Despite considerable progress in understanding basic rules of secondary structure formation and protein stability, the wellknown protein folding problem is
If (A, B, C) is an (entrywise) nonnegative realization of a rational matrix function W (i.e. W(I) = C(1 -A))'B for 1.6 o(A)) vanishing at infinity, then Y(W) := inf{r 2 0: W has no poles i, with r < [Ai} is a pole of Wand r(A) := spectral radius of A is an eigenvalue of A. We prove that, if the real