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