加载中…
The graph is called a -Ramsey graph if in every coloring of the edges of in two colors there is a monochromatic triangle. The minimum number of vertices of the -Ramsey graphs without 4-cliques is denoted by . The number is referred to as the most wanted Folkman number. It is known that . In this paper we prove that if is an -vertex -Ramsey graph without 4-cliques, then , where denotes the independence number of . Using the newly obtained bound on and complex computer calculations we obtain the new lower bound

生成讲解博客的中文版本

生成AI智能校验的中文版本