Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. The bipartite Ramsey ...
Article

The bipartite Ramsey numbers $BR(C_8, C_{2n})$

Mostafa Gholami, Yaser Rowshan
Download article
Open on arXiv
Submitted on
April 18, 2023
Accepted on
September 14, 2023
Published on
February 16, 2024
Last modified on
March 27, 2025
Volume 25
vol. 25:2
Graph Theory
DOI
10.46298/dmtcs.11207
License
Attribution-Non Commercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)
Indicators
1015
Views
689
Downloads

The bipartite Ramsey numbers $BR(C_8, C_{2n})$

Mostafa Gholami, Yaser Rowshan
Abstract
For the given bipartite graphs $G_1,G_2,\ldots,G_t$, the multicolor bipartite Ramsey number $BR(G_1,G_2,\ldots,G_t)$ is the smallest positive integer $b$ such that any $t$-edge-coloring of $K_{b,b}$ contains a monochromatic subgraph isomorphic to $G_i$, colored with the $i$th color for some $1\leq i\leq t$. We compute the exact values of the bipartite Ramsey numbers $BR(C_8,C_{2n})$ for $n\geq2$.
Keywords
  • Mathematics - Combinatorics
Mathematics Subject Classification 2020
  • 05C15 - Coloring of graphs and hypergraphs
  • 05C55 - Generalized Ramsey theory
  • 05D10 - Ramsey theory
Preview
Loading PDF preview...