1.
On a conjecture of Erdős on size Ramsey number of star forestsAkbar Davoodi,
Ramin Javadi,
Azam Kamranian,
Ghaffar Raeisi, 2025, izvirni znanstveni članek
Opis: Given two graphs F_1 and F_2, their size Ramsey number, denoted by r̂(F_1, F_2), is the minimum number of edges of a graph G such that for any edge coloring of G by colors red and blue, G contains either a red copy of F1 or a blue copy of F2. In this paper, we deal with the size Ramsey number of star forests (disjoint union of stars) and following a conjecture by Burr, Erdős, Faudree, Rousseau, and Schelp in 1978, we determine the exact value of r̂(⊔_{i = 1}^s K_{1, ni}, ⊔_{i = 1}^t K_{1, mi}) in several cases including when either m_i’s and n_i’s are odd, or s = 1 or s = 2 and n_1 = n_2.
Ključne besede: size Ramsey number, star forest, Ramsey minimal graph
Objavljeno v RUP: 21.10.2025; Ogledov: 302; Prenosov: 4
Celotno besedilo (282,24 KB)
