莉安娜·哈姆巴祖米扬;托尼安·皮塔西;苏哈伊尔·谢里夫;雪莉，摩根;阿迪·什莱布曼 一个改进的ExactlyN协议，有3个以上的玩家。 arXiv:2309.06554 预印本，arXiv:2309.06554[cs.CC]（2023）。 总结：前额数字（NOF）通信设置中的ExactlyN问题询问\（k）个玩家，如果\（k \）个输入数字加起来等于\（N \），每个玩家都可以看到除自己之外的所有输入。ExactlyN由Chandra、Furst和Lipton于1983年推出，它在理解与许多玩家通信复杂性中的随机性强度方面发挥了重要作用。它还与组合学领域紧密相连：它的（k）方NOF通信复杂性与（[N]^{k-1}）中最大无角子集的大小有关。2021年，Linial和Shraibman为3名玩家提供了更有效的ExactlyN协议。作为直接结果，这也给出了\（[N]^2\）中更大无角子集的新构造。那年晚些时候，格林进一步完善了他们的论点。这些结果代表了自1946年贝伦德著名工作以来，对高阶项（k=3）的首次改进。本文对自1961年Rankin以来的第一个全高阶项（k>3）进行了相应的改进。也就是说，我们为ExactlyN提供了一个更有效的协议，以及在更高维度上的更大的无角集。在这一研究领域，几乎所有先前的结果都是从组合学的角度来处理这个问题的，隐含地导致了ExactlyN的非构造性协议。从通信复杂性的角度来解决这个问题，并为ExactlyN构造显式协议，这是改进\（k=3\）设置的关键。作为进一步的贡献，我们为任何数量的玩家提供了ExactlyN的明确协议，这是我们改进的基础。 BibTeX公司 引用 \textit{L.Hambardzumyan}等人，“具有3名以上玩家的ExactlyN改进协议”，预打印，arXiv:2309.06554[cs.CC]（2023） 全文： arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误，请直接向arXiv报告.