Scifaro

中文

混沌中的秩序：来自图论的若干例子

组合数学 2022-03-22 v2 离散数学

作者: Zoltán Kása

在 arXiv 上查看 ↗ PDF ↗

摘要

在随机创建的结构（无论是自然的还是人工的）中，经常存在有序的子结构。在这篇匈牙利语科学随笔中，我们将展示图论中的一些此类结构。例如Rédei定理、Ramsey理论、Turán问题、De Bruijn图中的哈密顿圈。

关键词

随机结构有序子结构图论 Rédei定理 Ramsey理论 Turán问题哈密顿圈

引用

@article{arxiv.2112.02362,
  title  = {Order in the chaos with examples from graph theory},
  author = {Zoltán Kása},
  journal= {arXiv preprint arXiv:2112.02362},
  year   = {2022}
}

备注

2 pages English abstract, 20 pages in Hungarian (Rend a rendezetlens\'egben -- gr\'afelm\'eleti p\'eld\'akkal)