加载中…
We say that a subgraph of a graph is singular if the degrees are all equal or all distinct for the vertices . The singular Ramsey number Rs is the smallest positive integer such that, for every $m\geq nK_m$, at least one of the color classes contains as a singular subgraph. In a similar flavor, the singular Tur'an number Ts is defined as the maximum number of edges in a graph of order , which does not contain as a singular subgraph. In this paper we initiate the study of these extremal problems. We develop methods to estimate Rs and Ts, present tight asymptotic bounds and exact results.

生成讲解博客的中文版本

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