Set families with a forbidden pattern

Ilan Karpas, Eoin Long

A balanced pattern of order $2d$ is an element $P\in \{+,-{\}}^{2d}$, where both signs appear $d$ times. Two sets $A,B\subset [n]$ form $P$-pattern, which we denote by $\operatorna…