English
Related papers

Related papers: Positive bases, cones, Helly type theorems

200 papers

For every dimension d, there is an infinite family of convex co-compact reflection groups of isometries of hyperbolic d-space --- the superideal (simplicial and cubical) reflection groups --- with the property that a random group at any…

Group Theory · Mathematics 2015-04-07 Danny Calegari

The famous theorem of Belyi can be viewed as a characterization of compact Riemann surfaces which admit a non-empty open subset uniformized by a subgroup of $SL_2(\mathbb{Z})$ of finite index. I show that if $q\geq 5$, then ${\bf F}_q(T)$…

Algebraic Geometry · Mathematics 2025-05-12 Kirti Joshi

We show that, for any prime power n and any convex body K (i.e., a compact convex set with interior) in Rd, there exists a partition of K into n convex sets with equal volumes and equal surface areas. Similar results regarding…

Metric Geometry · Mathematics 2017-05-09 Roman Karasev , Alfredo Hubard , Boris Aronov

We show that the Carath\'eodory number for $H$-convexity is the maximum of two parameters: the Helly number for $H$-convexity and the cone number of $H$. The cone number in this article is defined as the maximal number of points of $H$ in…

Combinatorics · Mathematics 2025-07-16 Vuong Bui

We show that certain extensions of classifiable C*-algebra are strongly classified by the associated six-term exact sequence in K-theory together with the positive cone of K_{0}-groups of the ideal and quotient. We apply our result to give…

Operator Algebras · Mathematics 2013-02-01 Soren Eilers , Gunnar Restorff , Efren Ruiz

We establish a theorem regarding the maximum size of an {\it{induced}} matching in the bipartite complement of the incidence graph of a set system $(X,\mathcal{F})$. We show that this quantity plus one provides an upper bound on the…

Combinatorics · Mathematics 2025-01-30 Cosmin Pohoata , Kevin Yang , Shengtong Zhang

We prove that $\Theta$-positive representations of fundamental groups of surfaces (possibly cusped or of infinite type) satisfy a collar lemma, and their associated cross-ratios are positive. As a consequence we deduce that…

Differential Geometry · Mathematics 2024-09-11 Jonas Beyrer , Olivier Guichard , François Labourie , Beatrice Pozzetti , Anna Wienhard

This work revolves around the two following questions: Given a convex body $C\subset\mathbb{R}^d$, a positive integer $k$ and a finite set $S\subset\mathbb{R}^d$ (or a finite Borel measure $\mu$ on $\mathbb{R}^d$), how many homothets of $C$…

Combinatorics · Mathematics 2022-12-06 Oriol Solé Pi

For convex partitions of a convex body $B$ we prove that we can put a homothetic copy of $B$ into each set of the partition so that the sum of homothety coefficients is $\ge 1$. In the plane the partition may be arbitrary, while in higher…

Combinatorics · Mathematics 2012-12-27 Arseniy Akopyan , Roman Karasev

Suppose that P is an infinite set of primes such that P = A + B + C, where A,B,C are sets with at least two elements. We show that if P(x) > c x/log^d x (where P(x) = the number of elements of P that are <= x), and if A,B,C is a "regular"…

Number Theory · Mathematics 2007-05-23 Ernie Croot , Christian Elsholtz

We say that a $k$-uniform hypergraph $C$ is a Hamilton cycle of type $\ell$, for some $1\le \ell \le k$, if there exists a cyclic ordering of the vertices of $C$ such that every edge consists of $k$ consecutive vertices and for every pair…

Combinatorics · Mathematics 2011-02-09 Deepak Bal , Alan Frieze

Given two symmetric convex bodies $L \subseteq K \subseteq \R^n$ with $L$ strictly convex, we prove that there exist at least $n$ hyperplanes $H$ tangent to $L$, such that the center of mass of $H \cap K$ belongs to $\partial L$. The…

Metric Geometry · Mathematics 2025-12-01 Julian Haddad , C. Hugo Jiménez , Rafael Villa

We show that if a cubic hypersurface with positive dual defect over the complex number field is not a cone, then either the hypersurface coincides with the secant variety of the singular locus, or the hypersurface contains a linear…

Algebraic Geometry · Mathematics 2018-10-19 Katsuhisa Furukawa

Recently geometric hypergraphs that can be defined by intersections of pseudohalfplanes with a finite point set were defined in a purely combinatorial way. This led to extensions of earlier results about points and halfplanes to…

Combinatorics · Mathematics 2024-02-14 Balázs Keszegh

We say that a family ${x_i|i\in[m]}$ of vectors in a Banach space $X$ satisfies the $k$-collapsing condition if $|\sum_{i\in I}x_i|\leq 1$ for all $k$-element subsets $I\subseteq{1,2,...,m}$. Let $C(k,d)$ denote the maximum cardinality of a…

Metric Geometry · Mathematics 2020-02-25 Konrad J. Swanepoel

A subalgebra B of a Lie algebra L is called a weak c-ideal of L if there is a subideal C of L such that L = B+C and B\cap C \subseteq B_L where B_L is the largest ideal of L contained in B. This is analogous to the concept of weakly c-…

Rings and Algebras · Mathematics 2020-06-11 David A. Towers , Zekiye Ciloglu

Let $q$ be a non-negative integer. We prove that a perfect field $K$ has cohomological dimension at most $q+1$ if, and only if, for any finite extension $L$ of $K$ and for any homogeneous space $Z$ under a smooth linear connected algebraic…

Algebraic Geometry · Mathematics 2022-06-13 Diego Izquierdo , Giancarlo Lucchini Arteche

For any integer $k$, M.Kaneko defined $k$-th poly-Bernoulli numbers as a kind of generalization of classical Bernoulli numbers using $k$-th polylogarithm. In case when $k$ is positive, $k$-th poly-Bernoulli numbers is a sequence of rational…

Number Theory · Mathematics 2024-09-30 Yasuo Ohno , Mika Sakata

A family of $k$ point sets in $d$ dimensions is well-separated if the convex hulls of any two disjoint subfamilies can be separated by a hyperplane. Well-separation is a strong assumption that allows us to conclude that certain kinds of…

Computational Geometry · Computer Science 2022-09-07 Helena Bergold , Daniel Bertschinger , Nicolas Grelier , Wolfgang Mulzer , Patrick Schnider

A symmetric matrix $A$ is completely positive (CP) if there exists an entrywise nonnegative matrix $B$ such that $A = BB^T$. We characterize the interior of the CP cone. A semidefinite algorithm is proposed for checking interiors of the CP…

Optimization and Control · Mathematics 2014-01-08 Anwa Zhou , Jinyan Fan