正多边形的最优染色分割问题

任意将边长为1的正m边形及其内部每点染n种颜色Y1,Y2,…,Yn中的一种颜色.分别记染色为Y1,Y2,…,Yn的点组成的集合为Sm 1,Sm 2,…,Sm n,这样的剖分称为Sm的n-染色剖分,并以T(m,n)表示.以dm i表示集合Sm i(i=1,2,…,n)的直径.记D(m,n)=m ax{dm 1,dm 2,…,dm n}及θ(m,n)=in fT(m,n){D(m,n)}.证明了θ(6,2)=132,θ(6,3)=32,θ(6,4)=3-3.最后提出了猜想和问题.

连通区域的最优分割与最优染色分割

Ψ(∑,n)和θ(Σ,n)分别表示连通区域∑的n-分割最优值和n-染色分割最优值,记g(Σ,n)=(Ψ(Σ,n))/(θ(Σ,n)).对于由某些连通区域构成的连通区域集(?),记g(θ,n)=sup{g(Σ,n)}.证明:若θ_1为连通凸区域集,则g(θ_1,3)≥3/2.