ENGLISH

Combinatorics: topics, techniques, algorithms

Book information

Publisher
Cambridge Univ. Press
Year
2010
ISBN
9780521451338, 9780521457613, 0521451337, 0521457610
Language
english
Format
PDF
Filesize
32 MB (33785426 bytes)
Edition
1. ed., transferred to digital print., Nachdr.
Pages
VIII, 355 Seiten : Illustrationen\367
Time added
2020-07-26 19:24:52

Description

Preface 1. What is combinatorics? 2. On numbers and counting 3. Subsets, partitions, permutations 4. Recurrence relations and generating functions 5. The principle of inclusion and exclusion 6. Latin squares and SDRs 7. Extremal set theory 8. Steiner triple theory 9. Finite geometry 10. Ramsey's theorem 11. Graphs 12. Posets, lattices and matroids 13. More on partitions and permutations 14. Automorphism groups and permutation groups 15. Enumeration under group action 16. Designs 17. Error-correcting codes 18. Graph colourings 19. The infinite 20. Where to from here? Answers to selected exercises Bibliography Index.

Similar books