On edge-disjoint Ramsey numbers of stars

For a graph \(F\) and a positive integer \(t\), the edge-disjoint Ramsey number \(ER_t(F)\) is the minimum positive integer \(n\) such that every red-blue coloring of the edges of the complete graph \(K_n\) of order \(n\) results in \(t\) pairwise edge-disjoint monochromatic copies of a subgraph isomorphic to \(F\). Since \(ER_1(F)\) is in fact the Ramsey number of \(F\), this concept extends the standard concept of Ramsey number. We investigate the edge-disjoint Ramsey numbers \(ER_t(K_{1, n})\) of the stars \(K_{1, n}\) of size \(n\). Formulas are established for \(ER_t(K_{1, n})\) for all positive integers \(n\) and \(t = 2, 3, 4\) and bounds are presented for \(ER_t(K_{1, n})\) for all positive integers \(n\) and \(t \ge 5\). Furthermore, exact values of \(ER_t(K_{1, n})\) are determined for \(n = 3, 4\) and several integers \(t \ge 5\).

Authors

Publication Details

Journal
Journal of Combinatorial Mathematics and Combinatorial Computing
Published
2025-03-27
DOI
https://doi.org/10.61091/jcmcc125-11
Primary Topic
Computability, Logic, AI Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On edge-disjoint Ramsey numbers of stars

Emma Jent, Ping Zhang
Journal of Combinatorial Mathematics and Combinatorial Computing
Computability, Logic, AI Algorithms
article

On edge-disjoint Ramsey numbers of stars

Emma Jent, Ping Zhang
article en

Abstract

For a graph \(F\) and a positive integer \(t\), the edge-disjoint Ramsey number \(ER_t(F)\) is the minimum positive integer \(n\) such that every red-blue coloring of the edges of the complete graph \(K_n\) of order \(n\) results in \(t\) pairwise edge-disjoint monochromatic copies of a subgraph isomorphic to \(F\). Since \(ER_1(F)\) is in fact the Ramsey number of \(F\), this concept extends the standard concept of Ramsey number. We investigate the edge-disjoint Ramsey numbers \(ER_t(K_{1, n})\) of the stars \(K_{1, n}\) of size \(n\). Formulas are established for \(ER_t(K_{1, n})\) for all positive integers \(n\) and \(t = 2, 3, 4\) and bounds are presented for \(ER_t(K_{1, n})\) for all positive integers \(n\) and \(t \ge 5\). Furthermore, exact values of \(ER_t(K_{1, n})\) are determined for \(n = 3, 4\) and several integers \(t \ge 5\).

Journal of Combinatorial Mathematics and Combinatorial ComputingVol. 125
Openalex Percentile: Top 93%
Computability, Logic, AI Algorithms
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.