Showing 2024Show all
2 papers · 1 filter
math.CO2024
Disproofs of four Gallai-Ramsey-type conjectures
Yanbo Zhang, Yaojun Chen
As a significant variation of Ramsey numbers, the Gallai-Ramsey number refers to the smallest positive integer such that, by coloring the edges of with at most…
math.CO2024
Generalized Turán problem for a path and a clique
Xiaona Fang, Xiutao Zhu, Yaojun Chen
Let be a family of graphs. The generalized Turán number is the maximum number of copies of the clique in any -vertex -…