平面图上的4样本定理

著名的图论4色定理指出，任何平面图的顶点可以用四种颜色着色，使得相邻顶点的颜色不同。代数统计中的4样本定理表明，如果有至少四个样本，则平面图的高斯图形模型的最大似然估计量以概率1存在。这个必要样本量，即最大似然阈值，是代数统计中的一个新图不变量，不仅与参数估计相关，还与矩阵补全、部分矩阵的填充理论和刚度理论（处理物体的稳定性）相关联。