國立高雄大學圖資館 |

Language: English

Back

Transversals in linear uniform hyper...

Henning, Michael A.

Transversals in linear uniform hypergraphs

Record Type:	Electronic resources : Monograph/item
Title/Author:	Transversals in linear uniform hypergraphsby Michael A. Henning, Anders Yeo.
Author:	Henning, Michael A.
other author:	Yeo, Anders.
Published:	Cham :Springer International Publishing :2020.
Description:	xv, 229 p. :ill., digital ;24 cm.
Contained By:	Springer Nature eBook
Subject:	Hypergraphs.
Online resource:	https://doi.org/10.1007/978-3-030-46559-9
ISBN:	9783030465599$q(electronic bk.)

Transversals in linear uniform hypergraphs
Henning, Michael A.

Transversals in linear uniform hypergraphs[electronic resource] /by Michael A. Henning, Anders Yeo. - Cham :Springer International Publishing :2020. - xv, 229 p. :ill., digital ;24 cm. - Developments in mathematics,v.631389-2177 ;. - Developments in mathematics ;v.25..

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 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.

ISBN: 9783030465599$q(electronic bk.)

Standard No.: 10.1007/978-3-030-46559-9doiSubjects--Topical Terms:

663589
Hypergraphs.

LC Class. No.: QA166.23 / .H466 2020

Dewey Class. No.: 511.5

Transversals in linear uniform hypergraphs
LDR:02932nmm a2200337 a 4500 001 583769
003 DE-He213
005 20201116162209.0
006 m d
007 cr nn 008maaau
008 210202s2020 sz s 0 eng d
020 $a 9783030465599$q(electronic bk.)
020 $a 9783030465582$q(paper)
024 7 $a 10.1007/978-3-030-46559-9 $2 doi
035 $a 978-3-030-46559-9
040 $a GP $c GP
041 0 $a eng
050 4 $a QA166.23 $b .H466 2020
072 7 $a PBV $2 bicssc
072 7 $a MAT013000 $2 bisacsh
072 7 $a PBV $2 thema
082 0 4 $a 511.5 $2 23
090 $a QA166.23 $b .H517 2020
100 1 $a Henning, Michael A. $3 669058
245 1 0 $a Transversals in linear uniform hypergraphs $h [electronic resource] / $c by Michael A. Henning, Anders Yeo.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2020.
300 $a xv, 229 p. : $b ill., digital ; $c 24 cm.
490 1 $a Developments in mathematics, $x 1389-2177 ; $v v.63
505 0 $a 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.
520 $a 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.
650 0 $a Hypergraphs. $3 663589
650 1 4 $a Graph Theory. $3 522732
700 1 $a Yeo, Anders. $3 669059
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer Nature eBook
830 0 $a Developments in mathematics ; $v v.25. $3 558834
856 4 0 $u https://doi.org/10.1007/978-3-030-46559-9
950 $a Mathematics and Statistics (SpringerNature-11649)