Upper and lower bounds for some rado numbers for inequalities

Authors

  • Schaal, Daniel

Abstract

Let an integer m ≥ 2 be given and let positive integers c1, C2, . . . , Cm-1 be given. Let n = f(m: c1, C2, . . . , cm-1) be the least integer such that for every coloring, Δ: {1, 2, . . . , n} → {0, 1}, there exist m integers, cursive Greek chi1, cursive Greek chi2, . . . , cursive Greek chim, such that C1cursive Greek chi1 + C2cursive Greek chi2 + ⋯ + Cm-1cursive Greek chim-1 < cursive Greek chim, cursive Greek chi1 < cursive Greek chi2 < ⋯ < cursive Greek chim and Δ(cursive Greek chi1) = Δ(cursive Greek chi2) = ⋯ = Δ(cursive Greek chim,). In this paper, upper and lower bounds for f(m: C1, C2, . . . , Cm-1) are found and the exact value is given for some specific cases.

Published

1998-05-09

How to Cite

Schaal, Daniel. (1998). Upper and lower bounds for some rado numbers for inequalities. Utilitas Mathematica, 53. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/118

Issue

Section

Articles

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.