Skip to main navigation Skip to search Skip to main content

A class of Ramsey-extremal hypergraphs

    Research output: Contribution to journalArticlepeer-review

    Abstract

    In 1991, McKay and Radziszowski proved that, however each 3-subset of a 13-set is assigned one of two colours, there is some 4-subset whose four 3-subsets have the same colour. More than 25 years later, this remains the only non-trivial classical Ramsey number known for hypergraphs. In this article, we find all the extremal colourings of the 3-subsets of a 12-set and list some of their properties. We also provide an answer to a question of Dudek, La Fleur, Mubayi and Rodl about the size-Ramsey numbers of hypergraphs.
    Original languageEnglish
    Pages (from-to)37-43
    JournalTransactions on Combinatorics
    Volume6
    Issue number3
    DOIs
    Publication statusPublished - 2017

    Fingerprint

    Dive into the research topics of 'A class of Ramsey-extremal hypergraphs'. Together they form a unique fingerprint.

    Cite this