Connection To Graph Theory
Using the fact that in ZFC, we have (see above), it is not hard to see that the failure of the axiom of symmetry — and thus the success of — is equivalent to the following combinatorial principle for graphs:
-
- The complete graph on can be so directed, that every node leads to at most -many nodes.
- In the case of, this translates to: The complete graph on the unit circle can be so directed, that every node leads to at most countably-many nodes.
Thus in the context of ZFC, the failure of a Freiling axiom is equivalent to the existence of a specific kind of choice function.
Read more about this topic: Freiling's Axiom Of Symmetry
Famous quotes containing the words connection, graph and/or theory:
“The connection between dress and war is not far to seek; your finest clothes are those you wear as soldiers.”
—Virginia Woolf (1882–1941)
“When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.”
—Marshall McLuhan (1911–1980)
“Everything to which we concede existence is a posit from the standpoint of a description of the theory-building process, and simultaneously real from the standpoint of the theory that is being built. Nor let us look down on the standpoint of the theory as make-believe; for we can never do better than occupy the standpoint of some theory or other, the best we can muster at the time.”
—Willard Van Orman Quine (b. 1908)