27,182 research outputs found
A proof of the four-colour theorem
The four-colour problem remained unsolved for more than a hundred years has played a role of the utmost importance in the development of graph theory. The four-colour theorem was confirmed in 1976, which is not completely satisfied due to: i) part of the proof using computers cannot be verified by hand; ii) even the part, supposedly hand-checkable, is extraordinarily complicated and tedious, and as far as we know, no one has entirely verified it. Seeking a hand-checkable proof of the four-colour theorem is one of world-interested problems, which is addressed in this paper. A necessary and sufficient condition for n-colour theorem in a space is: there exists a largest n-complete graph base in the same space. Examples are given to illustrate applications
Two floor building needing eight colors
Motivated by frequency assignment in office blocks, we study the chromatic
number of the adjacency graph of -dimensional parallelepiped arrangements.
In the case each parallelepiped is within one floor, a direct application of
the Four-Colour Theorem yields that the adjacency graph has chromatic number at
most . We provide an example of such an arrangement needing exactly
colours. We also discuss bounds on the chromatic number of the adjacency graph
of general arrangements of -dimensional parallelepipeds according to
geometrical measures of the parallelepipeds (side length, total surface or
volume)
Razonamientos no rigurosos y demostraciones asistidas por ordenador
Presentamos la contribuciĂłn de Th. Tymoczko a la filosofĂa de la matemática y analizamos y evaluamos las demostraciones asistidas por ordenador y los razonamientos no rigurosos en la matemática experimental, con particular referencia al Teorema de los Cuatro Colores.We present Th. Tymoczko’s contribution to the philosophy of mathematics, and we analyze and evaluate the computer-assisted proofs and the non-rigorous reasonings in the experimental mathematics, particularly in reference to the Four-Colour Theorem
From the four-color theorem to a generalizing “four-letter theorem”: A sketch for “human proof” and the philosophical interpretation
The “four-color” theorem seems to be generalizable as follows. The four-letter alphabet is sufficient to encode unambiguously any set of well-orderings including a geographical map or the “map” of any logic and thus that of all logics or the DNA (RNA) plan(s) of any (all) alive being(s).
Then the corresponding maximally generalizing conjecture would state: anything in the universe or mind can be encoded unambiguously by four letters.
That admits to be formulated as a “four-letter theorem”, and thus one can search for a properly mathematical proof of the statement.
It would imply the “four colour theorem”, the proof of which many philosophers and mathematicians believe not to be entirely satisfactory for it is not a “human proof”, but intermediated by computers unavoidably since the necessary calculations exceed the human capabilities fundamentally. It is furthermore rather unsatisfactory because it consists in enumerating and proving all cases one by one.
Sometimes, a more general theorem turns out to be much easier for proving including a general “human” method, and the particular and too difficult for proving theorem to be implied as a corollary in certain simple conditions.
The same approach will be followed as to the four colour theorem, i.e. to be deduced more or less trivially from the “four-letter theorem” if the latter is proved. References are only classical and thus very well-known papers: their complete bibliographic description is omitted
- …