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
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
0 references