加载中…
In 1973 P. Erd\H{o}s and L. Lov'asz noticed that any hypergraph whose edges are pairwise intersecting has chromatic number 2 or 3. In the first case, such hypergraph may have any number of edges. However, Erd\H{o}s and Lov'asz proved that in the second case, the number of edges is bounded from above. For example, if a hypergraph is -uniform, has pairwise intersecting edges, and has chromatic number 3, then the number of its edges does not exceed . Recently D.D. Cherkashin improved this bound (see \cite{Ch}). In this paper, we further improve it in the case when the number of vertices of an -uniform hypergraph is bounded from above by with some .

生成讲解博客的中文版本

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