The bipartite Ramsey numbers BR(C8, C2n)
Abstract
For the given bipartite graphs G1,G2,…,Gt, the multicolor bipartite Ramsey number BR(G1,G2,…,Gt) is the smallest positive integer b such that any t-edge-coloring of Kb,b contains a monochromatic subgraph isomorphic to Gi, colored with the ith color for some 1≤ i≤ t. We compute the exact values of the bipartite Ramsey numbers BR(C8,C2n) for n≥2.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.