PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 4, 20240 citationsOpen Access

On some path-critical Ramsey numbers

View Full Paper
YWYe WangYSYanyan Song

Key Points

Key points are not available for this paper at this time.

Abstract

For graphs G and H, the Ramsey number R (G, H) is the smallest r such that any red-blue edge coloring of Kᵣ contains a red G or a blue H. The path-critical Ramsey number R_ (G, H) is the largest n such that any red-blue edge coloring of Kᵣ P₍ contains a red G or a blue H, where r=R (G, H) and P₍ is a path of order n. In this note, we show a general upper bound for R_ (G, H), and determine the exact values for some cases of R_ (G, H).

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Wang et al. (2024) studied this question.

synapsesocial.com/papers/68e75ddfb6db6435876d5326https://doi.org/10.48550/arxiv.2403.02641
Ask AI
Helpful
Bookmark
Share
View Full Paper