Graham 置换法在半直积群的一类应用中
组合数学
2025-08-20 v2
摘要
著名的 Graham 猜想断言：每个集合 都可以排序，使得所有部分和都不同。Bedert 和 Kravitz 证明了当 时，该命题成立。在本文中，我们采用类似的程序，在满足 的每个 且 为阿贝尔群，且每个 的子集都可以排序使得其所有部分积都不同的情况下，对半直积群 得到相同类型的上界。
引用
@article{arxiv.2503.18101,
title = {Graham's rearrangement for a class of semidirect products},
author = {Simone Costa and Stefano Della Fiore and Eva R. Engel},
journal= {arXiv preprint arXiv:2503.18101},
year = {2025}
}