A cycle-space invariant of the \(<2\)-distance-graph in the plane
type: Item
instance of: scholarly article
title: A cycle-space invariant of the \(<2\)-distance-graph in the plane
zbMATH Open document ID: 0668.05027
DOI: 10.1007/BF02122690
published in: Combinatorica
publication date: 1989-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05B40
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05B45
zbMATH DE Number: 4093482
zbMATH Keywords: cycle space
zbMATH Keywords: distance
author: Igor Kriz
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1007/bf02122690
OpenAlex ID: W1512325467
description: scientific article; zbMATH DE number 4093482