竞赛图与 4-一致超图的一个精确极值结果

Wiam Belkouche; Abderrahim Boussaïri; Soufiane Lakhlifi; Mohammed Zaidi

竞赛图与 4-一致超图的一个精确极值结果

组合数学 2018-02-22 v1

作者: Wiam Belkouche , Abderrahim Boussaïri , Soufiane Lakhlifi , Mohammed Zaidi

摘要

在本文中,我们处理 Frankl 和 F"uredi (1984) 提出的以下问题。具有 $n$ 个顶点的 $r$ -一致超图中,使得每 $r+1$ 个顶点的集合包含 $0$ 或恰好 $2$ 条超边时,超边的最大数目是多少?他们对 $r=3$ 解决了该问题。对于 $r=4$ ,Gunderson 和 Semeraro (2017) 在 $n=q+1$ 且 $q$ 为某个满足 $q\equiv3\pmod{4}$ 的素数幂时给出了部分解。假设对每个能被 $4$ 整除的阶存在斜对称会议矩阵,我们给出了 $n\equiv0\pmod{4}$ 和 $n\equiv3\pmod{4}$ 时的解。

关键词

极值组合学 r-一致超图竞赛图会议矩阵 Frankl-Füredi 问题

引用

@article{arxiv.1802.07621,
  title  = {An exact extremal result for tournaments and 4-uniform hypergraphs},
  author = {Wiam Belkouche and Abderrahim Boussaïri and Soufiane Lakhlifi and Mohammed Zaidi},
  journal= {arXiv preprint arXiv:1802.07621},
  year   = {2018}
}

竞赛图与 4-一致超图的一个精确极值结果

摘要

关键词

引用

相关论文