Cargando…
Transversals in linear uniform hypergraphs
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 i...
Autores principales: | , |
---|---|
Lenguaje: | eng |
Publicado: |
Springer
2020
|
Materias: | |
Acceso en línea: | https://dx.doi.org/10.1007/978-3-030-46559-9 http://cds.cern.ch/record/2727036 |
_version_ | 1780966279069302784 |
---|---|
author | Henning, Michael A Yeo, Anders |
author_facet | Henning, Michael A Yeo, Anders |
author_sort | Henning, Michael A |
collection | CERN |
description | 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. |
id | cern-2727036 |
institution | Organización Europea para la Investigación Nuclear |
language | eng |
publishDate | 2020 |
publisher | Springer |
record_format | invenio |
spelling | cern-27270362021-04-21T18:05:34Zdoi:10.1007/978-3-030-46559-9http://cds.cern.ch/record/2727036engHenning, Michael AYeo, AndersTransversals in linear uniform hypergraphsMathematical Physics and MathematicsThis 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.Springeroai:cds.cern.ch:27270362020 |
spellingShingle | Mathematical Physics and Mathematics Henning, Michael A Yeo, Anders Transversals in linear uniform hypergraphs |
title | Transversals in linear uniform hypergraphs |
title_full | Transversals in linear uniform hypergraphs |
title_fullStr | Transversals in linear uniform hypergraphs |
title_full_unstemmed | Transversals in linear uniform hypergraphs |
title_short | Transversals in linear uniform hypergraphs |
title_sort | transversals in linear uniform hypergraphs |
topic | Mathematical Physics and Mathematics |
url | https://dx.doi.org/10.1007/978-3-030-46559-9 http://cds.cern.ch/record/2727036 |
work_keys_str_mv | AT henningmichaela transversalsinlinearuniformhypergraphs AT yeoanders transversalsinlinearuniformhypergraphs |