Freiling's Axiom of Symmetry - Connection To Graph Theory

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 to, connection, graph and/or theory:

    It may comfort you to know that if your child reaches the age of eleven or twelve and you have a good bond or relationship, no matter how dramatic adolescence becomes, you children will probably turn out all right and want some form of connection to you in adulthood.
    Charlotte Davis Kasl (20th century)

    Self-expression is not enough; experiment is not enough; the recording of special moments or cases is not enough. All of the arts have broken faith or lost connection with their origin and function. They have ceased to be concerned with the legitimate and permanent material of art.
    Jane Heap (c. 1880–1964)

    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)

    The theory [before the twentieth century] ... was that all the jobs in the world belonged by right to men, and that only men were by nature entitled to wages. If a woman earned money, outside domestic service, it was because some misfortune had deprived her of masculine protection.
    Rheta Childe Dorr (1866–1948)