A Connection Between Coding Theory and Polarized Partition Relations

Abstract

In this paper we establish a connection between polarized partition relations and the function A q (n, d) of coding theory, which implies some known results and new examples of polarized relations. A connection between A q (n, d) and the Zarankiewicz numbers is also discussed.