Gilad Chase

activity

20212023

collaborators

Showing math.COShow all

2 papers · 1 filter

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$ …