Graphs and Combinatorics

, Volume 15, Issue 2, pp 239–247 | Cite as

A Cellular Triangle Containing a Specified Point

  • Shin-ichi Tokunaga


 Let P be a set of finite points in the plane in general position, and let x be a point which is not contained in any of the lines passing through at least two points of P. A line l is said to be a k-bisector if both of the two closed half-planes determined by l contain at least k points of P. We show that if any line passing through x is a \(\)-bisector and does not contain two or more points of P, then there exist three points P1, P2, P3 of P such that ΔP1P2P3 contains x and does not contain points of P in its interior, and such that each of the lines passing through two of them is a \(\)-bisector.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Tokyo 1999

Authors and Affiliations

  • Shin-ichi Tokunaga
    • 1
  1. 1.College of Liberal Arts and Sciences, Tokyo Medical and Dental University, 2-8-30 Kohnodai, Ichikawa, Chiba 272-0827, Japan e-mail:

Personalised recommendations