Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A cycle-space invariant of the \(<2\)-distance-graph in the plane - MaRDI portal

A cycle-space invariant of the \(<2\)-distance-graph in the plane (Q1117944)

From MaRDI portal





scientific article; zbMATH DE number 4093482
Language Label Description Also known as
English
A cycle-space invariant of the \(<2\)-distance-graph in the plane
scientific article; zbMATH DE number 4093482

    Statements

    A cycle-space invariant of the \(<2\)-distance-graph in the plane (English)
    0 references
    1989
    0 references
    By exhibiting a certain invariant, we prove that the cycle space of the ``distance\(<2''\) graph in the plane is not generated by the triangles inscribed in unit circles. This solves a problem of Lovász in the negative.
    0 references
    cycle space
    0 references
    distance
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references