Chvátal 猜想与相关不等式

Ehud Friedgut; Jeff Kahn; Gil Kalai; Nathan Keller

Chvátal 猜想与相关不等式

组合数学 2016-09-01 v1

作者: Ehud Friedgut , Jeff Kahn , Gil Kalai , Nathan Keller

摘要

极值组合学中的 Chvátal 猜想断言：对于有限集 $S$ 的子集构成的任意递减族 $\mathcal{F}$ ，存在一个由 $\mathcal{F}$ 中包含特定元素 $x \in S$ 的所有成员组成的最大相交子族。本文利用变量对布尔函数的影响及相关不等式重新表述该猜想，并运用离散傅里叶分析工具研究其特殊情形与变体。

关键词

Chvátal 猜想极值组合学相交族相关不等式布尔函数变量影响离散傅里叶分析

引用

@article{arxiv.1608.08954,
  title  = {Chv\'{a}tal's Conjecture and Correlation Inequalities},
  author = {Ehud Friedgut and Jeff Kahn and Gil Kalai and Nathan Keller},
  journal= {arXiv preprint arXiv:1608.08954},
  year   = {2016}
}

备注

15 pages

Chvátal 猜想与相关不等式

摘要

关键词

引用

备注

相关论文