A balanced interval of two sets of points on a line

  • Authors:

  • Atsushi Kaneko;M. Kano

  • Affiliations:

  • Department of Computer Science and Communication Engineering, Kogakuin University, Tokyo, Japan;Department of Computer and Information Sciences, Ibaraki University, Hitachi, Ibaraki, Japan

  • Venue:
  • IJCCGGT'03 Proceedings of the 2003 Indonesia-Japan joint conference on Combinatorial Geometry and Graph Theory
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Let n,m,k,h be positive integers such that 1 ≤ n ≤ m, 1≤ k ≤ n and 1≤ h ≤ m. Then we give a necessary and sufficient condition for a configuration with n red points and m blue points on a line to have an interval containing precisely k red points and h blue points.