Some geometric structures and bounds for Ramsey numbers

详细信息    查看全文

• 作者：Gonç ; alves ; Adilson ; Monte Carmelo ; E.L.
• 关键词：Generalized Ramsey number ; Bipartite Ramsey number ; Symmetric design ; Projective plane ; Polarity
• 刊名：Discrete Mathematics
• 出版年：2004
• 出版时间：April 6, 2004
• 年：2004
• 卷：280
• 期：1-3
• 页码：29-38
• 全文大小：233 K

文摘

We investigate several bounds for both K_2,m−K_1,n Ramsey numbers and K_2,m−K_1,n bipartite Ramsey numbers, extending some previous results. Constructions based on certain geometric structures (designs, projective planes, unitals) yield classes of near-optimal bounds or even exact values. Moreover, relationships between these numbers are also discussed.