Dimension of Projections in Boolean Functions

Abstract

A projection is a subset of {0, 1}n given by equations of the form xi = xj , xi = x̄j , xi = 0, and xi = 1, where for 1 ≤ i ≤ n, xi are Boolean variables and x̄i are their complements. We study monochromatic projections in 2-colorings of an n-dimensional Boolean cube. We also study the dimension of the largest projection contained in a set specified by its… (More)
DOI: 10.1137/S0895480197318313

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.