Ramsey’s theorem has left mathematicians staring at a blank sheet of paper for decades. Since the 1930s, few have managed to make progress in solving this problem, but now researchers Jacques Verstraete and Sam Mattheus of the University of California at San Diego have finally found the answer.
The problem was also called: r(4,t). I’ll try to explain it briefly. In mathematical jargon, a graph is a series of points and the lines between them. Ramsey theory suggests that if the graph is large enough, it is guaranteed to find some kind of order within it: a set of points with no lines between them or a set of points with all possible lines between them. This is written as r(s,t) where “s” are the points with lines and “t” are the points without lines. Clear?
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου