在形态着色下单色毕达哥拉斯三元组是否不可避免?
组合数学
2021-08-19 v2 离散数学
数论
摘要
毕达哥拉斯三元组是满足 a + b = c 的正整数三元组 a, b, c N。对于任意 N 的有限着色,是否至少有一个毕达哥拉斯三元组是单色的?换言之,丢番图方程 X+ Y = Z 是否是正则的?该问题最近通过大规模SAT计算[Heule et al., 2016]对2-着色得到解决,但对于 k 3 的 k-着色仍广泛开放。本文引入 N 的形态着色,它是具有部分乘法性质的有限群上的特殊着色。我们证明,对于许多2色和3色的形态着色,单色毕达哥拉斯三元组在相当小的整数区间内不可避免。
引用
@article{arxiv.1605.00859,
title = {Are monochromatic Pythagorean triples unavoidable under morphic colorings ?},
author = {S Eliahou and J Fromentin and V Marion-Poty and D Robilliard},
journal= {arXiv preprint arXiv:1605.00859},
year = {2021}
}