Planar polynomials and an extremal problem of Fischer and Matousek

Robert S. Coulter, Rex W. Matthews, Craig Timmons

Let $G$ be a 3-partite graph with $k$ vertices in each part and suppose that between any two parts, there is no cycle of length four. Fischer and Matouusek asked for the maximum nu…