sniffnoy: (Sonic)
[personal profile] sniffnoy
So, a while ago I wrote here about the following open problem: Is there a finite coloring of the positive integers such that, for each (n,m)≠(2,2), n+m always gets a different color from nm? (With the expected answer being no.) In particular I wrote about a weaker variant suggested by [personal profile] joshuazelinsky; if one defines a greedy coloring obeying this latter constraint, can we at least show that this uses infinitely many colors? (Later I copied this entry to my website.)

Anyway, Josh informs me that the original problem is now solved! The paper is here.

I was going to take down the page on my website, but Josh said leave it up because it's not like everything has been resolved about his modified problem. In particular, it's still not clear what the growth rate of the function g is, nor if the interleaving pattern I observed holds up.

Anyway yay that's resolved!

And should hopefully have time to write about Mystery Hunt soon...

Date: 2020-09-04 07:34 pm (UTC)
From: (Anonymous)
I am Juan,
Today I learn the solution of this problem here. It is very interesting for me. Probably I will write about the solution on the blog of the Institute of Mathematics at Sevilla.
http://institucional.us.es/blogimus/categoria/terra-incognita/

January 2026

S M T W T F S
     123
45678910
11121314151617
18192021222324
25262728293031
Page generated Jan. 25th, 2026 12:31 am
Powered by Dreamwidth Studios