arXiv 0809.34782008-09-20math.COmath.NT

Pythagorean Partition-Regularity and Ordered Triple Systems with the Sum Property

Joshua Cooper, Chris Poirel

备注：: 8 pages, 2 figures

英文摘要：

Is it possible to color the naturals with finitely many colors so that no Pythagorean triple is monochromatic? This question is even open for two colors. A natural strategy is to show that some small nonbipartite triple systems cannot be realized as a family of Pythagorean triples. It suffices to consider partial triple systems (PTS's), and it is therefore natural to consider the Fano plane, the smallest nonbipartite PTS. We show that the Pythagorean triples do not contain any Fano plane. In fact, our main result is that a much larger family of "ordered" triple systems (viz. those with a certain "sum property") do not contain any Steiner triple system (STS).

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

勾股三元组分成三部分的一个组合证明

A Combinatorial Proof for Partitions of Pythagorean Triples Into Three Parts

研究勾股三元组分成三部分的关系，通过组合方法给出了$p(a,3)+p(b,3)=p(c,3)$这一关系的首个组合证明。

2026-07-07math.COmath.NT

两色划分正则性毕达哥拉斯三元组的一个新证明

A new proof of two-color partition regularity of Pythagorean triples

本文给出一个由ChatGPT Astra发现的新证明，说明自然数两色染色时必存在单色毕达哥拉斯三元组。

2026-09-29math.COmath.DSmath.NT

Are monochromatic Pythagorean triples unavoidable under morphic colorings ?

A Pythagorean triple is a triple of positive integers a, b, c $\in$ N${}^{+}$ satisfying a${}^2$ + b${}^2$ = c${}^2$. Is it true that, for any finite coloring of N${}^{+}$ , at least one Pythagorean triple must be monochromatic? In other words, is the Dio-phantine equation X${}^2$+ Y${}^2$ = Z${}^2$ regular? This problem, recently solved for 2-colorings by massive SAT computations [Heule et al., 2016], remains widely open for k-colorings with k $\ge$ 3. In this paper, we introduce morphic colorings of N + , which are special colorings in finite groups with partly multiplicative properties. We …

2017-04-24cs.DMmath.COmath.NT

关于Burgess界与涉及原根的毕达哥拉斯三元组

On the Burgess bound and Pythagorean triples involving primitive roots

School of Science, Nanjing University of Posts and Telecommunications（南京邮电大学理学院）；Department of Applied Mathematics, Nanjing Audit University（南京审计大学应用数学系）

该研究结合Pierce和Xu的高维Burgess界与经典一维Burgess界，证明对任意足够大素数p，存在满足特定条件的毕达哥拉斯三元组，证实了孙智伟关于原根的相关猜想。

2026-08-10math.COmath.NT

On graphs whose Hosoya indices are primitive Pythagorean triples

We discuss families of triples of graphs whose Hosoya indices are primitive Pythagorean triples. Hosoya gave a method to construct such families of caterpillars, i.e., trees whose vertices are within distance 1 of a central path. He also pointed out a common structure to the families, and conjectured the uniqueness of the structure. In this paper, we give an answer to his conjecture.

2014-02-06math.CO

沿广义勾股数的矫饰系统的递归性

Recurrence for pretentious systems along generalized Pythagorean triples

University of Crete（克里特大学）；Northwestern University（西北大学）

针对沿广义勾股数（方程$ax^2 + b y^2 = c z^2$的解）的矫饰保测乘法作用建立多重递归结果，证实广义勾股分划正则性猜想的遍历理论形式，推论得相关有限着色自然数集含单色广义勾股数。

2026-10-14math.COmath.DSmath.NT

更多相关论文收起更多论文

Coloring so that no Pythagorean Triple is Monochromatic

We address the question of the "partition regularity" of the Pythagorean equation a^2+b^2=c^2; in particular, can the natural numbers be assigned a 2-coloring, so that no Pythagorean triple (i.e., a solution to the equation) is monochromatic? We prove that the hypergraph of Pythagorean triples can contain no Steiner triple systems, a natural obstruction to 2-colorability. Then, after transforming the question into one about 3-CNF satisfiability and applying some reductions, a SAT solver is used to find a 2-coloring for {1,...,7664}. Work continues as we seek to improve the reductions and exten…

2015-05-09cs.DMcs.LOmath.CO

完全积性函数水平集中的勾股数

Pythagorean triples in level sets of completely multiplicative functions

Universidade NOVA de Lisboa（新里斯本大学）；University of Warwick（华威大学）

研究给定取值于单位圆的完全积性函数$f_1,\dots,f_d$，证明存在勾股数$(x,y,z)$使$f_i(x),f_i(y),f_i(z)$对所有$i$都任意接近$1$，结合非周期函数消失平均与pretentious函数集中估计来证明。

2026-10-15math.COmath.NT

对勾股三元组的量子化

Quantizing Pythagorean triples

本文提出了一种基于$ q $-变形有理数和模群$ \mathrm{PSL}(2,\mathbb{Z}) $的方法，对勾股三元组进行了多项式类比的构造。

2026-02-24math.CO

毕达哥拉斯三元组2-正则性的一个初等证明

An elementary proof of the 2-regularity of Pythagorean triples

Institute for Basic Science（基础科学研究所）

本文用初等方法证明了正整数任意2-着色必含单色毕达哥拉斯三元组，避免了原SAT求解器证明的复杂计算，简洁回答了Graham的经典问题。

2026-10-01math.CO

标准态射与毕达哥拉斯三元组

Standard morphisms and Pythagorean triples

Universidade NOVA de Lisboa（里斯本新大学）；Universidade de Évora（埃武拉大学）

本文证明每个标准态射有无穷多恒值毕达哥拉斯三元组及无穷多本原单色毕达哥拉斯三元组，解决相关问题的定性部分，还给出$T(m)$的有限性、特定态射的最小斜边及$T(d)$与$T(m)$的大小关系。

2026-08-13math.CO

关于具有有限谱冗余指数的连通图与毕达哥拉斯三元组

On connected graphs with finite spectral redundancy index and Pythagorean triplets

本文研究了 Alberto Seeger 提出的谱冗余概念，定义并计算了特定连通图族的谱冗余指数，并揭示了该图族的谱冗余与毕达哥拉斯三元组存在性之间的联系。

2025-07-14math.CO

勾股数对的划分正则性

Partition regularity of Pythagorean pairs

University of Crete（克里特大学）；University of Bristol（布里斯托大学）；University of Warwick（华威大学）

研究勾股数对划分正则性问题，证明正整数有限染色含单色勾股数对，还表明特定乘法函数水平集生成的划分含勾股三元组，方法是结合非周期乘法函数高尔斯均匀性与乘法函数浓度估计。

2026-07-28math.COmath.NT

关于PPT图中所见的曲线模式

On the Curved Patterns Seen in the Graph of PPTs

SUNY POTSDAM（纽约州立大学波茨坦分校）

通过分析PPT图中的曲线模式，发现其为抛物线，揭示了毕达哥拉斯三元组数学结构的自然规律。

2026-01-21math.COmath.NT

An upper bound on tricolored ordered sum-free sets

We present a strengthening of the lemma on the lower bound of the slice rank by Tao (2016) motivated by the Croot-Lev-Pach-Ellenberg-Gijswijt bound on cap sets (2017, 2017). The Croot-Lev-Pach-Ellenberg-Gijswijt method and the lemma of Tao are based on the fact that the rank of a diagonal matrix is equal to the number of non-zero diagonal entries. Our lemma is based on the rank of upper-triangular matrices. This stronger lemma allows us to prove the following extension of the Ellenberg-Gijswijt result (2017). A tricolored ordered sum-free set in $\mathbb F_p^n$ is a collection $\{(a_i,b_i,c_i)…

2017-08-24math.COmath.NT