Exact Ramsey numbers in multipartite graphs arising from Hadamard matrices and strongly regular graphs

DOI10.1016/J.DISC.2019.04.023MaRDI QIDQ2319701zbMATH OpenOpenAlexWikidataFDO

Authors Pablo H. Perondi, Emerson L. Monte Carmelo

Publication date 20 August 2019

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2019.04.023

zbMATH Keywords

bipartite graphgraph Ramsey numberHadamard matrixmultipartite graphstrongly regular graph

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Generalized Ramsey theory (05C55) Ramsey theory (05D10) Association schemes, strongly regular graphs (05E30)

Recommendations

• scientific article; zbMATH DE number 2149832
• scientific article; zbMATH DE number 5942217
• scientific article; zbMATH DE number 1760755
• Ramsey numbers in complete balanced multipartite graphs. I: Set numbers
• Off‐diagonal and asymptotic results on the Ramsey number r(K_2,m,K_2,n)

Cites work

• Bounds on Ramsey numbers of certain complete bipartite graphs
• Combinatorics. Room squares, sum-free sets, Hadamard matrices
• Generalised Ramsey numbers for small graphs
• Generalized Ramsey theory for graphs. I: Diagonal numbers
• scientific article; zbMATH DE number 5942217 (Why is no real title available?)
• scientific article; zbMATH DE number 3693330 (Why is no real title available?)
• scientific article; zbMATH DE number 19188 (Why is no real title available?)
• scientific article; zbMATH DE number 3492558 (Why is no real title available?)
• scientific article; zbMATH DE number 3506748 (Why is no real title available?)
• scientific article; zbMATH DE number 1760755 (Why is no real title available?)
• scientific article; zbMATH DE number 2149832 (Why is no real title available?)
• Mono-multi bipartite Ramsey numbers, designs, and matrices
• Multicolored set multipartite Ramsey numbers
• New lower bounds for Ramsey numbers of graphs and hypergraphs
• New lower bounds on the multicolor Ramsey numbers \(r_k(C_4)\)
• Off‐diagonal and asymptotic results on the Ramsey number r(K_2,m,K_2,n)
• On Finite Polarized Partition Relations
• On multicolor Ramsey numbers for complete bipartite graphs
• Ramsey graphs and block designs
• Ramsey Graphs and Block Designs. I
• Ramsey numbers in complete balanced multipartite graphs. I: Set numbers
• Set and size multipartite Ramsey numbers for stars
• Size multipartite Ramsey numbers for stripes versus small cycles
• Some geometric structures and bounds for Ramsey numbers
• Strongly regular graphs and finite Ramsey theory
• Symmetric Bush-type Hadamard matrices of order 4m^4 exist for all odd m
• Tripartite Ramsey numbers for paths

Cited in

(3)

• Multipartite Ramsey numbers of union of stars
• There exist graphs with super‐exponential Ramsey multiplicity constant
• Multipartite Ramsey numbers of double stars

This page was built for publication: Exact Ramsey numbers in multipartite graphs arising from Hadamard matrices and strongly regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2319701)