反向偏差与几乎零和星
组合数学
2022-07-14 v1
摘要
对于从超图 边上的 值函数中所选取的、满足 的 ,能使 取到多大?该问题可视为超图偏差问题的反向版本,或视为星型零和 Ramsey 问题的松弛。我们证明了当 为完全超图或等分部超图时的精确结果。
引用
@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