Partitioning problems in dense hypergraphs Original Research Article

We study the general partitioning problem and the discrepancy problem in dense hypergraphs. Using the regularity lemma (Szemerédi, Problemes Combinatories et Theorie des Graphes (1978), pp. 399–402) and its algorithmic version proved in Czygrinow and Rödl (SIAM J. Comput., to appear), we give polynomial-time approximation schemes for the general partitioning problem and for the discrepancy problem.