The star-critical Gallai-Ramsey number \(gr_*(F_{3,2}, K_3, K_3)\) and related critical colorings
Congressus Numerantium · 2025
DOI: 10.61091/cn236-08 ↗Kurz gefasst
Fachartikel in der Zeitschrift Congressus Numerantium, 2025. Verfasst von Mark Budden und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Recently, it was shown that the Gallai-Ramsey number satisfies \(gr(F_{3,2}, K_3, K_3)=31\), where \(F_{3,2}\) is the generalized fan \(F_{3,2}:=K_1+2K_3\). In this paper, we show that the star-critical Gallai-Ramsey number satisfies \(gr_*(F_{3,2}, K_3, K_3)=27\). We also prove that the critical colorings for \(r_*(K_3, K_3)\), \(gr(F_{3,2},K_3,K_3)\), and \(gr_*(F_{3,2},K_3,K_3)\) are unique.
Zitieren
APA
Budden, M., & Prange, R. (2025). The star-critical Gallai-Ramsey number \(gr_*(F_{3,2}, K_3, K_3)\) and related critical colorings. Congressus Numerantium. https://doi.org/10.61091/cn236-08
Vancouver
Budden M, Prange R. The star-critical Gallai-Ramsey number \(gr_*(F_{3,2}, K_3, K_3)\) and related critical colorings. Congressus Numerantium. 2025. doi:10.61091/cn236-08
BibTeX
@article{Budden2025,
author = {Budden, Mark and Prange, Richard},
title = {The star-critical Gallai-Ramsey number \(gr_*(F_3,2, K_3, K_3)\) and related critical colorings},
journal = {Congressus Numerantium},
year = {2025},
doi = {10.61091/cn236-08}
}
EUVIMED