Main idea of completeness theorem - build increasing sequenc of consistent sets of sentences - "conditions" - and take the canonical model  Abstract. May the same graph admit two different chromatic numbers in two different universes? how about infinitely many different values? and can this be achieved without changing the cardinals structure?