Large Book-Cycle Ramsey Numbers
From MaRDI portal
Abstract: Let be the book graph which consists of copies of all sharing a common , and let be a cycle of length . In this paper, we first determine the exact value of for and . This answers a question of Faudree, Rousseau and Sheehan (Cycle--book Ramsey numbers, {it Ars Combin.,} {�f 31} (1991), 239--248) in a stronger form when and are large. Building upon this exact result, we are able to determine the asymptotic value of for each . Namely, we prove that for each , This extends a result due to Rousseau and Sheehan (A class of Ramsey problems involving trees, {it J.~London Math.~Soc.,} {�f 18} (1978), 392--396).
Recommendations
- Ramsey numbers of large books
- Ramsey Numbers Involving Large Books
- scientific article; zbMATH DE number 21749
- Ramsey numbers of long cycles versus books or wheels
- Star-critical Ramsey number of large cycle and book
- Star-critical Ramsey numbers involving large books
- Star-critical Ramsey number of large cycle and book of different orders
- Ramsey numbers of large books and bipartite graphs with small bandwidth
- Ramsey numbers of books and quasirandomness
- Ramsey numbers of a fixed odd-cycle and generalized books and fans
Cites work
- \(R(C_n,C_n,C_n)\leqq (4+o(1))n\)
- A Class of Ramsey Problems Involving Trees
- A note on Ramsey numbers for books
- Book Ramsey Numbers and Quasi-Randomness
- Book Ramsey numbers. I
- Efficient testing of large graphs
- Goodness of trees for generalized books
- scientific article; zbMATH DE number 3645135 (Why is no real title available?)
- scientific article; zbMATH DE number 4137810 (Why is no real title available?)
- scientific article; zbMATH DE number 21749 (Why is no real title available?)
- scientific article; zbMATH DE number 3545699 (Why is no real title available?)
- scientific article; zbMATH DE number 3641497 (Why is no real title available?)
- scientific article; zbMATH DE number 1179517 (Why is no real title available?)
- scientific article; zbMATH DE number 878896 (Why is no real title available?)
- Lower bounds of tower type for Szemerédi's uniformity lemma
- On finite Ramsey numbers
- On maximal paths and circuits of graphs
- On ramsey numbers for books
- Pancyclic graphs. I
- Ramsey numbers of a fixed odd-cycle and generalized books and fans
- Ramsey numbers of long cycles versus books or wheels
- Some Theorems on Abstract Graphs
- Strongly regular graphs and finite Ramsey theory
- The 3-colored Ramsey number of even cycles
- The Ramsey number of books
- The size Ramsey number
- Weakly pancyclic graphs
Cited in
(19)- On book-wheel Ramsey number
- Ramsey numbers of large books and bipartite graphs with small bandwidth
- Ramsey numbers of fans and large books
- Multicolor Ramsey numbers of bipartite graphs and large books
- Three-color Ramsey number of an odd cycle versus bipartite graphs with small bandwidth
- scientific article; zbMATH DE number 21749 (Why is no real title available?)
- Book Ramsey Numbers and Quasi-Randomness
- Ramsey Numbers Involving Large Books
- Ramsey numbers of the quadrilateral versus books
- Ramsey numbers of large books
- Graph partitioning: an updated survey
- A note on Ramsey numbers involving large books
- Ramsey numbers of trees versus multiple copies of books
- Ramsey numbers of stripes versus trees and unicyclic graphs
- Ramsey numbers for a large tree versus multiple copies of complete graphs of different sizes
- Turán colourings in off-diagonal Ramsey multiplicity
- Ramsey numbers of books versus long cycles
- Class Ramsey numbers of cycles with chords versus books and fans
- Ramsey numbers of long cycles versus books or wheels
This page was built for publication: Large Book-Cycle Ramsey Numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5857008)