Back to Search Start Over

THE m-BIPARTITE RAMSEY NUMBER BRm(H1,H2).

Authors :
ROWSHAN, YASER
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]

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