video

sound

Persian Version

View:

64,900

Download:

22,263

Cites:

Information Journal Paper

Title

A CLASS OF RAMSEY-EXTREMAL HYPERGRAPHS

Author(s)

 MCKAY BRENDAN D.

Pages

  37-43

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 nd 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 NUMBER. of HYPERGRAPHs.

Cites

  • No record.

    • References

  • No record.

    • Cite

    APA: Copy

    MCKAY, BRENDAN D.. (2017). A CLASS OF RAMSEY-EXTREMAL HYPERGRAPHS. TRANSACTIONS ON COMBINATORICS, 6(3), 37-43. SID. https://sid.ir/paper/705505/en

    Vancouver: Copy

    MCKAY BRENDAN D.. A CLASS OF RAMSEY-EXTREMAL HYPERGRAPHS. TRANSACTIONS ON COMBINATORICS[Internet]. 2017;6(3):37-43. Available from: https://sid.ir/paper/705505/en

    IEEE: Copy

    BRENDAN D. MCKAY, “A CLASS OF RAMSEY-EXTREMAL HYPERGRAPHS,” TRANSACTIONS ON COMBINATORICS, vol. 6, no. 3, pp. 37–43, 2017, [Online]. Available: https://sid.ir/paper/705505/en

    Related Journal Papers

  • No record.

    • Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops