The Ramsey number for tree versus wheel with odd order

DOI10.1007/S40840-020-01055-XMaRDI QIDQ2045250zbMATH OpenOpenAlexWikidataFDO

Authors Yusuf Hafidh, E. T. Baskoro

Publication date 12 August 2021

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1912.05772

zbMATH Keywords

Ramsey numbertreewheel

Mathematics Subject Classification ID

Trees (05C05) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Abstract: Chen et al. (2004) strongly conjectured that R(Tn,Wm)=2n-1 if the maximum degree of Tn is small and m is even. Related to the conjecture, it is interesting to know for which tree Tn, we have R(Tn,Wm) > 2n-1 for even m. In this paper, we find the Ramsey number R(Tn,W8) for tree Tn with the maximum degree of Tn is at least n-3, namely R(Tn,W8) > 2n-1 for almost all such tree Tn. We also prove that if the maximum degree of Tn is large, then R(Tn,Wm) is a function of both m and n. In the end, we refine the conjecture of Chen et al. by giving the condition of small maximum degree. For a tree Tn with large maximum degree and even m, the R(Tn,Wm) is also unknown in general. In this paper, we shall determine the Ramsey number R(Tn,W8) for all trees Tn of order n with the maximum degree of Tn is at least n-3.

Recommendations

• The Ramsey numbers \(R(T_n,W_6)\) for \(\Delta(T_n)\geq n-3\).
• The Ramsey numbers of large trees versus wheels
• scientific article; zbMATH DE number 5310068
• The Ramsey numbers \(R(T_n,W_6)\) for \(T_n\) without certain deletable sets
• scientific article; zbMATH DE number 2188624

Cites work

• A remark on star-C₄ and wheel-C₄ Ramsey numbers
• Combinatorial Geometry and Graph Theory
• Generalized Ramsey theory for graphs. III: Small off-diagonal numbers
• Graph theory
• scientific article; zbMATH DE number 5310068 (Why is no real title available?)
• scientific article; zbMATH DE number 2188624 (Why is no real title available?)
• scientific article; zbMATH DE number 5054101 (Why is no real title available?)
• On fan-wheel and tree-wheel Ramsey numbers
• On Ramsey numbers for trees versus wheels of five or six vertices
• Pancyclic graphs. I
• The Ramsey numbers \(R(T_n,W_6)\) for \(\Delta(T_n)\geq n-3\).
• The Ramsey numbers \(R(T_n,W_6)\) for \(T_n\) without certain deletable sets
• The Ramsey numbers for stars of even order versus a wheel of order nine
• THE RAMSEY NUMBERS FOR STARS OF ODD ORDER VERSUS A WHEEL OF ORDER NINE
• The Ramsey numbers of fans versus a complete graph of order five
• The Ramsey numbers of large cycles versus odd wheels
• The Ramsey numbers of large cycles versus wheels
• The Ramsey numbers of stars versus wheels
• The Ramsey numbers of trees versus \(W_{6}\) or \(W_{7}\)

Cited in

(9)

• The Ramsey numbers \(R(T_n,W_6)\) for \(\Delta(T_n)\geq n-3\).
• The Ramsey numbers of large trees versus wheels
• scientific article; zbMATH DE number 5310068 (Why is no real title available?)
• Ramsey numbers for trees with large maximum degree
• The Ramsey numbers for trees of large maximum degree versus the wheel graph \(W_8\)
• On tree-wheel Ramsey numbers
• Ramsey numbers of trees versus generalized wheels
• The Ramsey numbers for certain large trees of order n with maximum degree at most n - 6 versus the wheel of order nine
• Ramsey numbers of trees versus odd cycles

This page was built for publication: The Ramsey number for tree versus wheel with odd order

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2045250)