Gilad Chase

activity

20212023

collaborators

3 papers

math.CO2023

Generalized polymorphisms

Gilad Chase, Yuval Filmus

We find all functions $f_{0}, f_{1}, \dots, f_{m} : {0, 1}^{n} \to {0, 1}$ and $g_{0}, g_{1}, \dots, g_{n} : {0, 1}^{m} \to {0, 1}$ satisfying the following identity for all $n \times m$ mat…

math.CO2022

Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings

Gilad Chase, Neta Dafni, Yuval Filmus +1

We give a characterization of the largest $2$ -intersecting families of permutations of ${1, 2, \dots, n}$ and of perfect matchings of the complete graph $K_{2 n}$ for all $n \geq 2$ …

cs.DM2021

Approximate polymorphisms

Gilad Chase, Yuval Filmus, Dor Minzer +2

For a function $g : {0, 1}^{m} \to {0, 1}$ , a function $f : {0, 1}^{n} \to {0, 1}$ is called a $g$ -polymorphism if their actions commute: $f(g(\mathsf{row}_1(Z)),\ldots,g(\maths…