An account of some aspects of combinatorial mathematics

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): L. Mirsky (Eds.)
Series: Mathematics in Science and Engineering 75
Publisher: Elsevier / Academic Press
Year: 1971

Language: English
Pages: iii-vi, 1-255
Tags: Математика;Дискретная математика;Комбинаторика;

Content:
Edited by
Page iii

Copyright page
Page iv

PREFACE
Pages v-vi
L. Mirsky

1 Sets, Topological Spaces, Graphs
Pages 1-23

2 Hall's Theorem and the Notion of Duality
Pages 24-38

3 The Method of ‘Elementary Constructions’
Pages 39-51

4 Rado's Selection Principle
Pages 52-73

5 Variants, Refinements, and Applications of Hall's Theorem
Pages 74-89

6 Independent Transversals
Pages 90-111

7 Independence Structures and Linear Structures
Pages 112-129

8 The Rank Formula of Nash-Williams
Pages 130-146

9 Links of Two Finite Families
Pages 147-168

10 Links of Two Arbitrary Families
Pages 169-182

11 Combinatorial Properties of Matrices
Pages 183-213

12 Conclusion
Pages 214-228

Miscellaneous Exercises
Pages 229-235

Bibliography
Pages 236-246

Index of Symbols
Pages 247-248

Index of Authors
Pages 249-251

General Index
Pages 252-255