Shortcuts
Please wait while page loads.
SISSA Library . Default .
PageMenu- Main Menu-
Page content

Catalogue Display

Transversals in Linear Uniform Hypergraphs

Transversals in Linear Uniform Hypergraphs
Catalogue Information
Field name Details
Dewey Class 511.5
Title Transversals in Linear Uniform Hypergraphs ([EBook]) / by Michael A. Henning, Anders Yeo.
Author Henning, Michael A.
Added Personal Name Yeo, Anders
Other name(s) SpringerLink (Online service)
Edition statement 1st ed. 2020.
Publication Cham : : Springer International Publishing : : Imprint: Springer, , 2020.
Physical Details XV, 229 p. 40 illus., 14 illus. in color. : online resource.
Series Developments in mathematics 1389-2177 ; ; 63
ISBN 9783030465599
Summary Note 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 to associate faces with several researchers who made important discoveries and contributions to the subject. The second audience is the established researcher in hypergraph theory who will benefit from having easy access to known results and latest developments in the field of transversals in linear hypergraphs.:
Contents note 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.
Mode of acces to digital resource Digital book. Cham Springer Nature 2020. - Mode of access: World Wide Web. System requirements: Internet Explorer 6.0 (or higher) or Firefox 2.0 (or higher). Available as searchable text in PDF format
System details note - Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users).
Internet Site https://doi.org/10.1007/978-3-030-46559-9
Links to Related Works
Subject References:
Authors:
Corporate Authors:
Series:
Classification:
Catalogue Information 50187 Beginning of record . Catalogue Information 50187 Top of page .

Reviews


This item has not been rated.    Add a Review and/or Rating50187
Quick Search