國立虎尾科技大學 |

Transversals in Linear Uniform Hypergraphs

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Transversals in Linear Uniform Hypergraphs/ by Michael A. Henning, Anders Yeo.
作者:	Henning, Michael A.
其他作者:	Yeo, Anders.
面頁冊數:	XV, 229 p. 40 illus., 14 illus. in color.online resource. :
Contained By:	Springer Nature eBook
標題:	Graph Theory. -
電子資源:	https://doi.org/10.1007/978-3-030-46559-9
ISBN:	9783030465599

Transversals in Linear Uniform Hypergraphs
Henning, Michael A.

Transversals in Linear Uniform Hypergraphs[electronic resource] /by Michael A. Henning, Anders Yeo. - 1st ed. 2020. - XV, 229 p. 40 illus., 14 illus. in color.online resource. - Developments in Mathematics,631389-2177 ;. - Developments in Mathematics,41.

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

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

786670
Graph Theory.

LC Class. No.: QA166-166.247

Dewey Class. No.: 511.5

Transversals in Linear Uniform Hypergraphs
LDR:03312nam a22004095i 4500 001 1029386
003 DE-He213
005 20200728151850.0
007 cr nn 008mamaa
008 210318s2020 gw | s |||| 0|eng d
020 $a 9783030465599 $9 978-3-030-46559-9
024 7 $a 10.1007/978-3-030-46559-9 $2 doi
035 $a 978-3-030-46559-9
050 4 $a QA166-166.247
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
100 1 $a Henning, Michael A. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1076051
245 1 0 $a Transversals in Linear Uniform Hypergraphs $h [electronic resource] / $c by Michael A. Henning, Anders Yeo.
250 $a 1st ed. 2020.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2020.
300 $a XV, 229 p. 40 illus., 14 illus. in color. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a Developments in Mathematics, $x 1389-2177 ; $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 1 4 $a Graph Theory. $3 786670
650 0 $a Graph theory. $3 527884
700 1 $a Yeo, Anders. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1076052
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783030465582
776 0 8 $i Printed edition: $z 9783030465605
776 0 8 $i Printed edition: $z 9783030465612
830 0 $a Developments in Mathematics, $x 1389-2177 ; $v 41 $3 1256322
856 4 0 $u https://doi.org/10.1007/978-3-030-46559-9
912 $a ZDB-2-SMA
912 $a ZDB-2-SXMS
950 $a Mathematics and Statistics (SpringerNature-11649)
950 $a Mathematics and Statistics (R0) (SpringerNature-43713)