English
Related papers

Related papers: Convexity deficit of benzenoids

200 papers

The aim of this note is to give a sufficient condition for pairs of functions to have a convex separator when the underlying structure is a Cartan--Hadamard manifold, or more generally: a reduced Birkhoff--Beatley system. Some exotic…

Metric Geometry · Mathematics 2020-09-29 Mihály Bessenyei , Dávid Cs. Kertész , Rezső L. Lovas

The edge Szeged index of a graph $G$ is defined as $Sz_{e}(G)=\sum\limits_{uv\in E(G)}m_{u}(uv|G)m_{v}(uv|G)$, where $m_{u}(uv|G)$ (resp., $m_{v}(uv|G)$) is the number of edges whose distance to vertex $u$ (resp., $v$) is smaller than the…

Combinatorics · Mathematics 2018-06-06 Shengjie He

A set N is called a "weak epsilon-net" (with respect to convex sets) for a finite set X in R^d if N intersects every convex set that contains at least epsilon*|X| points of X. For every fixed d>=2 and every r>=1 we construct sets X in R^d…

Combinatorics · Mathematics 2013-03-25 Boris Bukh , Jiří Matoušek , Gabriel Nivasch

Given a finite set $V$, a convexity $\mathscr{C}$, is a collection of subsets of $V$ that contains both the empty set and the set $V$ and is closed under intersections. The elements of $\mathscr{C}$ are called convex sets. The digital…

Combinatorics · Mathematics 2020-08-07 MacKenzie Carr , Christina M. Mynhardt , Ortrud R. Oellermann

Motivated by discovering strongly-lensed supernovae, gravitational waves, and kilonovae in the 2020s, we investigate whether to build a watch-list of clusters based on observed cluster properties (i.e. lens-plane selection) or on the…

Astrophysics of Galaxies · Physics 2020-05-20 Dan Ryczanowski , Graham P. Smith , Matteo Bianconi , Richard Massey , Andrew Robertson , Mathilde Jauzac

We consider a one-parameter family of invertible maps of a two-dimensional lattice, obtained by discretising the space of planar rotations. We let the angle of rotation approach $\pi/2$, and show that the limit of vanishing discretisation…

Dynamical Systems · Mathematics 2013-04-10 Heather Reeve-Black , Franco Vivaldi

A family of subsets of $\{1,2,\ldots,n\}$ is said to be {\em antipodal} if it is closed under taking complements. We prove a best-possible isoperimetric inequality for antipodal families of subsets of $\{1,2,\ldots,n\}$. Our inequality…

Combinatorics · Mathematics 2017-11-15 David Ellis , Imre Leader

The notion of a pre-truss, that is, a set that is both a heap and a semigroup is introduced. Pre-trusses themselves as well as pre-trusses in which one-sided or two-sided distributive laws hold are studied. These are termed near-trusses and…

Rings and Algebras · Mathematics 2020-07-24 Tomasz Brzeziński , Stefano Mereta , Bernard Rybołowicz

Convex geometries are closure systems satisfying the anti-exchange axiom. Every finite convex geometry can be embedded into a convex geometry of finitely many points in an n-dimensional space equipped with a convex hull operator, by the…

Combinatorics · Mathematics 2016-09-02 Kira Adaricheva , Madina Bolat

We construct a class of bounded domains, on which the squeezing function is not uniformly bounded from below near a smooth and pseudoconvex boundary point.

Complex Variables · Mathematics 2017-04-11 John Erik Fornaess , Feng Rong

We introduce the bounded packing property for a subgroup of a countable discrete group G. This property gives a finite upper bound on the number of left cosets of the subgroup that are pairwise close in G. We establish basic properties of…

Group Theory · Mathematics 2014-11-11 G. Christopher Hruska , Daniel T. Wise

A number of results related to statistical classification on convex sets are presented. In particular, the focus is on the case where some of the covariates in the data and observation being classified can be missing. The form of the…

Statistics Theory · Mathematics 2018-05-02 Levon Demirdjian , Majid Mojirsheibani

We define a new $Z_2$-valued index to characterize the topological properties of periodically driven two dimensional crystals when the time-reversal symmetry is enforced. This index is associated with a spectral gap of the evolution…

Mesoscale and Nanoscale Physics · Physics 2015-03-24 David Carpentier , Pierre Delplace , Michel Fruchart , Krzysztof Gawędzki

A celebrated unit distance conjecture due to Erd\H os says that that the unit distances cannot arise more than $C_{\epsilon}n^{1+\epsilon}$ times (for any $\epsilon>0$) among $n$ points in the Euclidean plane (see e.g. \cite{SST84} and the…

Combinatorics · Mathematics 2022-02-14 A. Gafni , A. Iosevich , E. Wyman

We find that cusp densities of hyperbolic knots in the 3-sphere are dense in [0,0.6826...] and those of links are dense in [0,0.853...]. We define a new invariant associated with cusp volume, the cusp crossing density, as the ratio between…

Geometric Topology · Mathematics 2017-01-16 Colin Adams , Rose Kaplan-Kelly , Michael Moore , Brandon Shapiro , Shruthi Sridhar , Joshua Wakefield

In this paper we are interested in BB knots, namely knots and links where the bridge index equals the braid index. Supported by observations from experiments, it is conjectured that BB knots possess a special geometric/physical property…

Geometric Topology · Mathematics 2021-08-27 Yuanan Diao , Claus Ernst , Philipp Reiter

Several years ago the authors started looking at some problems of convex geometry from a more general point of view, replacing volume by an arbitrary measure. This approach led to new general properties of the Radon transform on convex…

Metric Geometry · Mathematics 2021-01-05 Apostolos Giannopoulos , Alexander Koldobsky , Artem Zvavitch

We introduce a new variant of quantitative Helly-type theorems: the minimal \emph{"homothetic distance"} of the intersection of a family of convex sets to the intersection of a subfamily of a fixed size. As an application, we establish the…

Metric Geometry · Mathematics 2021-11-03 Grigory Ivanov , Márton Naszódi

We study the algebraic boundary of a convex semi-algebraic set via duality in convex and algebraic geometry. We generalize the correspondence of facets of a polytope to the vertices of the dual polytope to general semi-algebraic convex…

Algebraic Geometry · Mathematics 2014-11-04 Rainer Sinn

A non-empty set $X$ of vertices of an acyclic digraph is called connected if the underlying undirected graph induced by $X$ is connected and it is called convex if no two vertices of $X$ are connected by a directed path in which some…

Discrete Mathematics · Computer Science 2007-12-18 P. Balister , S. Gerke , G. Gutin