The Ramsey size number of dipaths
暂无分享,去创建一个
Let H be a finite graph. The Ramsey size number of H, r(H,H), is the minimum number of edges required to construct a graph such that when its edges are 2-colored it contains a monochromatic subgraph, H. In this paper we prove that the Ramsey size number of a directed path is quadratic.
[1] Ramsey Theory,et al. Ramsey Theory , 2020, Set Theory and Foundations of Mathematics: An Introduction to Mathematical Logic.