Skip to main content
Have a personal or library account? Click to login
Convex Sequence and Convex Polygon Cover
Open Access
|Nov 2025

Abstract

In this paper, we deal with the question: under what conditions n distinct points Pi(xi, yi) (i = 1,…, n) provided x1 <…< xn form a convex polygon? One of the main findings of the paper can be stated as follows: Let P1(x1, …, y1),…, Pn(xn, yn) be n distinct points (n ≥ 3) with x1 <…< xn. Then P1P2¯,,PnP1¯ \overline {{P_1}{P_2}} , \ldots ,\overline {{P_n}{P_1}} form a convex n-gon lying in the half-space ¯=x,y|xandyy1+xx1xnx1(yny1)2 \underline {\cal H} = \left\{{\left({x,y} \right)|x \in {\mathbb R}\,{\rm{and}}\,y \le {y_1} + \left({{{x - {x_1}} \over {{x_n} - {x_1}}}} \right)({y_n} - {y_1})} \right\} \subseteq {\mathbb R}^2 if and only if the following inequality holds yiyi1xixi1yi+1yixi+1xiforalli{2,,n1}. \matrix{{{{{y_i} - {y_{i - 1}}} \over {{x_i} - {x_{i - 1}}}} \le {{{y_{i + 1}} - {y_i}} \over {{x_{i + 1}} - {x_i}}}} & {{\rm{for}}\,{\rm{all}}} & {i \in \{2, \ldots ,n - 1\}.} \cr} Based on this result, we establish a connection between the property of sequential convexity and convex polygon. We show that in a plane if any n points are scattered in such a way that their horizontal and vertical distances preserve some specific monotonic properties, then those points form a 2-dimensional convex polytope.

DOI: https://doi.org/10.2478/amsil-2025-0016 | Journal eISSN: 2391-4238 | Journal ISSN: 0860-2107
Language: English
Page range: 219 - 229
Submitted on: Jan 18, 2025
Accepted on: Oct 9, 2025
Published on: Nov 2, 2025
In partnership with: Paradigm Publishing Services
Keywords:

© 2025 Angshuman R. Goswami, István Szalkai, published by University of Silesia in Katowice, Institute of Mathematics
This work is licensed under the Creative Commons Attribution 4.0 License.