| 格点形心问题的若干结果 |
| |
| 引用本文： | 王晓凯.格点形心问题的若干结果[J].运筹学学报,2002,6(2):69-71. |
| |
| 作者姓名： | 王晓凯 |
| |
| 作者单位： | 郑州大学计算机科学系,郑州,450052 |
| |
| 摘 要： | 设n(k)为满足如下条件的最小整数，给定平面上任意n个格点，其中必存在k个点的形心也是格点，文献4]提出关于确定n(4)的未解问题，本文给出解答n(4)=13，并进一步给出相关的一些问题的结果。
|
| 关 键 词： | 组合论 格点 形心 |
Some Results on the Lattice-Point Centroid Problem |
| |
| XIAOKAI WANG.Some Results on the Lattice-Point Centroid Problem[J].OR Transactions,2002,6(2):69-71. |
| |
| Authors: | XIAOKAI WANG |
| |
| Abstract: | Let n(k) be the smallest integer n such that, given any n lattice points in the plane, some k of them have a lattice-point centroid. Erickson posted an open problem on determining n(4) in 4], This note gives an answer that n(4) = 13. Furthermore, some related results are presented. |
| |
| Keywords: | combinatorics lattice point centroid |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
