Source author record

Zsolt Lángi

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

16works
8topics
4close collaborators

Published work

16 publications

preprint2021arXiv

On kk-diametral point configurations in Minkowski spaces

The structure of kk-diametral point configurations in Minkowski dd-space is shown to be closely related to the properties of kk-antipodal point configurations in Rd\mathbb{R}^d. In particular, the maximum size of kk-diametral point configurations of Minkowski dd-spaces is obtained for given k≥2k\geq 2 and d≥2d\geq 2 generalizing Petty's results (Proc. Am. Math. Soc. 29: 369-374, 1971) on equilateral sets in Minkowski spaces. Furthermore, bounds are derived for the maximum size of kk-diametral point configurations in Euclidean dd-space. In the proofs convexity methods are combined with volumetric estimates and combinatorial properties of diameter graphs.

preprint2017arXiv

Bounds for totally separable translative packings in the plane

A packing of translates of a convex domain in the Euclidean plane is said to be totally separable if any two packing elements can be separated by a line disjoint from the interior of every packing element. This notion was introduced by G. Fejes Tóth and L. Fejes Tóth (1973) and has attracted significant attention. In this paper we prove an analogue of Oler's inequality for totally separable translative packings of convex domains and then we derive from it some new results. This includes finding the largest density of totally separable translative packings of an arbitrary convex domain and finding the smallest area convex hull of totally separable packings (resp., totally separable soft packings) generated by given number of translates of a convex domain (resp., soft convex domain). Finally, we determine the largest covering ratio (that is, the largest fraction of the plane covered by the soft disks) of an arbitrary totally separable soft disk packing with given soft parameter.

preprint2017arXiv

Minimizing the mean projections of finite ρρ-separable packings

A packing of translates of a convex body in the dd-dimensional Euclidean space Ed\mathbb{E}^d is said to be totally separable if any two packing elements can be separated by a hyperplane of Ed\mathbb{E}^{d} disjoint from the interior of every packing element. We call the packing P\mathcal P of translates of a centrally symmetric convex body C\mathbf{C} in Ed\mathbb{E}^d a ρρ-separable packing for given ρ≥1ρ\geq 1 if in every ball concentric to a packing element of P\mathcal P having radius ρρ (measured in the norm generated by C\mathbf{C}) the corresponding sub-packing of P\mathcal P is totally separable. The main result of this paper is the following theorem. Consider the convex hull Q\mathbf{Q} of nn non-overlapping translates of an arbitrary centrally symmetric convex body C\mathbf{C} forming a ρρ-separable packing in Ed\mathbb{E}^d with nn being sufficiently large for given ρ≥1ρ\geq 1. If Q\mathbf{Q} has minimal mean ii-dimensional projection for given ii with 1≤i<d1\leq i<d, then Q\mathbf{Q} is approximately a dd-dimensional ball. This extends a theorem of K. Böröczky Jr. [Monatsh. Math. 118 (1994), 41-54] from translative packings to ρρ-separable translative packings for ρ≥1ρ\geq 1.

preprint2015arXiv

A genealogy of convex solids via local and global bifurcations of gradient vector fields

Three-dimensional convex bodies can be classified in terms of the number and stability types of critical points on which they can balance at rest on a horizontal plane. For typical bodies these are nondegenerate maxima, minima, and saddle-points, the numbers of which provide a primary classification. Secondary and tertiary classifications use graphs to describe orbits connecting these critical points in the gradient vector field associated with each body. In previous work it was shown that these classifications are complete in that no class is empty. Here we construct 1- and 2-parameter families of convex bodies connecting members of adjacent primary and secondary classes and show that transitions between them can be realized by codimension 1 saddle-node and saddle-saddle (heteroclinic) bifurcations in the gradient vector fields. Our results indicate that all combinatorially possible transitions can be realized in physical shape evolution processes, e.g. by abrasion of sedimentary particles.

preprint2015arXiv

A topological classification of convex bodies

The shape of homogeneous, generic, smooth convex bodies as described by the Euclidean distance with nondegenerate critical points, measured from the center of mass represents a rather restricted class M_C of Morse-Smale functions on S^2. Here we show that even M_C exhibits the complexity known for general Morse-Smale functions on S^2 by exhausting all combinatorial possibilities: every 2-colored quadrangulation of the sphere is isomorphic to a suitably represented Morse-Smale complex associated with a function in M_C (and vice versa). We prove our claim by an inductive algorithm, starting from the path graph P_2 and generating convex bodies corresponding to quadrangulations with increasing number of vertices by performing each combinatorially possible vertex splitting by a convexity-preserving local manipulation of the surface. Since convex bodies carrying Morse-Smale complexes isomorphic to P_2 exist, this algorithm not only proves our claim but also generalizes the known classification scheme in [36]. Our expansion algorithm is essentially the dual procedure to the algorithm presented by Edelsbrunner et al. in [21], producing a hierarchy of increasingly coarse Morse-Smale complexes. We point out applications to pebble shapes.

preprint2015arXiv

