随机有序图的 42 个约化
逻辑
2017-05-17 v3 组合数学
摘要
随机有序图是同构意义下唯一的可数齐次线性有序图，它能嵌入所有有限线性有序图。我们确定了随机有序图在一阶互定义性意义下的所有约化。
引用
@article{arxiv.1309.2165,
title = {The 42 reducts of the random ordered graph},
author = {Manuel Bodirsky and Michael Pinsker and András Pongrácz},
journal= {arXiv preprint arXiv:1309.2165},
year = {2017}
}
备注
42 pages (!)