Back to Search
Start Over
THE m-BIPARTITE RAMSEY NUMBER BRm(H1,H2).
- Source :
-
Discussiones Mathematicae: Graph Theory . 2024, Vol. 44 Issue 3, p893-911. 19p. - Publication Year :
- 2024
-
Abstract
- In a (G¹, G²) coloring of a graph G, every edge of G is in G¹ or G². For two bipartite graphs H1 and H2, the bipartite Ramsey number BR(H1, H2) is the least integer b ≥ 1, such that for every (G¹, G²) coloring of the complete bipartite graph Kb,b, results in either H1 ⊆ G¹ or H2 ⊆ G². As another view, for bipartite graphs H1 and H2 and a positive integer m, the m-bipartite Ramsey number BRm(H1, H2) of H1 and H2 is the least integer n (n ≥ m) such that every subgraph G of Km,n results in H1 ⊆ G or H2 ⊆ G. The size of m-bipartite Ramsey number BRm(K2,2, K2,2), the size of m-bipartite Ramsey number BRm(K2,2, K3,3) and the size of m-bipartite Ramsey number BRm(K3,3, K3,3) have been computed in several articles up to now. In this paper we determine the exact value of BRm(K2,2, K4,4) for each m ≥ 2. [ABSTRACT FROM AUTHOR]
- Subjects :
- *RAMSEY numbers
*GRAPH coloring
*COMPLETE graphs
*INTEGERS
Subjects
Details
- Language :
- English
- ISSN :
- 12343099
- Volume :
- 44
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Discussiones Mathematicae: Graph Theory
- Publication Type :
- Academic Journal
- Accession number :
- 179446068
- Full Text :
- https://doi.org/10.7151/dmgt.2477