Semi-inner products and the concept of semi-polarity

The lack of an inner product structure in Banach spaces yields the motivation to introduce a semi-inner product with a more general axiom system, one missing the requirement for symmetry, unlike the one determing a Hilbert space. We use it on a finite dimensional real Banach space $(\X, \| \cdot\|)$ to define and investigate three concepts. First, we generalize that of \emph{antinorms}, already defined in Minkowski planes, for even dimensional spaces. Second, we introduce \emph{normality maps}, which in turn leads us to the study of \emph{semi-polarity}, a variant of the notion of polarity, which makes use of the underlying semi-inner product.

preprint2015arXiv

Separation with restricted families of sets

Given a finite nn-element set XX, a family of subsets F⊂2X{\mathcal F}\subset 2^X is said to separate XX if any two elements of XX are separated by at least one member of F\mathcal F. It is shown that if ∣F∣>2n−1|\mathcal F|>2^{n-1}, then one can select ⌈log⁡n⌉+1\lceil\log n\rceil+1 members of F\mathcal F that separate XX. If ∣F∣≥α2n|\mathcal F|\ge α2^n for some 0<α<1/20<α<1/2, then log⁡n+O(log⁡1αlog⁡log⁡1α)\log n+O(\log\frac1α\log\log\frac1α) members of F\mathcal F are always sufficient to separate all pairs of elements of XX that are separated by some member of F\mathcal F. This result is generalized to simultaneous separation in several sets. Analogous questions on separation by families of bounded Vapnik-Chervonenkis dimension and separation of point sets in Rd{\mathbb{R}}^d by convex sets are also considered.

preprint2014arXiv

On a normed version of a Rogers-Shephard type problem

A translation body of a convex body is the convex hull of two of its translates intersecting each other. In the 1950s, Rogers and Shephard found the extremal values, over the family of nn-dimensional convex bodies, of the maximal volume of the translation bodies of a given convex body. In our paper, we introduce a normed version of this problem, and for the planar case, determine the corresponding quantities, with one exception, for the four types of volumes regularly used in the literature: Busemann, Holmes-Thompson, and Gromov's mass and mass*. We examine the problem also for higher dimensions, and for centrally symmetric convex bodies.

preprint2014arXiv

On the average number of normals through points of a convex body

In 1944, Santaló asked about the average number of normals through a point of a given convex body. Since then, numerous results appeared in the literature about this problem. The aim of this paper is to give a concise summary of these results, with some new, recent developments. We point out connections of this problem to static equilibria of rigid bodies as well as to geometric partial differential equations of surface evolution.

preprint2013arXiv

On multiple Borsuk numbers in normed spaces

Hujter and Lángi introduced the kk-fold Borsuk number of a set SS in Euclidean nn-space of diameter d>0d > 0 as the smallest cardinality of a family F\mathcal F of subsets of SS, of diameters strictly less than dd, such that every point of SS belongs to at least kk members of F\mathcal F. We investigate whether a kk-fold Borsuk covering of a set SS in a finite dimensional real normed space can be extended to a completion of SS. Furthermore, we determine the kk-fold Borsuk number of sets in not angled normed planes, and give a partial characterization for sets in angled planes.

preprint2012arXiv

Ball and Spindle Convexity with respect to a Convex Body

Let C⊂RnC\subset {\mathbb R}^n be a convex body. We introduce two notions of convexity associated to C. A set KK is CC-ball convex if it is the intersection of translates of CC, or it is either ∅\emptyset, or Rn{\mathbb R}^n. The CC-ball convex hull of two points is called a CC-spindle. KK is CC-spindle convex if it contains the CC-spindle of any pair of its points. We investigate how some fundamental properties of conventional convex sets can be adapted to CC-spindle convex and CC-ball convex sets. We study separation properties and Carathéodory numbers of these two convexity structures. We investigate the basic properties of arc-distance, a quantity defined by a centrally symmetric planar disc CC, which is the length of an arc of a translate of CC, measured in the CC-norm, that connects two points. Then we characterize those nn-dimensional convex bodies CC for which every CC-ball convex set is the CC-ball convex hull of finitely many points. Finally, we obtain a stability result concerning covering numbers of some CC-ball convex sets, and diametrically maximal sets in nn-dimensional Minkowski spaces.

preprint2012arXiv

On the perimeters of simple polygons contained in a plane convex body

A simple n-gon is a polygon with n edges such that each vertex belongs to exactly two edges and every other point belongs to at most one edge. Brass, Moser and Pach asked the following question: For n > 3 odd, what is the maximum perimeter of a simple n-gon contained in a Euclidean unit disk? In 2009, Audet, Hansen and Messine answered this question, and showed that the supremum is the perimeter of an isosceles triangle inscribed in the disk, with an edge of multiplicity n-2. Lángi generalized their result for polygons contained in a hyperbolic disk. In this note we find the supremum of the perimeters of simple n-gons contained in an arbitrary plane convex body in the Euclidean or in the hyperbolic plane.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.