Combinatorics: Set Systems, Hypergraphs, Families of Vectors and Combinatorial Probability

Bela Bollobas

ISBN 10: 0521337038 / ISBN 13: 9780521337038

Editore: Cambridge University Press, 1986

Riguardo questo articolo

The book may have minor cosmetic wear (i.e. creased spine/cover, scratches, curled corners, folded pages, minor sunburn, minor water damage, minor bent). The book may have some highlights/notes/underlined pages - Accessories such as CD, codes, toys, may not be included - Safe and Secure Mailer - No Hassle Return.

Codice articolo 521YH000044K

Dati bibliografici

• Titolo: Combinatorics: Set Systems, Hypergraphs, Families of Vectors and Combinatorial Probability
• Editore: Cambridge University Press
• Data di pubblicazione: 1986
• Lingua: Inglese
• ISBN 10: 0521337038
• ISBN 13: 9780521337038
• Rilegatura: Brossura
• Condizione: Good

Descrizione articolo

Riassunto

Combinatorics is a book whose main theme is the study of subsets of a finite set. It gives a thorough grounding in the theories of set systems and hypergraphs, while providing an introduction to matroids, designs, combinatorial probability and Ramsey theory for infinite sets. The gems of the theory are emphasized: beautiful results with elegant proofs. The book developed from a course at Louisiana State University and combines a careful presentation with the informal style of those lectures. It should be an ideal text for senior undergraduates and beginning graduates.

Contenuti

Frontispiece; Preface; 1. Notation; 2. Representing sets; 3. Sperner systems; 4. The Littlewood - Offord problem; 5. Shadows; 6. Random sets; 7. Intersecting hypergraphs; 8. The Turán problem; 9. Saturated hypergraphs; 10. Well-separated systems; 11. Helly families; 12. Hypergraphs with a given number of disjoint edges; 13. Intersecting families; 14. Factorizing complete hypergraphs; 15. Weakly saturated hypergraphs; 16. Isoperimetric problems; 17. The trace of a set system; 18. Partitioning sets of vectors; 19. The four functions theorem; 20. Infinite ramsey theory; References; Index.