Combinatorica

, Volume 9, Issue 1, pp 103–105 | Cite as

A cycle-space invariant of the <2-distance-graph in the plane

  • I. Křìž
Note
  • 32 Downloads

Abstract

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.

AMS subject classification (1980)

05 B 40 05 B 45 05 C 38 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. [1]
    L. Lovász, Research problem,Discrete Mathematics 41 (1982). 111–112.CrossRefGoogle Scholar

Copyright information

© Akadémiai Kiadó 1989

Authors and Affiliations

  • I. Křìž
    • 1
  1. 1.Praha 4Czechoslovakia

Personalised recommendations