Are monochromatic Pythagorean triples unavoidable under morphic colorings ? - Archive ouverte HAL
Article Dans Une Revue Experimental Mathematics Année : 2018

Are monochromatic Pythagorean triples unavoidable under morphic colorings ?

Résumé

A Pythagorean triple is a triple of positive integers a, b, c ∈ N⁺ satisfying a² + b² = c². 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²+ Y² = Z² regular? This problem, recently solved for 2-colorings by massive SAT computations [Heule et al., 2016], remains widely open for k-colorings with k ≥ 3. In this paper, we introduce morphic colorings of N + , which are special colorings in finite groups with partly multiplicative properties. We show that, for many morphic colorings in 2 and 3 colors, monochromatic Pythagorean triples are unavoidable in rather small integer intervals.
Fichier principal
Vignette du fichier
pythagore revision v1.pdf (109.42 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01309134 , version 1 (28-04-2016)
hal-01309134 , version 2 (30-03-2017)

Identifiants

Citer

Shalom Eliahou, Jean Fromentin, Virginie Marion-Poty, Denis Robilliard. Are monochromatic Pythagorean triples unavoidable under morphic colorings ?. Experimental Mathematics, 2018, 27 (4), pp.419-425. ⟨10.1080/10586458.2017.1306465⟩. ⟨hal-01309134v2⟩
307 Consultations
343 Téléchargements

Altmetric

Partager

More