Multipartite hypergraphs achieving equality in Ryser's conjecture

DOI10.1007/s00373-015-1575-9zbMath1331.05159arXiv1409.4833OpenAlexW2019619671WikidataQ122904994 ScholiaQ122904994MaRDI QIDQ5964971

Ian M. Wanless, Ron Aharoni, János Barát

Publication date: 2 March 2016

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.4833

zbMATH Keywords

covering numberfractional coverintersecting hypergraphRyser's conjecture

Mathematics Subject Classification ID

Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (12)

Generalizations and strengthenings of Ryser's conjecture ⋮ A family of extremal hypergraphs for Ryser's conjecture ⋮ A note on intersecting hypergraphs with large cover number ⋮ On Ryser's conjecture for \(t\)-intersecting and degree-bounded hypergraphs ⋮ Intersecting and 2‐intersecting hypergraphs with maximal covering number: The Erdős–Lovász theme revisited ⋮ Fair Representation by Independent Sets ⋮ A counterexample to Stein’s Equi-$n$-square Conjecture ⋮ Covers in partitioned intersecting hypergraphs ⋮ Extremal hypergraphs for Ryser's conjecture ⋮ On Ryser's conjecture for linear intersecting multipartite hypergraphs ⋮ Nonintersecting Ryser Hypergraphs ⋮ Covering graphs by monochromatic trees and Helly-type results for hypergraphs

Cites Work

• Unnamed Item
• On Ryser's conjecture
• Extremal hypergraphs for Ryser's conjecture
• Ryser's conjecture for tripartite 3-graphs
• The clique complex and hypergraph matching
• A comment on Ryser's conjecture for intersecting hypergraphs
• Maximum degree and fractional matchings in uniform hypergraphs
• Eigenvalues and homology of flag complexes and vector representations of graphs
• Vector representation of graph domination
• On a Generalization of the Ryser-Brualdi-Stein Conjecture
• The intersection of a matroid and a simplicial complex
• On a Problem of Erdos and Lovasz. II: n(r) = O(r)
• Hall's theorem for hypergraphs
• Intersecting extremal constructions in Ryser's Conjecture for r-partite hypergraphs

This page was built for publication: Multipartite hypergraphs achieving equality in Ryser's conjecture