English
Related papers

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

200 papers

The defective chromatic number of a graph class $\mathcal{G}$ is the minimum integer $k$ such that for some integer $d$, every graph in $\mathcal{G}$ is $k$-colourable such that each monochromatic component has maximum degree at most $d$.…

Combinatorics · Mathematics 2025-11-17 Marcin Briański , Robert Hickingbotham , David R. Wood

This paper presents a novel proof that for any convex cone, the size of conically independent generators is at most twice that of minimum cardinality generators. While this result is known for linear spaces, we extend it to general cones…

Optimization and Control · Mathematics 2024-12-03 Matthias Georg Mayer , Fabian von der Warth

Since ancient times mathematicians consider geometrical objects with integral side lengths. We consider plane integral point sets $\mathcal{P}$, which are sets of $n$ points in the plane with pairwise integral distances where not all the…

Combinatorics · Mathematics 2008-04-09 Sascha Kurz , Alfred Wassermann

A catalog of a class of (3,g) graphs for even girth g is introduced in this paper. A (k,g) graph is a regular graph with degree k and girth g. This catalog of (3,g) graphs for even girth g satisfying 6 <= g <= 16, has the following…

Combinatorics · Mathematics 2017-12-05 Vivek S. Nittoor

An positive even number is said to be a Kronecker number if it can be written in infinitely many ways as the difference between two primes, and it is believed that all even numbers are Kronecker numbers. We will study the division and…

Number Theory · Mathematics 2024-11-20 Sayan Goswami , Wen Huang , XiaoSheng Wu

An effective search bound is established for the least non-trivial integer zero of an arbitrary integral cubic form in at least 17 variables.

Number Theory · Mathematics 2009-07-31 T. D. Browning , R. Dietmann , P. D. T. A. Elliott

Let $K$ be a number field, and $g \geq 2$ a positive integer. We define $c_K(g)$ as the smallest integer $n$ such that there exist infinitely many $\overline{K}$-isomorphism classes of genus $g$ hyperelliptic curves $C/K$ with all…

Number Theory · Mathematics 2022-01-21 Robin Visser

Various upper and lower bounds are provided for the (angular) Kronecker constants of sets of integers. Some examples are provided where the bounds are attained. It is proved that 5=16 bounds the angular Kronecker constants of 3-element sets…

Functional Analysis · Mathematics 2011-08-22 L. Thomas Ramsey , Kathryn E. Hare

De Loera et al. 2009, showed that when the rank is fixed the Ehrhart polynomial of a matroid polytope can be computed in polynomial time when the number of elements varies. A key to proving this is the fact that the number of simplicial…

Combinatorics · Mathematics 2011-09-22 David C. Haws

Let $C$ be a curve of genus at least three defined over a number field, and let $r$ be the rank of the rational points of its Jacobian. Under mild hypotheses on $r$, recent results by Katz, Rabinoff, Zureick-Brown, and Stoll bound the…

Number Theory · Mathematics 2017-08-31 Noam Kantor

When a cone is added to a simplicial complex $\Delta$ over one of its faces, we investigate the relation between the arithmetical ranks of the Stanley-Reisner ideals of the original simplicial complex and the new simplicial complex…

Commutative Algebra · Mathematics 2011-02-19 Margherita Barile , Naoki Terai

For integers $k,g,d$, a $(k;g,d)$-cage (or simply girth-diameter cage) is a smallest $k$-regular graph of girth $g$ and diameter $d$ (if it exists). The order of a $(k;g,d)$-cage is denoted by $n(k;g,d)$. We determine asymptotic lower and…

Combinatorics · Mathematics 2025-11-27 Stijn Cambie , Jan Goedgebeur , Jorik Jooken , Tibo Van den Eede

In 1888 Hilbert showed that every nonnegative homogeneous polynomial with real coefficients of degree $2d$ in $n$ variables is a sum of squares if and only if $d=1$ (quadratic forms), $n=2$ (binary forms) or $(n,d)=(3,2)$ (ternary…

Algebraic Geometry · Mathematics 2014-05-07 Simone Naldi

Attached to a singular analytic curve germ in $d$-space is a numerical semigroup: a subset $S$ of the non-negative integers which is closed under addition and whose complement isfinite. Conversely, associated to any numerical semigroup $S$…

Algebraic Geometry · Mathematics 2024-03-06 Richard Montgomery

Let $ {\mathbf k} $ be a field and $Q\in {\mathbf k}[x_1, \ldots, x_s]$ a form (homogeneous polynomial) of degree $d>1.$ The ${\mathbf k}$-Schmidt rank $rk_{\mathbf k}(Q)$ of $Q$ is the minimal $r$ such that $Q= \sum_{i=1}^r R_iS_i$ with…

Number Theory · Mathematics 2024-02-01 Amichai Lampert , Tamar Ziegler

Let $(R, \mathfrak m)$ be a Noetherian local ring and $I$ a $\mathfrak m$-primary ideal. In this paper, we study an inequality involving the number of generators, the Loewy length and the multiplicity of $I$. There is strong evidence that…

Commutative Algebra · Mathematics 2018-02-13 Hailong Dao , Ilya Smirnov

A connected Cayley graph on an abelian group with a finite generating set $S$ can be represented by its Heuberger matrix, i.e., an integer matrix whose columns generate the group of relations between members of $S$. In a previous article,…

Combinatorics · Mathematics 2025-09-23 Jonathan Cervantes , Mike Krebs

We study the regularity and the projective dimension of the Stanley-Reisner ring of a $k$-decomposable simplicial complex and explain these invariants with a recursive formula. To this aim, the graded Betti numbers of $k$-decomposable…

Commutative Algebra · Mathematics 2017-01-17 Somayeh Moradi

Let $G$ be a finite additive abelian group. For given $k$ a positive integer, the $k$-Harborth constant $g^k(G)$ is defined to be the smallest positive integer $t$ such that given a set $S$ of elements of $G$ with size $t$ there exists a…

Combinatorics · Mathematics 2022-09-30 A. Lemos , B. K. Moriya , A. O. Moura , A. T. Silva

A point set $M$ in Euclidean plane is called an integral point set in semi-general position if all the distances between the elements of $M$ are integers, and $M$ does not contain collinear triples. We improve the lower bound for diameter…

Combinatorics · Mathematics 2025-12-16 N. N. Avdeev , E. A. Lushina
‹ Prev 1 3 4 5 6 7 10 Next ›