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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On a conjecture of Erdős on size Ramsey number of star forests

Ramin Javadi, Ghaffar Raeisi, Akbar Davoodi, Azam Kamranian
Ars Mathematica Contemporanea
Advanced Topology and Set Theory
article

On a conjecture of Erdős on size Ramsey number of star forests

Ramin Javadi, Ghaffar Raeisi, Akbar Davoodi, Azam Kamranian
article en

Abstract

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.

Ars Mathematica ContemporaneaVol. 25(2)
Shahrekord University (IR), Isfahan University of Technology (IR), Institute for Research in Fundamental Sciences (IR), Czech Academy of Sciences, Institute of Computer Science (CZ)
Life in Land
Openalex Percentile: Top 78%
Advanced Topology and Set Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.