Weakened Gallai-Ramsey numbers for fans
Utilitas Mathematica · 10.05.2026 · 127 · 65-73
DOI: 10.61091/um127-04 ↗Kurz gefasst
Fachartikel in der Zeitschrift Utilitas Mathematica, online erschienen am 10.05.2026. Verfasst von Mark Budden.
Abstract (Originalsprache)
Let Fn := K1 + nK2 be a fan of order 2n + 1. For 1 ≤ s < t, we consider the weakened Gallai-Ramsey number grst(Fn), defined to be the least p ∈ ℕ such that every Gallai t-coloring of Kp contains a subgraph isomorphic to Fn whose edges use at most s colors. Our main results include the evaluations gr2t(F2) = t + 3, gr23(F3) = 9, and gr2n − 1t(Fn) = 2n + 1.
Zitieren
APA
Budden, M. (2026). Weakened Gallai-Ramsey numbers for fans. Utilitas Mathematica, 127, 65-73. https://doi.org/10.61091/um127-04
Vancouver
Budden M. Weakened Gallai-Ramsey numbers for fans. Utilitas Mathematica. 2026;127:65-73. doi:10.61091/um127-04
BibTeX
@article{Budden2026,
author = {Budden, Mark},
title = {Weakened Gallai-Ramsey numbers for fans},
journal = {Utilitas Mathematica},
year = {2026},
volume = {127},
pages = {65--73},
doi = {10.61091/um127-04}
}
EUVIMED