Singular Turán Numbers and Worm-Colorings

A subgraph G of H is singular if the vertices of G either have the same degree in H or have pairwise distinct degrees in H. The largest number of edges of a graph on n vertices that does not contain a singular copy of G is denoted by TS(n, G). Caro and Tuza in [Singular Ramsey and Turán numbers, The...

Full description

Bibliographic Details
Main Authors: Gerbner Dániel, Patkós Balázs, Vizer Máté, Tuza Zsolt
Format: Article
Language:English
Published: University of Zielona Góra 2022-11-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2335