|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
О плоских точечных подмножествах с заданным числом внутренних точек
Вей Хианглин, Динг Рен Hebei Normal University
Аннотация:
Внутренней точкой конечного плоского точечного множества является любая точка множества, которая не лежит на границе выпуклой оболочки этого множества. Предположим, что для любого целого $k\ge1$ $g(k)$ является наименьшим целым числом таким, что любое множество $P$ точек на плоскости, которое содержит, по крайней мере, $g(k)$ внутренних точек, и никакие три точки этого множества не лежат на одной прямой, имеет подмножество, содержащее в точности $k$ внутренних точек множества $P$. Доказано, что $g(k)\ge3k$ при $k\ge3$, что является улучшением известного результата: $g(k)\ge3k-1$ при $k\ge3$.
Библиография: 9 названий.
Поступило: 14.03.2007
Образец цитирования:
Вей Хианглин, Динг Рен, “О плоских точечных подмножествах с заданным числом внутренних точек”, Матем. заметки, 83:5 (2008), 752–756; Math. Notes, 83:5 (2008), 684–687
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm4720https://doi.org/10.4213/mzm4720 https://www.mathnet.ru/rus/mzm/v83/i5/p752
|
|