On Ramsey numbers for sets free of prescribed differences
- Bruce M. Landman,
- James T. Perconti
- Unknown
Scholary Output:
Contribution to journal
Article
Peer-reviewAbstract
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-reviewOriginal 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-3026Publication IDs
- Scopus: 79952568630
Access to documents
Publication metrics
Metrics
SciVal
Author count
2
SciVal
citations
1
SciVal
Paper percentile
34
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
