Representation of finite graphs as difference graphs of S-units. II

K. Györy, L. Hajdu, R. Tijdeman

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In Part I of the present paper the following problem was investigated. Let G be a finite simple graph, and S be a finite set of primes. We say that G is representable with S if it is possible to attach rational numbers to the vertices of G such that the vertices v1, v2 are connected by an edge if and only if the difference of the attached values is an S-unit. In Part I we gave several results concerning the representability of graphs in the above sense. In the present paper we extend the results from Part I to the algebraic number field case and make some of them effective. Besides we prove some new theorems: we prove that G is infinitely representable with S if and only if it has a degenerate representation with S, and we also deal with the representability with S of the union of two graphs of which at least one is finitely representable with S.

Original languageEnglish
Pages (from-to)423-447
Number of pages25
JournalActa Mathematica Hungarica
Volume149
Issue number2
DOIs
Publication statusPublished - Aug 1 2016

Fingerprint

Representability
Finite Graph
If and only if
Algebraic number Field
Unit
Graph in graph theory
Simple Graph
Finite Set
Union
Theorem

Keywords

  • arithmetic graph
  • cubical graph
  • representability
  • S-unit equation

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Representation of finite graphs as difference graphs of S-units. II. / Györy, K.; Hajdu, L.; Tijdeman, R.

In: Acta Mathematica Hungarica, Vol. 149, No. 2, 01.08.2016, p. 423-447.

Research output: Contribution to journalArticle

Györy, K. ; Hajdu, L. ; Tijdeman, R. / Representation of finite graphs as difference graphs of S-units. II. In: Acta Mathematica Hungarica. 2016 ; Vol. 149, No. 2. pp. 423-447.
@article{b5ee3fe3fe4f4a2a8691d6ad9ef3a40c,
title = "Representation of finite graphs as difference graphs of S-units. II",
abstract = "In Part I of the present paper the following problem was investigated. Let G be a finite simple graph, and S be a finite set of primes. We say that G is representable with S if it is possible to attach rational numbers to the vertices of G such that the vertices v1, v2 are connected by an edge if and only if the difference of the attached values is an S-unit. In Part I we gave several results concerning the representability of graphs in the above sense. In the present paper we extend the results from Part I to the algebraic number field case and make some of them effective. Besides we prove some new theorems: we prove that G is infinitely representable with S if and only if it has a degenerate representation with S, and we also deal with the representability with S of the union of two graphs of which at least one is finitely representable with S.",
keywords = "arithmetic graph, cubical graph, representability, S-unit equation",
author = "K. Gy{\"o}ry and L. Hajdu and R. Tijdeman",
year = "2016",
month = "8",
day = "1",
doi = "10.1007/s10474-016-0633-y",
language = "English",
volume = "149",
pages = "423--447",
journal = "Acta Mathematica Hungarica",
issn = "0236-5294",
publisher = "Springer Netherlands",
number = "2",

}

TY - JOUR

T1 - Representation of finite graphs as difference graphs of S-units. II

AU - Györy, K.

AU - Hajdu, L.

AU - Tijdeman, R.

PY - 2016/8/1

Y1 - 2016/8/1

N2 - In Part I of the present paper the following problem was investigated. Let G be a finite simple graph, and S be a finite set of primes. We say that G is representable with S if it is possible to attach rational numbers to the vertices of G such that the vertices v1, v2 are connected by an edge if and only if the difference of the attached values is an S-unit. In Part I we gave several results concerning the representability of graphs in the above sense. In the present paper we extend the results from Part I to the algebraic number field case and make some of them effective. Besides we prove some new theorems: we prove that G is infinitely representable with S if and only if it has a degenerate representation with S, and we also deal with the representability with S of the union of two graphs of which at least one is finitely representable with S.

AB - In Part I of the present paper the following problem was investigated. Let G be a finite simple graph, and S be a finite set of primes. We say that G is representable with S if it is possible to attach rational numbers to the vertices of G such that the vertices v1, v2 are connected by an edge if and only if the difference of the attached values is an S-unit. In Part I we gave several results concerning the representability of graphs in the above sense. In the present paper we extend the results from Part I to the algebraic number field case and make some of them effective. Besides we prove some new theorems: we prove that G is infinitely representable with S if and only if it has a degenerate representation with S, and we also deal with the representability with S of the union of two graphs of which at least one is finitely representable with S.

KW - arithmetic graph

KW - cubical graph

KW - representability

KW - S-unit equation

UR - http://www.scopus.com/inward/record.url?scp=84975295553&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84975295553&partnerID=8YFLogxK

U2 - 10.1007/s10474-016-0633-y

DO - 10.1007/s10474-016-0633-y

M3 - Article

VL - 149

SP - 423

EP - 447

JO - Acta Mathematica Hungarica

JF - Acta Mathematica Hungarica

SN - 0236-5294

IS - 2

ER -