On additive partitions of integers

K. Alladi, P. Erdős, V. E. Hoggatt

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Given a linear recurrence integer sequence U = {un}, un+2 = un+1 + ur, n ≥ 1, u1 = 1, u2> u1, we prove that the set of positive integers can be partitioned uniquely into two disjoint subsets such that the sum of any two distinct members from any one set can never be in U. We give a graph theoretic interpretation of this result, study related problems and discuss possible generalizations.

Original languageEnglish
Pages (from-to)201-211
Number of pages11
JournalDiscrete Mathematics
Volume22
Issue number3
DOIs
Publication statusPublished - 1978

Fingerprint

Partition
Integer Sequences
Linear Recurrence
Integer
Disjoint
Distinct
Subset
Graph in graph theory
Generalization
Interpretation

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

On additive partitions of integers. / Alladi, K.; Erdős, P.; Hoggatt, V. E.

In: Discrete Mathematics, Vol. 22, No. 3, 1978, p. 201-211.

Research output: Contribution to journalArticle

Alladi, K. ; Erdős, P. ; Hoggatt, V. E. / On additive partitions of integers. In: Discrete Mathematics. 1978 ; Vol. 22, No. 3. pp. 201-211.
@article{a76006a655f2455685068b0670f6450e,
title = "On additive partitions of integers",
abstract = "Given a linear recurrence integer sequence U = {un}, un+2 = un+1 + ur, n ≥ 1, u1 = 1, u2> u1, we prove that the set of positive integers can be partitioned uniquely into two disjoint subsets such that the sum of any two distinct members from any one set can never be in U. We give a graph theoretic interpretation of this result, study related problems and discuss possible generalizations.",
author = "K. Alladi and P. Erdős and Hoggatt, {V. E.}",
year = "1978",
doi = "10.1016/0012-365X(78)90053-5",
language = "English",
volume = "22",
pages = "201--211",
journal = "Discrete Mathematics",
issn = "0012-365X",
publisher = "Elsevier",
number = "3",

}

TY - JOUR

T1 - On additive partitions of integers

AU - Alladi, K.

AU - Erdős, P.

AU - Hoggatt, V. E.

PY - 1978

Y1 - 1978

N2 - Given a linear recurrence integer sequence U = {un}, un+2 = un+1 + ur, n ≥ 1, u1 = 1, u2> u1, we prove that the set of positive integers can be partitioned uniquely into two disjoint subsets such that the sum of any two distinct members from any one set can never be in U. We give a graph theoretic interpretation of this result, study related problems and discuss possible generalizations.

AB - Given a linear recurrence integer sequence U = {un}, un+2 = un+1 + ur, n ≥ 1, u1 = 1, u2> u1, we prove that the set of positive integers can be partitioned uniquely into two disjoint subsets such that the sum of any two distinct members from any one set can never be in U. We give a graph theoretic interpretation of this result, study related problems and discuss possible generalizations.

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

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

U2 - 10.1016/0012-365X(78)90053-5

DO - 10.1016/0012-365X(78)90053-5

M3 - Article

AN - SCOPUS:0142193777

VL - 22

SP - 201

EP - 211

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 3

ER -