English

FKN theorem for the multislice, with applications

Combinatorics 2020-04-01 v1 Discrete Mathematics

Abstract

The Friedgut-Kalai-Naor (FKN) theorem states that if ff is a Boolean function on the Boolean cube which is close to degree 1, then ff is close to a dictator, a function depending on a single coordinate. The author has extended the theorem to the slice, the subset of the Boolean cube consisting of all vectors with fixed Hamming weight. We extend the theorem further, to the multislice, a multicoloured version of the slice. As an application, we prove a stability version of the edge-isoperimetric inequality for settings of parameters in which the optimal set is a dictator.

Cite

@article{arxiv.1809.03089,
  title  = {FKN theorem for the multislice, with applications},
  author = {Yuval Filmus},
  journal= {arXiv preprint arXiv:1809.03089},
  year   = {2020}
}

Comments

12 pages

R2 v1 2026-06-23T03:59:41.121Z