English

Block partitions: an extended view

Combinatorics 2017-06-21 v1

Abstract

Given a sequence S=(s1,,sm)[0,1]mS=(s_1,\dots,s_m) \in [0, 1]^m, a block BB of SS is a subsequence B=(si,si+1,,sj)B=(s_i,s_{i+1},\dots,s_j). The size bb of a block BB is the sum of its elements. It is proved in [1] that for each positive integer nn, there is a partition of SS into nn blocks B1,,BnB_1, \dots , B_n with bibj1|b_i - b_j| \le 1 for every i,ji, j. In this paper, we consider a generalization of the problem in higher dimensions.

Keywords

Cite

@article{arxiv.1706.06095,
  title  = {Block partitions: an extended view},
  author = {I. Bárány and E. Csóka and Gy. Károlyi and G. Tóth},
  journal= {arXiv preprint arXiv:1706.06095},
  year   = {2017}
}
R2 v1 2026-06-22T20:23:05.788Z