# Singular Ramsey and Tur\'an numbers

**Authors:** Yair Caro, Zsolt Tuza

arXiv: 1901.09412 · 2019-01-29

## TL;DR

This paper introduces and studies the concepts of singular Ramsey and Turán numbers, providing methods to estimate them and establishing tight bounds and exact results for these new extremal graph parameters.

## Contribution

It initiates the study of singular Ramsey and Turán numbers, developing estimation methods and deriving tight bounds and exact values.

## Key findings

- Developed methods to estimate Rs(F) and Ts(n,F)
- Established tight asymptotic bounds for the numbers
- Provided exact results for specific cases

## Abstract

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

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1901.09412/full.md

## Figures

4 figures with captions in the complete paper: https://tomesphere.com/paper/1901.09412/full.md

## References

22 references — full list in the complete paper: https://tomesphere.com/paper/1901.09412/full.md

---
Source: https://tomesphere.com/paper/1901.09412