Given an edge colouring of a graph with a set of colours, we say that the graph is - if each of the colours is used. For an -colouring of , the complete graph on , we denote by the set all values for which there exists an infinite subset such that is -coloured. Properties of this set were first studied by Erickson in . Here, we are interested in estimating the minimum size of over all -colourings of . Indeed, we shall prove the following result. There exists an absolute constant such that for any positive integer $m \neq \left{ {n \choose 2}+1, {n \choose 2}+2: n\geq 2\right}|_{\Delta}| \geq (1+\alpha)\sqrt{2m}m\Delta^{(2)}$, thus proving a conjecture of Narayanan. This result is tight up to the order of the constant .

生成讲解博客的中文版本

生成AI智能校验的中文版本