中文

整数互质超图的完全子图 III:构造

数论 2019-10-22 v1 组合数学

摘要

具有 nn 个顶点的整数互质超图 CHIk(n)CHI_k(n) 定义为顶点集 {1,2,,n}\{1,2,\dots,n\} 与超边集 {{v1,v2,,vk+1}{1,2,,n}:gcd(v1,v2,,vk+1)=1}\{\{v_1,v_2,\dots,v_{k+1}\}\subseteq\{1,2,\dots,n\}:\gcd(v_1,v_2,\dots,v_{k+1})=1\}。在本文中,我们提出了如何在 CHIk(n)CHI_k(n) 中构造极大子图的思想。这延续了作者早先的工作,后者探讨了这些子图大小的界及其结构性质。我们在 k{1,2,3}k\in\{1,2,3\} 的情形下取得了成功,并针对 k4k\geq 4 给出了有前景的构想。

关键词

引用

@article{arxiv.1708.03785,
  title  = {Complete Subgraphs of the Coprime Hypergraph of Integers III: Construction},
  author = {Jan-Hendrik de Wiljes},
  journal= {arXiv preprint arXiv:1708.03785},
  year   = {2019}
}

备注

6 pages, 1 figure