Skip to search boxSkip to navigationSkip to main content

On Ramsey numbers for sets free of prescribed differences

  • Bruce M. Landman
    ,
  • James T. Perconti
  • Unknown
Scholary Output:
Contribution to journal
Article
Peer-review

Abstract

For a positive integer d, a set S of positive integers is difference d-tree if \x-y\ # d for all x, y ε S. We consider the following Ramseytheoretical question: Given d, k, r ε Z+, what is the smallest integer n such that every r-coloring of [1, n] contains a monochromatic k-element difference d-free set? We provide a formula for this n. We then consider the more general problem where the monochromatic fc-element set must avoid a given set of differences rather than just one difference.

Publication Information

Output type

Scholary Output:
Contribution to journal
Article
Peer-review

Original language

English (US)

Pages from-to (Number of pages)

Pages 11-20 (10 pages)

Journal (Volume, Issue Number)

Journal of Combinatorial Mathematics and Combinatorial Computing (Volume 76)

Publication milestones

  • Published - 02/2011

Publication status

Published - 02/2011

ISSN

0835-3026

Publication IDs

  • Scopus: 79952568630

Publication metrics

Metrics

SciVal
Author count
2
SciVal
citations
1
SciVal
Paper percentile
34
Scopus
citations
Fractional count
1
Fractional count
0.50
Fractional count
1
Fractional count
0.50
Fractional count
1
Fractional count
1

PlumX

Citation count
1
Captures
1