Skip to main content

All Questions

Filter by
Sorted by
Tagged with
17 votes
1 answer
1k views

Can the Pythagorean Graph be finitely colored?

Define the Pythagorean Graph as having nodes $a,b\in \mathbb{N}_{\ge 3}$ and an edge $a\rightarrow b$ if and only if $a^2+b^2$ is a square. After much searching I found the example in the picture, ...
Yaakov Baruch's user avatar