Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Singular Ramsey And Turán Numbers, Yair Caro, Zsolt Tuza
Singular Ramsey And Turán Numbers, Yair Caro, Zsolt Tuza
Theory and Applications of Graphs
We say that a subgraph F of a graph G is singular if the degrees dG(v) are all equal or all distinct for the vertices v ∈ V (F). The singular Ramsey number Rs(F) is the smallest positive integer n such that, for every m at least n, in every edge 2-coloring of Km, at least one of the color classes contains F as a singular subgraph. In a similar flavor, the singular Turán number Ts(n,F) is defined as the maximum number of edges in a graph of order n, …