• Title of article

    On rational approximation of a geometric graph

  • Author/Authors

    Benediktovich، نويسنده , , Vladimir I.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    4
  • From page
    2061
  • To page
    2064
  • Abstract
    A geometric graph is rational if all its edges have rational lengths. In 2008 M. Kleber asked for what graph the vertices can be slightly perturbed in their ϵ -neighborhoods in such a way that the resulting graph becomes rational (the ϵ -approximation) and in addition the vertices can have rational coordinates (the rational ϵ -approximation). J. Geelen et al. in 2008 proved that any geometric cubic graph has a rational ϵ -approximation for any ϵ > 0 . In 2011 A. Dubickas assumed the existence of up to four vertices of degree above 3. We prove that any connected geometric graph with maximum degree 4 and a vertex w of deg w < 4 and any 3 -tree have ϵ -rational approximations for any ϵ > 0 .
  • Keywords
    Geometric graph , k -tree , Everywhere dense set
  • Journal title
    Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Discrete Mathematics
  • Record number

    1600429