中文

反向偏差与几乎零和星

组合数学 2022-07-14 v1

摘要

对于从超图 H=(V,E)\mathcal{H} = (V,E) 边上的 {1,1}\{-1,1\} 值函数中所选取的、满足 eEf(e)=0\sum_{e \in E} f(e) = 0ff,能使 minvVevf(e)\min_{v \in V} |\sum_{e \ni v} f(e)| 取到多大?该问题可视为超图偏差问题的反向版本,或视为星型零和 Ramsey 问题的松弛。我们证明了当 H\mathcal{H} 为完全超图或等分部超图时的精确结果。

关键词

引用

@article{arxiv.2207.05871,
  title  = {Reverse discrepancy and almost zero-sum stars},
  author = {Quentin Dubroff},
  journal= {arXiv preprint arXiv:2207.05871},
  year   = {2022}
}

备注

8 pages