English
Related papers

Related papers: Convex Sequence and Convex Polygon

200 papers

Two ideal polygons, $(p_1,\ldots,p_n)$ and $(q_1,\ldots,q_n)$, in the hyperbolic plane or in hyperbolic space are said to be $\alpha$-related if the cross-ratio $[p_i,p_{i+1},q_i,q_{i+1}] = \alpha$ for all $i$ (the vertices lie on the…

Dynamical Systems · Mathematics 2018-12-14 Maxim Arnold , Dmitry Fuchs , Ivan Izmestiev , Serge Tabachnikov

The Gaussian Correlation Conjecture states that for any two symmetric, convex sets in n-dimensional space and for any centered, Gaussian measure on that space, the measure of the intersection is greater than or equal to the product of the…

Probability · Mathematics 2016-09-06 Gideon Schechtman , Thomas Schlumprecht , Joel Zinn

Let $ \Pi(n) $ be the largest number such that for every set $ S $ of $ n $ points in a polygon~$ P $, there always exist two points $ x, y \in S $, where every geodesic disk containing $ x $ and $ y $ contains $ \Pi(n) $ points of~$ S $.…

Computational Geometry · Computer Science 2026-03-31 Prosenjit Bose , Guillermo Esteban , David Orden , Rodrigo Silveira , Tyler Tuttle

This paper proposed a method to judge whether the point is inside or outside of the simple convex polygon by the intersection of the vertical line. It determined the point to an area enclosed by two straight lines, then convert the problem…

Computational Geometry · Computer Science 2022-06-07 Sun Yixuan , Zhu Zhehao

Given S_1, a finite set of points in the plane, we define a sequence of point sets S_i as follows: With S_i already determined, let L_i be the set of all the line segments connecting pairs of points of the union of S_1,...,S_i, and let…

Metric Geometry · Mathematics 2007-07-02 Ansgar Gruene , Sanaz Kamali Sarvestani

We construct a polygonal spiral by arranging a sequence of regular $n$-gons such that each $n$-gon shares a specified side and vertex with the $(n+1)$-gon in the construction. By offering flexibility for determining the size of each $n$-gon…

Metric Geometry · Mathematics 2024-04-16 Kyle Fridberg

Consider a graph on randomly scattered points in an arbitrary space, with two points $x,y$ connected with probability $\phi(x,y)$. Suppose the number of points is large but the mean number of isolated points is $O(1)$. We give general…

Probability · Mathematics 2017-09-21 Mathew D. Penrose

In this work we prove that if for a pair of convex bodies $K_1, K_2 \subset \mathbb{R}^n$, $n \geq 3$, there exists a hyperplane $H$ and two distinct points $p_1$ and $p_2$ in $\mathbb{R}^n \setminus H$ such that for every $(n-2)$-plane $M…

Metric Geometry · Mathematics 2026-02-03 Efren Morales-Amaya

For each i = 1, ..., n constructions are given for convex bodies K and L in n-dimensional Euclidean space such that each rank i orthogonal projection of K can be translated inside the corresponding projection of L, even though K has…

Metric Geometry · Mathematics 2009-05-20 Daniel A. Klain

Often some interesting or simply curious points are left out when developing a theory. It seems that one of them is the existence of an upper bound for the fraction of area of a convex and closed plane area lying outside a circle with which…

General Mathematics · Mathematics 2007-05-23 Jose M. Pacheco

For given finite system of convex polygons in the plane which have no transversal, find such homothety transformations of polygons (having fixed centres inside given polygons) with minimal similarity ratio c>1 that the transformed system…

Metric Geometry · Mathematics 2007-05-23 Michal Kaukic

For a finite point set $P \subset \mathbb{R}^d$, denote by $\text{diam}(P)$ the ratio of the largest to the smallest distances between pairs of points in $P$. Let $c_{d, \alpha}(n)$ be the largest integer $c$ such that any $n$-point set $P…

Combinatorics · Mathematics 2025-01-30 Boris Bukh , Zichao Dong

It is conjectured that if a finite set of points in the plane contains many collinear triples then there is some structure in the set. We are going to show that under some combinatorial conditions such pointsets contain special…

Combinatorics · Mathematics 2023-07-25 Jozsef Solymosi

We formulate conditions on a set of log-concave sequences, under which any linear combination of those sequences is log-concave, and further, of conditions under which linear combinations of log-concave sequences that have been transformed…

Combinatorics · Mathematics 2014-07-24 Jonathan L. Gross , Toufik Mansour , Thomas W. Tucker , David G. L. Wang

A convex polygon Q is circumscribed about a convex polygon P if every vertex of P lies on at least one side of Q. We present an algorithm for finding a maximum area convex polygon circumscribed about any given convex n-gon in O(n^3) time.…

Metric Geometry · Mathematics 2024-03-25 Markus Ausserhofer , Susanna Dann , Zsolt Lángi , Géza Tóth

We introduce and study arithmetic polygons. We show that these arithmetic polygons are connected to triples of square pyramidal numbers. For every odd $N\geq3$, we prove that there is at least one arithmetic polygon with $N$ sides. We also…

Number Theory · Mathematics 2026-02-16 Jack Anderson , Amy Woodall , Alexandru Zaharescu

There is a hierarchy of structure conditions for convex sets. In this paper we study a recently defined [3, 8, 9] condition called locally nonconical convexity (abbreviated LNC). Is is easy to show that every strictly convex set is LNC, as…

Functional Analysis · Mathematics 2016-09-07 C. A. Akemann , G. C. Shell , N. Weaver

In the present paper, conditions under which the images of uniformly convex sets through $C^{1,1}$ regular mappings between Banach spaces remain convex are established. These conditions are expressed by a certain quantitative relation…

Optimization and Control · Mathematics 2015-07-17 Amos Uderzo

We give a natural sufficient condition for an intersection graph of compact convex sets in R^d to have a balanced separator of sublinear size. This condition generalizes several previous results on sublinear separators in intersection…

Combinatorics · Mathematics 2020-01-07 Zdenek Dvorak , Rose McCarty , Sergey Norin

A convex polyhedron, that is, a compact convex subset of $\mathbb{R}^3$ which is the intersection of finitely many closed half-spaces, can be rectified by taking the convex hull of the midpoints of the edges of the polyhedron. We derive…

Metric Geometry · Mathematics 2016-04-05 Samuel Reid
‹ Prev 1 8 9 10 Next ›