Scifaro

中文

一种树-箭图图

逻辑 2008-02-03 v1

作者: Eric C. Milner , Saharon Shelah

在 arXiv 上查看 ↗ PDF ↗

摘要

我们回答 Rodl 和 Voigt 问题的一个变体，证明对于给定的无穷基数 lambda，存在一个基数为 kappa = (2^lambda)^+ 的图 G，使得对于用 lambda 种颜色对 G 的边任意着色，在集合论意义下 G 中存在一个诱导的 kappa-树拷贝，其所有边具有相同颜色。

关键词

图着色无穷基数树诱导子图集合论 Rödl-Voigt 问题

引用

@article{arxiv.math/9708210,
  title  = {A tree--arrowing graph},
  author = {Eric C. Milner and Saharon Shelah},
  journal= {arXiv preprint arXiv:math/9708210},
  year   = {2008}
}