Multipartite Ramsey numbers of complete bipartite graphs arising from algebraic combinatorial structures
Autor: | Anuwiksa, I Wayan Palton, Simanjuntak, Rinovia, Baskoro, Edy Tri |
---|---|
Rok vydání: | 2023 |
Předmět: | |
Druh dokumentu: | Working Paper |
Popis: | In 2019, Perondi and Carmelo determined the set multipartite Ramsey number of particular complete bipartite graphs by establishing a relationship between the set multipartite Ramsey number, Hadamard matrices, and strongly regular graphs, which is a breakthrough in Ramsey theory. However, since Hadamard matrices of order not divisible by 4 do not exist, many open problems have arisen. In this paper, we generalize Perondi and Carmelo's results by introducing the $[\alpha]$-Hadamard matrix that we conjecture exists for arbitrary order. Finally, we determine set and size multipartite Ramsey numbers for particular complete bipartite graphs. Comment: 15 pages |
Databáze: | arXiv |
Externí odkaz: |