On simplexes inscribed in a hypersurface

The sufficient conditions are obtained for the existence, on a hyper surface M Rⁿ, of k points whose convex hull forms a (k–1)-dimensional simplex, homothetic to a given simplex Rⁿ. In particular, it is shown that if M is a smooth hypersurface, homeomorphic to a sphere, such points will exist for any simplex Rⁿ. The proofs are based on simple topological considerations. There are six references.Translated from Matematicheskie Zametki, Vol. 5, No. 1, pp. 81–89, January, 1969.     

Pentagons inscribed in a closed convex curve

Two theorems are proved. Let the points A₁, A₂, A₃, A₄, and A₅ be the vertices of a convex pentagon inscribed in an ellipse, let Κ⊂ℝ² be a convex figure, and let A₀ be a fixed distinguished point of its boundary ϖK. If the sum of any two of the neighboring angles of the pentagon A₁A₂A₃A₄A₅ is greater than π or the boundary ϖK is C⁴-smooth and has positive curvature, then some affine image of the pentagon A₁A₂A₃A₄A₅ is inscribed in K and has A₀ as the image of the vertex A₁. (This is not true for arbitrary pentagons incribed in an ellipse and for arbitrary convex figures.) Bibliography: 4 titles. Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 246, 1997, pp. 184–190. Translated by N. Yu. Netsvetaev.     

Closed polylines inscribed in a closed space curve

Let n be an odd positive integer. It is proved that if n + 2 is a power of a prime number and C is a regular closed non-self-intersecting curve in \mathbbRⁿ {\mathbb{R}^n} ,then C contains vertices of an equilateral (n + 2)-link polyline with n + 1 vertices lying in a hyperplane. It is also proved that if C is a rectifiable closed curve in \mathbbRⁿ {\mathbb{R}^n} ,then C contains n + 1 points that lie in a hyperplane and divide C into parts one of which is twice as long as each of the others. Bibliography: 6 titles.     

Polygons inscribed in a closed curve and a three-dimensional convex body

Here are samples of results obtained in the paper. Let γ be a centrally symmetric closed curve in ℝ ⁿ that does not contain its center of symmetry, O. Then γ is circumscribed about a square (with center O), as well as about a rhombus (also with center O) whose vertices split γ into parts of equal length. If n is odd, then there is a centrally symmetric equilateral 2n-link polyline inscribed in γ and lying in a hyperplane. Let K ⊂ ℝ³ be a convex body, and let x ∈ (0; 1). Then K is circumscribed about an affine-regular pentagonal prism P such that the ratio of the lateral edge l of P to the longest chord of K parallel to l is equal to x. Bibliography: 7 titles.     

On the complexity of approximating the maximal inscribed ellipsoid for a polytope

We give a new polynomial bound on the complexity of approximating the maximal inscribed ellipsoid for a polytope.Research supported by NSF Grant DMS-8706133.Research supported by NSF Grant DMS-8904406.     

On maximal convex lattice polygons inscribed in a plane convex set

Given a convex compact setK ? ?₂ what is the largestn such thatK contains a convex latticen-gon? We answer this question asymptotically. It turns out that the maximaln is related to the largest affine perimeter that a convex set contained inK can have. This, in turn, gives a new characterization ofK ₀, the convex set inK having maximal affine perimeter.     

On the number of simplexes of subdivisions of finite complexes

Combinatorial invariants of a finite simplicial complex K are considered that are functions of the number _i(K) of Simplexes of dimension i of this complex. The main result is Theorem 2, which gives the necessary and sufficient condition for two complexes K and L to have subdivisions K' and L' such that _i(K')=_i(L') for 0 . The theorem yields a corollary: if the polyhedra ¦K¦ and ¦L¦ are homeomorphic, then there exist subdivisions K' and L' such that _i(K')=_i(L') for i0.Translated from Matematicheskie Zametki, Vol. 3, No. 5, pp. 511–522, May, 1968.     

Inscribed simplexes of a convex body

This paper advances the theorem that for any smooth point M of the boundary of a convex body K Rⁿ there exists a nondegenerate simplex inscribed in K with a vertex at M that is similar to a given n-dimensional simplex. Similar problems are considered and unanswered questions are posed.Translated from Ukrainskii Geometricheskii Sbornik, No. 35, pp. 47–49, 1992.     

