The structure of sets with few sums along a graph

György Elekes, I. Ruzsa

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

We present common generalizations of some structure results of Freiman, Ruzsa, Balog-Szemerédi and Laczkovich-Ruzsa. We also give some applications to Combinatorial Geometry and Algebra, some of which generalize the aforementioned structure results even further.

Original languageEnglish
Pages (from-to)1476-1500
Number of pages25
JournalJournal of Combinatorial Theory, Series A
Volume113
Issue number7
DOIs
Publication statusPublished - Oct 2006

Fingerprint

Algebra
Combinatorial Geometry
Geometry
Graph in graph theory
Generalise
Generalization

Keywords

  • Freiman
  • Graph
  • Sumset

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

The structure of sets with few sums along a graph. / Elekes, György; Ruzsa, I.

In: Journal of Combinatorial Theory, Series A, Vol. 113, No. 7, 10.2006, p. 1476-1500.

Research output: Contribution to journalArticle

@article{d36e6998dc594df99af204e399bd8d48,
title = "The structure of sets with few sums along a graph",
abstract = "We present common generalizations of some structure results of Freiman, Ruzsa, Balog-Szemer{\'e}di and Laczkovich-Ruzsa. We also give some applications to Combinatorial Geometry and Algebra, some of which generalize the aforementioned structure results even further.",
keywords = "Freiman, Graph, Sumset",
author = "Gy{\"o}rgy Elekes and I. Ruzsa",
year = "2006",
month = "10",
doi = "10.1016/j.jcta.2005.10.011",
language = "English",
volume = "113",
pages = "1476--1500",
journal = "Journal of Combinatorial Theory - Series A",
issn = "0097-3165",
publisher = "Academic Press Inc.",
number = "7",

}

TY - JOUR

T1 - The structure of sets with few sums along a graph

AU - Elekes, György

AU - Ruzsa, I.

PY - 2006/10

Y1 - 2006/10

N2 - We present common generalizations of some structure results of Freiman, Ruzsa, Balog-Szemerédi and Laczkovich-Ruzsa. We also give some applications to Combinatorial Geometry and Algebra, some of which generalize the aforementioned structure results even further.

AB - We present common generalizations of some structure results of Freiman, Ruzsa, Balog-Szemerédi and Laczkovich-Ruzsa. We also give some applications to Combinatorial Geometry and Algebra, some of which generalize the aforementioned structure results even further.

KW - Freiman

KW - Graph

KW - Sumset

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

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

U2 - 10.1016/j.jcta.2005.10.011

DO - 10.1016/j.jcta.2005.10.011

M3 - Article

AN - SCOPUS:33746762343

VL - 113

SP - 1476

EP - 1500

JO - Journal of Combinatorial Theory - Series A

JF - Journal of Combinatorial Theory - Series A

SN - 0097-3165

IS - 7

ER -