Closing the gap on path-kipas Ramsey numbers (Q490404)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Closing the gap on path-kipas Ramsey numbers |
scientific article |
Statements
Closing the gap on path-kipas Ramsey numbers (English)
0 references
27 August 2015
0 references
Summary: Given two graphs \(G_1\) and \(G_2\), the Ramsey number \(R(G_1, G_2)\) is the smallest integer \(N\) such that, for any graph \(G\) of order \(N\), either \(G_1\) is a subgraph of \(G\), or \(G_2\) is a subgraph of the complement of \(G\). Let \(P_n\) denote a path of order \(n\) and \(\widehat{K}_m\) a kipas of order \(m+1\), i.e., the graph obtained from a \(P_m\) by adding one new vertex \(v\) and edges from \(v\) to all vertices of the \(P_m\).We close the gap in existing knowledge on exact values of the Ramsey numbers \(R(P_n,\widehat{K}_m)\) by determining the exact values for the remaining open cases.
0 references
Ramsey number
0 references
path
0 references
kipas
0 references