Areas of polygons inscribed in a circle

Heron of Alexandria showed that the areaK of a triangle with sidesa,b, andc is given by $$K = \sqrt {s(s - a)(s - b)(s - c)} ,$$ wheres is the semiperimeter (a+b+c)/2. Brahmagupta gave a generalization to quadrilaterals inscribed in a circle. In this paper we derive formulas giving the areas of a pentagon or hexagon inscribed in a circle in terms of their side lengths. While the pentagon and hexagon formulas are complicated, we show that each can be written in a surprisingly compact form related to the formula for the discriminant of a cubic polynomial in one variable.     

Enumeration of polyominoes inscribed in a rectangle

We develop a number of formulas and generating functions for the enumeration of general polyominoes inscribed in a rectangle of given size according to their area. These formulae are then used for the enumeration of lattice trees inscribed in a rectangle with minimum area plus one.     

Minimal simplices inscribed in a convex body

Measuring how far a convex body $\mathcal{K }$ (of dimension $n$ ) with a base point ${O}\in \,\text{ int }\,\mathcal{K }$ is from an inscribed simplex $\Delta \ni {O}$ in “minimal” position, the interior point ${O}$ can display regular or singular behavior. If ${O}$ is a regular point then the $n+1$ chords emanating from the vertices of $\Delta $ and meeting at ${O}$ are affine diameters, chords ending in pairs of parallel hyperplanes supporting $\mathcal{K }$ . At a singular point ${O}$ the minimal simplex $\Delta $ degenerates. In general, singular points tend to cluster near the boundary of $\mathcal{K }$ . As connection to a number of difficult and unsolved problems about affine diameters shows, regular points are elusive, often non-existent. The first result of this paper uses Klee’s fundamental inequality for the critical ratio and the dimension of the critical set to obtain a general existence for regular points in a convex body with large distortion (Theorem A). This, in various specific settings, gives information about the structure of the set of regular and singular points (Theorem B). At the other extreme when regular points are in abundance, a detailed study of examples leads to the conjecture that the simplices are the only convex bodies with no singular points. The second and main result of this paper is to prove this conjecture in two different settings, when (1) $\mathcal{K }$ has a flat point on its boundary, or (2) $\mathcal{K }$ has $n$ isolated extremal points (Theorem C).     

On the genus of a maximal curve

The upper limit and the first gap in the spectrum of genera of -maximal curves are known, see [34], [16], [35]. In this paper we determine the second gap. Both the first and second gaps are approximately constant times , but this does not hold true for the third gap which is just 1 for while (at most) constant times q for This suggests that the problem of determining the third gap which is the object of current work on -maximal curves could be intricate. Here, we investigate a relevant related problem namely that of characterising those -maximal curves whose genus is equal to the third (or possible the forth) largest value in the spectrum. Our results also provide some new evidence on -maximal curves in connection with Castelnuovo's genus bound, Halphen's theorem, and extremal curves. Received: 1 January 2001 / Revised version: 30 July 2001 / Published online: 23 May 2002     

Affine cross-polytopes inscribed in a convex body

Let X be an affine cross-polytope, i.e., the convex hull of n segments A ₁ B ₁,…, A _n B _n in mathbbRⁿ {mathbb{R}^n} that have a common midpoint O and do not lie in a hyperplane. The affine flag F(X) of X is the chain O ∈ L ₁ ⊂⋯ ⊂ L _n = mathbbRⁿ {mathbb{R}^n} , where L _k is the k-dimensional affine hull of the segments A ₁ B ₁,…, A _k B _k , k ≤ n. It is proved that each convex body K ⊂ mathbbRⁿ {mathbb{R}^n} is circumscribed about an affine cross-polytope X such that the flag F(X) satisfies the following condition for each k ∈{2,…, n}:the (k−1)-planes of support at A _k and B _k to the body L _k ∩ K in the k-plane L _k are parallel to L _k −1.Each such X has volume at least V(K)/2 ^n(n−1)/2. Bibliography: 5 titles.     

On the symmetric products of a curve

Both authors are supported by MURST and CNR of Italy.     

Inequalities involving the inradii of simplexes

An inequality involving the inradii ofk-simplexes andl-simplexes (3 n) whose vertices lie in a finite set of points inE ⁿ has been proved in this paper.