平面格点形心问题研究

摘要：

在组合论和数论中，平面格点形心问题是对给定的自然数k，求这样的最小整数n(k)，使得当n≥n(k)时，平面上任意几个格点中必存在k个格点的形心也是格点。显然n(1)=1，并容易求出n(2)=5。文献［1］用较复杂的组合设计方法确定出n(3)=9。本文提出一种简易的方法，给出n(3)=9的新证，并得到n(4)的改进上界。

关键词：平面格点、形心、正则三元组

所属期刊栏目：19

分类号：O157(代数、数论、组合理论)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：127-128