Título :	Transversals in Linear Uniform Hypergraphs
Tipo de documento:	documento electrónico
Autores:	Henning, Michael A., Autor ; Yeo, Anders, Autor
Mención de edición:	1 ed.
Editorial:	[s.l.] : Springer
Fecha de publicación:	2020
Número de páginas:	XV, 229 p. 40 ilustraciones, 14 ilustraciones en color.
ISBN/ISSN/DL:	978-3-030-46559-9
Nota general:	Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
Palabras clave:	Teoría de grafos
Índice Dewey:	511.5
Resumen:	Este libro ofrece lo último en transversales en hipergrafías lineales uniformes. La noción de transversal es fundamental para la teoría de hipergrafos y ha sido estudiada extensamente. Muy pocos artículos han discutido los límites del número transversal para hipergrafos lineales, aunque estos límites son componentes integrales en muchas aplicaciones. Este libro es uno de los primeros en ofrecer límites fuertes y no triviales sobre el número transversal para hipergrafos lineales. La discusión puede conducir a un estudio más profundo de aquellos problemas que no se han resuelto por completo y también puede inspirar a los lectores a plantear nuevas preguntas y direcciones de investigación. El libro está escrito pensando en dos lectores. El primero es el estudiante de posgrado que desee trabajar en problemas abiertos en el área o esté interesado en explorar el campo de las transversales en hipergrafías. Esta exposición contribuirá en gran medida a familiarizar al estudiante con el tema, las técnicas de investigación y los principales logros en el campo. Las fotografías incluidas permiten al lector asociar rostros con varios investigadores que hicieron importantes descubrimientos y contribuciones al tema. La segunda audiencia es el investigador establecido en teoría de hipergrafos que se beneficiará de tener fácil acceso a resultados conocidos y a los últimos desarrollos en el campo de las transversales en hipergrafos lineales.
Nota de contenido:	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.
En línea:	https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...]
Link:	https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i

Transversals in Linear Uniform Hypergraphs [documento electrónico] / Henning, Michael A., Autor ; Yeo, Anders, Autor  . -  1 ed.  . - [s.l.] : Springer, 2020 . - XV, 229 p. 40 ilustraciones, 14 ilustraciones en color.
ISBN : 978-3-030-46559-9
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.

Palabras clave:	Teoría de grafos
Índice Dewey:	511.5
Resumen:	Este libro ofrece lo último en transversales en hipergrafías lineales uniformes. La noción de transversal es fundamental para la teoría de hipergrafos y ha sido estudiada extensamente. Muy pocos artículos han discutido los límites del número transversal para hipergrafos lineales, aunque estos límites son componentes integrales en muchas aplicaciones. Este libro es uno de los primeros en ofrecer límites fuertes y no triviales sobre el número transversal para hipergrafos lineales. La discusión puede conducir a un estudio más profundo de aquellos problemas que no se han resuelto por completo y también puede inspirar a los lectores a plantear nuevas preguntas y direcciones de investigación. El libro está escrito pensando en dos lectores. El primero es el estudiante de posgrado que desee trabajar en problemas abiertos en el área o esté interesado en explorar el campo de las transversales en hipergrafías. Esta exposición contribuirá en gran medida a familiarizar al estudiante con el tema, las técnicas de investigación y los principales logros en el campo. Las fotografías incluidas permiten al lector asociar rostros con varios investigadores que hicieron importantes descubrimientos y contribuciones al tema. La segunda audiencia es el investigador establecido en teoría de hipergrafos que se beneficiará de tener fácil acceso a resultados conocidos y a los últimos desarrollos en el campo de las transversales en hipergrafos lineales.
Nota de contenido:	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.
En línea:	https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...]
Link:	https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i