A bipartite Ramsey problem and the Zarankiewicz numbers
Irving, Robert W.; Irving Robert W.; University of Salford
Журнал:
Glasgow Mathematical Journal
Дата:
1978
Аннотация:
Beineke and Schwenk [1] have defined the bipartite Ramsey number R(m,n), for integers m, n (1≤m≤n ), to be the smallest integer p such that any 2-colouring of the edges of the complete bipartite graph K<sub>p, v</sub> forces the appearance of a monochromatic K<sub>m, n</sub>. In [1] the following results are established:with equality if there is a Hadamard matrix of order 2(n−1), n odd,if there is a Hadamard matrix of order 4(n−1),
622.0Кб