Article ID: | iaor1993676 |
Country: | Netherlands |
Volume: | 37/38 |
Issue: | 1/5 |
Start Page Number: | 437 |
End Page Number: | 450 |
Publication Date: | Jul 1992 |
Journal: | Discrete Applied Mathematics |
Authors: | Pippenger Nicholas |
The paper determines the limiting behavior of the linking probability for large spider-web networks. The result confirms a conjecture made by Ikeno in 1959. The paper also shows that no balanced crossbar network, in which the same components are interconnected according to a different pattern, can have an asymptotically larger linking probability.