English
Related papers

Related papers: Integer Carath\'eodory results with bounded multip…

200 papers

The nonnegative rank of a matrix A is the smallest integer r such that A can be written as the sum of r rank-one nonnegative matrices. The nonnegative rank has received a lot of attention recently due to its application in optimization,…

Optimization and Control · Mathematics 2016-08-10 Hamza Fawzi , Pablo A. Parrilo

The Harborth constant of a finite group $G$ is the smallest integer $k\geq \exp(G)$ such that any subset of $G$ of size $k$ contains $\exp(G)$ distinct elements whose product is $1$. Generalizing previous work on the Harborth constants of…

Combinatorics · Mathematics 2018-07-16 Noah Kravitz

Given $d+1$ sets of points, or colours, $S_1,\ldots,S_{d+1}$ in $\mathbb R^d$, a colourful simplex is a set $T\subseteq\bigcup_{i=1}^{d+1}S_i$ such that $|T\cap S_i|\leq 1$, for all $i\in\{1,\ldots,d+1\}$. The colourful Carath\'eodory…

Combinatorics · Mathematics 2014-04-16 Pauline Sarrabezolles

We classify all possible $h$-vectors of graded artinian Gorenstein algebras in socle degree 4 and codimension $\leq 17$, and in socle degree 5 and codimension $\leq 25$. We obtain as a consequence that the least number of variables allowing…

Commutative Algebra · Mathematics 2016-10-28 Juan Migliore , Fabrizio Zanello

In this paper we prove that the Carath\'eodory rank of the set of bases of a (poly)matroid is upper bounded by the cardinality of the ground set.

Optimization and Control · Mathematics 2010-03-05 Dion Gijswijt , Guus Regts

The canonical dimension is an invariant attached to admissible representations of p-adic reductive groups, which has only received significant attention in the case of mod-p representations. In the case of complex representations, the…

Representation Theory · Mathematics 2025-09-30 Mick Gielen

Let $\Lambda$ be a numerical semigroup, $\mathcal{C}\subseteq \mathbb{A}^n$ the monomial curve singularity associated to $\Lambda$, and $\mathcal{T}$ its tangent cone. In this paper we provide a sharp upper bound for the least positive…

Commutative Algebra · Mathematics 2019-06-27 Alessio Sammartano

Given $d+1$ sets, or colours, $S_1, S_2,...,S_{d+1}$ of points in $\mathbb{R}^d$, a {\em colourful} set is a set $S\subseteq\bigcup_i S_i$ such that $|S\cap S_i|\leq 1$ for $i=1,...,d+1$. The convex hull of a colourful set $S$ is called a…

Computational Geometry · Computer Science 2014-03-07 Frédéric Meunier , Antoine Deza

We consider the classical problem of determining the largest possible cardinality of a minimal presentation of a numerical monoid with given embedding dimension and multiplicity. Very few values of this cardinality are known. In addressing…

Combinatorics · Mathematics 2025-05-14 Alessio Moscariello , Alessio Sammartano

A graph is chordal if every induced cycle has three vertices. The Hadwiger number is the order of the largest complete minor of a graph. We characterize the chordal graphs in terms of the Hadwiger number and we also characterize the…

Combinatorics · Mathematics 2018-10-03 Christian Rubio-Montiel

The resolvent degree $\textrm{rd}_{\mathbb{C}}(n)$ is the smallest integer $d$ such that a root of the general polynomial $$f(x) = x^n + a_1 x^{n-1} + \ldots + a_n$$ can be expressed as a composition of algebraic functions in at most $d$…

Algebraic Geometry · Mathematics 2024-06-25 Oakley Edens , Zinovy Reichstein

Carath\'eodory's well-known conjecture states that every sufficiently smooth, closed convex surface in three dimensional Euclidean space admits at least two umbilic points. It has been established that the conjecture is true for all…

General Mathematics · Mathematics 2020-10-21 Jiaying Cai

We present a selection theorem for domains in $\mathbb{C}^n$, $n\ge 1$, which states that any tamed sequence of pointed connected open subsets admits a subsequence convergent to its own kernel in the sense of Carath\'eodory. Not only is…

Complex Variables · Mathematics 2025-10-10 Kang-Tae Kim , Thomas Pawlaschyk

In 1888, Hilbert proved that the cone $\mathcal{P}_{n+1,2d}$ of positive semidefinite forms in $n+1$ variables of degree $2d$ coincides with its subcone $\Sigma_{n+1,2d}$ of those forms that are representable as finite sums of squares if…

Algebraic Geometry · Mathematics 2024-11-12 Charu Goel , Sarah Hess , Salma Kuhlmann

In this paper we consider a partial overdetermined mixed boundary value problem in domains inside a cone as in [18]. We show that in cones having an isoperimetric property the only domains which admit a solution and which minimize a…

Analysis of PDEs · Mathematics 2019-05-27 Filomena Pacella , Giulio Tralli

Let $C$ be a Gorenstein noncomplete intersection monomial curve in the 4-dimensional affine space with defining ideal $I(C)$. In this article, we use the minimal generating set of $I(C)$ to give a criterion for determining whether the…

Commutative Algebra · Mathematics 2024-07-02 Anargyros Katsabekis

Let $X$ be a rational surface obtained by blowing up at a configuration $\mathcal{C}$ of infinitely near points over a Hirzebruch surface $\mathbb{F}_\delta$. We prove that there exist two positive integers $a \leq b$ such that the cone of…

Algebraic Geometry · Mathematics 2025-07-15 Carlos Galindo , Francisco Monserrat , Carlos-Jesús Moreno-Ávila

Umbilics are points of a surface embedded in three space where normal curvatures are independent of direction. The (in)famous Carath\'{e}odory Conjecture states that a compact simply connected embedded surface has at least two umbilic…

Differential Geometry · Mathematics 2025-02-04 John Guckenheimaer

Let C be a uniform clutter, i.e., all the edges of C have the same size, and let A be the incidence matrix of C. We denote the column vectors of A by v1,...,vq. The vertex covering number of C, denoted by g, is the smallest number of…

Commutative Algebra · Mathematics 2011-04-05 Luis A. Dupont , Rafael H. Villarreal

Three types of Cantor sets are studied.For any integer $m\ge 4$, we show that every real number in $[0,k]$ is the sum of at most $k$ $m$-th powers of elements in the Cantor ternary set $C$ for some positive integer $k$, and the smallest…

Number Theory · Mathematics 2021-11-11 Lu Cui , Minghui Ma