A note on intersecting hypergraphs with large cover number (Q2401407)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on intersecting hypergraphs with large cover number
scientific article

    Statements

    A note on intersecting hypergraphs with large cover number (English)
    0 references
    8 September 2017
    0 references
    Summary: We give a construction of \(r\)-partite \(r\)-uniform intersecting hypergraphs with cover number at least \(r-4\) for all but finitely many \(r\). This answers a question of \textit{A. Abu-Khazneh} et al. [``A family of extremal hypergraphs for Ryser's conjecture'', Preprint, \url{arXiv:1605.06361}], and shows that a long-standing unsolved conjecture due to \textit{H. J. Ryser} [``Neuere Probleme der Kombinatorik'', in: Vortrage über Kombinatorik, Ober-Wolfach, Mathematisches Forschungsinstitut Oberwolfach, 24--29 (1967)] is close to being best possible for every value of \(r\).
    0 references
    partite hypergraph
    0 references
    intersecting
    0 references
    cover
    0 references
    0 references
    0 references

    Identifiers