伪树的颜色
组合数学
2025-05-30 v2 逻辑
摘要
我们研究了普适可数齐次meet树及其二进制变体中有限子结构的大 Ramsey 度。我们证明了包含反链的结构具有无限的大 Ramsey 度，二进制变体中两个元素链的大 Ramsey 度至少为 8 和 7。我们推导出通用 C-关系不具有有限的大 Ramsey 度。
关键词
引用
@article{arxiv.2503.18727,
title = {Colors of the Pseudotree},
author = {David Chodounský and Monroe Eskew and Thilo Weinert},
journal= {arXiv preprint arXiv:2503.18727},
year = {2025}
}
备注
Accepted as Eurocomb'25 extended abstract with hard page limit; compromises in presentation were made