Performance limits for FDMA cellular systems described by hypergraphs

The authors present some preliminary material about hypergraphs, including a discussion of what they call random hypergraph multicolorings, a notion which is central to the analysis of frequency-assignment algorithms. They show that for any frequency-assignment algorithm, the carried traffic function must satisfy T(r)>