pith. sign in

arxiv: 1608.08954 · v1 · pith:4VNTF73Pnew · submitted 2016-08-31 · 🧮 math.CO

Chv\'{a}tal's Conjecture and Correlation Inequalities

classification 🧮 math.CO
keywords conjecturemathcalcorrelationinequalitiesanalysisassertsbooleancases
0
0 comments X
read the original abstract

Chv\'{a}tal's conjecture in extremal combinatorics asserts that for any decreasing family $\mathcal{F}$ of subsets of a finite set $S$, there is a largest intersecting subfamily of $\mathcal{F}$ consisting of all members of $\mathcal{F}$ that include a particular $x \in S$. In this paper we reformulate the conjecture in terms of influences of variables on Boolean functions and correlation inequalities, and study special cases and variants using tools from discrete Fourier analysis.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.