# Kahn-Kalai-Linial for intersecting upsets

Is there any known improvement on the Kahn-Kalai-Linial inequality (on the influences of boolean functions) in the special case in which $f$ is the indicator function of an intersecting monotonic set system? More concretely, is there an absolute constant $C>0$ such that the following statement holds:

If $f:\mathcal{P}([n]) \to \lbrace 0,1\rbrace$ is the indicator of an intersecting upset, then there exists $x\in [n]$ such that $I_x(f)\geq C/\sqrt{n}$.

(Note that the "tribes" example of a half-sized system in which all influences are $\ll \log n /n$ is certainly not intersecting.)

Background: The $x$th influence of a boolean function $f$ is defined as

$$I_x(f) = \mathbf{E}(f(X)\neq f(X \Delta \lbrace x\rbrace),$$

($\Delta$ is symmetric difference) where $X$ is drawn randomly and uniformly from $\mathcal{P}([n])$. In particular, if $f$ is the indicator of a monotonic set system $\mathcal{U}\subset\mathcal{P}([n])$ (monotonic meaning $X\subset Y$ and $X\in\mathcal{U}$ implies $Y\in\mathcal{U}$), $I_x(f)$ is the number of sets $X\in \mathcal{U}$ containing $x$, minus the number of such sets not containing $x$, divided by $2^{n-1}$.

-
You might want to explain a bit more what the setting of your question is, as it is, you have a positive probability of getting an answer from @Gil Kalai, and a not-so-positive probability of getting an answer from anyone else... – Igor Rivin Aug 20 '12 at 14:43
Certainly much improved, but what is $\Delta?$ – Igor Rivin Aug 20 '12 at 15:32
Symmetric difference. – Sean Eberhard Aug 20 '12 at 15:33
Sorry for a naive question, but what do you mean here by an intersecting set system? – Seva Aug 21 '12 at 9:41
@Seva Sorry for being unclear. $\mathcal{U}$ is intersecting if every pair of sets $A,B\in\mathcal{U}$ intersect: $A\cap B\ne\emptyset$. – Sean Eberhard Aug 21 '12 at 10:39