|
Fundamentalnaya i Prikladnaya Matematika, 2009, Volume 15, Issue 7, Pages 141–163
(Mi fpm1275)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
On balanced colorings of hypergraphs
A. P. Rozovskaya, M. V. Titova, D. A. Shabanov M. V. Lomonosov Moscow State University
Abstract:
The paper deals with an extremal problem concerning hypergraph colorings. Let $k$ be an integer. The problem is to find the value $m_k(n)$ equal to the minimum number of edges in an $n$-uniform hypergraph not admitting two-colorings of the vertex set such that every edge of the hypergraph contains $k$ vertices of each color. In this paper, we obtain the exact values of $m_2(5)$ and $m_2(4)$, and the upper bounds for $m_3(7)$ and $m_4(9)$.
Citation:
A. P. Rozovskaya, M. V. Titova, D. A. Shabanov, “On balanced colorings of hypergraphs”, Fundam. Prikl. Mat., 15:7 (2009), 141–163; J. Math. Sci., 169:5 (2010), 654–670
Linking options:
https://www.mathnet.ru/eng/fpm1275 https://www.mathnet.ru/eng/fpm/v15/i7/p141
|
|