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

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1A Note on the Multicolor Size-Ramsey Numbers of Connected Graphs2026
  2. 2Strong Ramsey Numbers of Graphs of Size 42026 · 1 citations
  3. 3Generalized Ramsey numbers via conflict-free hypergraph matchings2024
  4. 4Generalized Ramsey numbers of cycles, paths, and hypergraphs2024
  5. 5Degree conditions for Ramsey goodness of paths2024