A splitting inequality

Ramanujan Journal

Volumn 2, Issue 4, 1998, Pages 511-519

  Mccolm, Gregory L ^a  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

Bollob s Thomason theorem; Kruskal Katona theorem; Splitting arguments; Splitting inequalities; Threshold functions; Upward closed properties

Indexed keywords

EID: 22444454555     PISSN: 13824090     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009737027936     Document Type: Article

References (13)

1. Z.W. Birnbaum, J.D. Esary, and S.C. Saunders, "Multi-component systems and structures and their reliability," Technometrics 3(1) (1989), 55-77.
2. B. Bollobás, Graph Theory: An Introductory Course, Springer-Verlag, New York, 1977.
3. B. Bollobás, Combinatorics: Set Systems, Hypergraphs, Families of Vectors, and Combinatorial Probability, Cambridge University Press, Cambridge, 1986.
4. B. Bollobás and A. Thomason, "Threshold Functions," Combinatorica 7(1) (1986), 35-38.
5. J. Bustoz and Mourad E.H. Ismail, "On gamma function inequalities," Mathematics of Computation 47(176), (1986), 659-667.
6. P. Erdós and Alfred Renyi, "On the evolution of random graphs," Publ. Inst. Math. Hungar. Acad. Sci. 5 (1960), 17-61.
7. J.D. Esary and F. Proschan, "Coherent structures of non-identical components," Technometrics 5(2), (1963), 191-209.
8. Geoffrey Grimmett, Percolation, Springer-Verlag, New York.
9. G.O.H. Katona, "A theorem on finite sets," in Theory of Graphs. Proc. Colloq. Tihany, Academic Press, New York, 1966, pp. 187-207.
10. J.B. Kruskal, "The number of simplices in a complex," in Mathematical Optimization Techniques (R. Bellman, ed.), University of California Press, Berkeley, 1963, pp. 251-278.
11. L. Lovász, Combinatorial Problems and Exercises, North-Holland, Amsterdam, 1979.
12. G. McColm, Weak Thresholds, submitted for publication.
13. E.F. Moore and Claude E. Shannon, "Reliable circuits using less reliable relays," J. of the Franklin Institute 262 (1956), 191-208 and 281-297.