|
This article is cited in 19 scientific papers (total in 19 papers)
Extremal problems for colourings of uniform hypergraphs
D. A. Shabanov M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
We study a classical problem (first posed by Erdős) in the extremal
theory of hypergraphs. According to Erdős, a hypergraph possesses
property $B$ if its set of vertices admits a 2-colouring such
that no edge of the hypergraph is monochromatic. The problem is
to find the minimum $m(n)$ of all $m$
such that there is an $n$-uniform (each edge contains exactly
$n$ vertices) hypergraph with exactly $m$ edges that does not possess
property $B$. We consider more general problems (including the case
of polychromatic colourings) and introduce a number of parametric
properties of hypergraphs. We obtain estimates for analogues
of $m(n)$ for extremal problems on various classes of hypergraphs.
Received: 11.10.2005
Citation:
D. A. Shabanov, “Extremal problems for colourings of uniform hypergraphs”, Izv. Math., 71:6 (2007), 1253–1290
Linking options:
https://www.mathnet.ru/eng/im612https://doi.org/10.1070/IM2007v071n06ABEH002388 https://www.mathnet.ru/eng/im/v71/i6/p183
|
|