Extremal triangle-free and odd-cycle-free colourings of uncountable graphs (Q2036604)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Extremal triangle-free and odd-cycle-free colourings of uncountable graphs
scientific article

    Statements

    Extremal triangle-free and odd-cycle-free colourings of uncountable graphs (English)
    0 references
    0 references
    0 references
    29 June 2021
    0 references
    The optimality of the Erdős-Rado theorem for pairs is witnessed by some colouring function. Questions when such function is an extremal or odd-cycle-free colouring are investigated. Also the question as to whether such function has the minimal cardinality of any maximal triangle-free or odd-cycle-free colouring is considered.
    0 references
    Ramsey theory
    0 references
    regressive colouring
    0 references
    triangle-free colouring
    0 references
    uncountable graph
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references