Lower bounds on Tuza constants for transversals in linear uniform hypergraphs

DOI10.1016/j.dam.2021.07.004zbMath1473.05304OpenAlexW3183749802MaRDI QIDQ2231740

Michael A. Henning, Anders Yeo

Publication date: 30 September 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2021.07.004

zbMATH Keywords

hypergraphtransversallinear hypergraphaffine plane

Mathematics Subject Classification ID

Hypergraphs (05C65) Finite affine and projective planes (geometric aspects) (51E15) Transversal (matching) theory (05D15)

Cites Work

• Unnamed Item
• Asymptotic enumeration of sparse uniform linear hypergraphs with given degrees
• Minimum size transversals in uniform hypergraphs
• Total transversals and total domination in uniform hypergraphs
• Matchings and transversals in hypergraphs, domination and independence in trees
• Transversals and domination in uniform hypergraphs
• Hypergraphs with independent neighborhoods
• Total domination of graphs and small transversals of hypergraphs
• Weak hypergraph regularity and linear hypergraphs
• Finite projective spaces and intersecting hypergraphs
• Intersection graphs of k-uniform linear hypergraphs
• Covering all cliques of a graph
• Small transversals in hypergraphs
• Covering finite fields with cosets of subspaces
• The blocking number of an affine space
• Chromatic coefficients of linear uniform hypergraphs
• An upper bound for the transversal numbers of 4-uniform hypergraphs
• Transversal numbers of uniform hypergraphs
• Transversal numbers for hypergraphs arising in geometry
• Hypergraphs with large transversal number
• Transversals in linear uniform hypergraphs
• Transversals and independence in linear hypergraphs with maximum degree two
• Tournaments, 4-uniform hypergraphs, and an exact extremal result
• Linear hypergraphs with large transversal number and maximum degree two
• Linear trees in uniform hypergraphs
• Strong Transversals in Hypergraphs and Double Total Domination in Graphs
• Hypergraphs with large transversal number and with edge sizes at least 3
• On line graphs of linear 3-uniform hypergraphs
• Independent sets in hypergraphs
• On independent sets in hypergraphs

This page was built for publication: Lower bounds on Tuza constants for transversals in linear uniform hypergraphs