On a conjecture of Erdős on size Ramsey number of star forests
Given two graphs F1 and F2, their size Ramsey number, denoted by r̂(F1, F2), 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 = 1sK1, ni, ⊔i = 1tK1, mi) in several cases including when either mi’s and ni’s are odd, or s = 1 or s = 2 and n1 = n2.
Authors
- Ramin Javadi (ORCID: https://orcid.org/0000-0003-4401-2110)
- Ghaffar Raeisi (ORCID: https://orcid.org/0000-0003-0313-8059)
- Akbar Davoodi (ORCID: https://orcid.org/0000-0001-6403-5091)
- Azam Kamranian
Institutions
- Shahrekord University (IR)
- Isfahan University of Technology (IR)
- Institute for Research in Fundamental Sciences (IR)
- Czech Academy of Sciences, Institute of Computer Science (CZ)
Publication Details
- Journal
- Ars Mathematica Contemporanea
- Published
- 2024-08-23
- DOI
- https://doi.org/10.26493/1855-3974.3081.d6c
- Primary Topic
- Advanced Topology and Set Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00