Induced Ramsey-Type Results and Binary Predicates for Point Sets

[摘要] Let $k$ and $p$ be positive integers and let $Q$ be a finite point set in general position in the plane. We say that $Q$ is $(k,p)$-Ramsey if there is a finite point set $P$ such that for every $k$-coloring $c$ of $\binom{P}{p}$ there is a subset $Q'$ of

[学科分类] 离散数学和组合数学

[关键词] Order type;Point set;Induced Ramsey theorem;Point-set predicate