Pith. sign in

FKN theorem for the multislice, with applications

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

The Friedgut-Kalai-Naor (FKN) theorem states that if $f$ is a Boolean function on the Boolean cube which is close to degree 1, then $f$ 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.

fields

cs.CC 1

years

2026 1

verdicts

CONDITIONAL 1

representative citing papers

An FKN Theorem for the Binary Grassmann Scheme

cs.CC · 2026-08-11 · conditional · novelty 8.0

A Boolean function on the Grassmann scheme over F2 that is close to a degree 1 function is close to a canonical point/hyperplane indicator sum, up to complement.

citing papers explorer

Showing 1 of 1 citing paper.

  • An FKN Theorem for the Binary Grassmann Scheme cs.CC · 2026-08-11 · conditional · none · ref 7 · internal anchor

    A Boolean function on the Grassmann scheme over F2 that is close to a degree 1 function is close to a canonical point/hyperplane indicator sum, up to complement.