We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

(license)

Current browse context:

math
< prev | next >
new | recent | 0309

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Dense Edge-Magic Graphs and Thin Additive Bases

Authors: Oleg Pikhurko
(Submitted on 2 Sep 2003)
Abstract: We study s(k,n), the maximum size of A+A where A is a k-subset of [n]. A few known functions from additive number theory can be expressed via s(k,n). For example, our estimates of s(k,n) imply new bounds on the maximum size of quasi-Sidon sets, a problem posed by Erdos and Freud [J. Number Th.38 (1991) 196-205]. Also, applications to so-called edge-magic labellings of graphs are given.
Comments: 19 pages; 4 figures
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
MSC classes: 05C78; 11B75
Cite as: arXiv:math/0309029 [math.CO]
  (or arXiv:math/0309029v1 [math.CO] for this version)

Submission history

From: Oleg Pikhurko [view email]
[v1] Tue, 2 Sep 2003 01:17:44 GMT (25kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.