Transversals in Linear Uniform Hypergraphs. 1st ed. 2020
- 種類:
- 電子ブック
- 責任表示:
- by Michael A. Henning, Anders Yeo
- 出版情報:
- Cham : Springer International Publishing : Imprint: Springer, 2020
- 著者名:
- シリーズ名:
- Developments in Mathematics ; 63
- ISBN:
- 9783030465599 [3030465594]
- 注記:
- 1. Introduction -- 2. Linear Intersection Hypergraphs -- 3. Finite Affine Planes and Projective Planes -- 4 . The Tuza Constants -- 5. The Tuza Constant c4 -- 6. The Tuza Constant ck for k Large -- 7. The West Bound -- 8. The Deficiency of a Hypergraph -- 9. The Tuza Constant q4 -- 10. The Tuza Constant qk for Large k -- 11. The Cap Set Problem -- 12. Partial Steiner Triple Systems -- 13. Upper Transversals in Linear Hypergraphs -- 14. Strong Tranversals in Linear Hypergraphs -- 15. Conjectures and Open Problems -- References -- Glossary.
This book gives the state-of-the-art on transversals in linear uniform hypergraphs. The notion of transversal is fundamental to hypergraph theory and has been studied extensively. Very few articles have discussed bounds on the transversal number for linear hypergraphs, even though these bounds are integral components in many applications. This book is one of the first to give strong non-trivial bounds on the transversal number for linear hypergraphs. The discussion may lead to further study of those problems which have not been solved completely, and may also inspire the readers to raise new questions and research directions. The book is written with two readerships in mind. The first is the graduate student who may wish to work on open problems in the area or is interested in exploring the field of transversals in hypergraphs. This exposition will go far to familiarize the student with the subject, the research techniques, and the major accomplishments in the field. The photographs included allow the reader - ローカル注記:
- 学内専用E-BOOKS (local access only)
類似資料:
Springer New York : Imprint: Springer |
Springer Japan : Imprint: Springer |
Springer Berlin Heidelberg : Imprint: Springer |
Springer Science+Business Media, LLC |
Springer International Publishing : Imprint: Springer |
Springer Berlin Heidelberg : Imprint: Springer |
Springer International Publishing : Imprint: Springer |
Springer New York : Imprint: Springer |
Springer International Publishing : Imprint: Springer |
Springer International Publishing : Imprint: Springer |
Springer New York : Imprint: Springer |
Springer International Publishing : Imprint: Springer |