
The Turán number \(t_p(n)\) is the maximum size of a graph with \(n\) vertices without subgraphs isomorphic to the complete graph \(K_p\). A subgraph of \(K_n\) is called totally multicoloured (with respect to an edge colouring of \(K_n\)) if all edges have different colours. Let \(h_r(n)\) be the minimum number of colours so that any edge colouring of \(K_n\) with exactly that many colours produces at least one totally multicoloured copy of \(K_r\). \textit{P. Erdős}, \textit{M. Simonovits} and \textit{V. T. Sós} [Coll. Math. Soc. János Bolyai 10, 633--643 (1975; Zbl 0316.05111)] proved the existence of a number \(n_0(p)\) so that \(h_{p+1}(n)=t_p(n)+2\) for \(n>n_0(p)\). The present authors prove \(h_{p+1}(n)=t_p(n)+2\) for \(3\leq p
Graph theory, Extremal problems in graph theory, anti-Ramsey theorem
Graph theory, Extremal problems in graph theory, anti-Ramsey theorem
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 57 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
