Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Does an existence of large cardinals have implications in more down-to-earth fields like number theory, finite combinatorics, graph theory, Ramsey theory or computability theory? Are there any interesting theorems in these areas that can be proved based on assumptions of existence of certain large cardinals? Or they are too far to change anything here?

I know that existence of certain cardinals implies consistency of some axiomatic systems of the set theory, which in turn can be expressed as a statement about certain huge Diophantine equations having no solutions, but it looks unlikely that we could use these Diophantine equations for anything else.

share|improve this question
add comment

1 Answer

up vote 13 down vote accepted

Harvey Friedman has recently produced some results in this area. See for example Friedman, Invariant Maximal Cliques and Incompleteness, 2011. There is also a draft of a text book titled Boolean Relation Theory and Incompleteness at http://www.math.osu.edu/~friedman.8/manuscripts.html also by Harvey Friedman which is apparently also in this area.

In the paper it seems that Friedman has produced a graph theoretic theorem which is somewhat natural and requires a certain large cardinal axiom to prove.

Unfortunately I'm not particularly familiar with either of these works, so I'm not able to give a better explanation (although maybe another poster will be able to put a good explanation in their answer).

share|improve this answer
5  
My favorite example of Friedman's is one that I mentioned in my answer to a related MO question mathoverflow.net/questions/1924/… . It appears at the end of Martin Davis's Notices article: ams.org/notices/200604/fea-davis.pdf –  Timothy Chow May 4 '13 at 0:46
3  
Regarding an "explanation," see Friedman's own succinct summary of the general methodology for coming up with these statements, which I reproduced here: mathoverflow.net/questions/27864/… –  Timothy Chow May 4 '13 at 0:52
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.