English
Related papers

Related papers: Sublinear Bounds for a Quantitative Doignon-Bell-S…

200 papers

The famous Doignon-Bell-Scarf Theorem is a Helly-type result about the existence of integer solutions on systems of linear inequalities. The purpose of this paper is to present the following quantitative generalization: Given an integer…

Metric Geometry · Mathematics 2015-09-08 Iskander Aliev , Robert Bassett , Jesus A. De Loera , Quentin Louveaux

For a fixed integer $k \ge 0$, consider representations of positive integers as sums of binomial coefficients of the form $\binom{n}{k}$. While exact minimal bounds for the number of required summands are known only in a few low-dimensional…

Combinatorics · Mathematics 2026-04-29 Alexander Povolotsky

We formulate a Boolean algebra in the set of idempotents of Clifford algebra Cl($R^{n,n}$) and within this frame we examine different formulations of the Boolean Satisfiability Problem in Clifford algebra. Exploiting the isomorphism between…

Mathematical Physics · Physics 2021-03-08 Marco Budinich

This paper concerns positive solutions to the boundary value problems of the scalar field equation in the half space with a Sobolev supercritical nonlinearity and an inhomogeneous Dirichlet boundary condition, admitting a nontrivial…

Analysis of PDEs · Mathematics 2023-10-27 Sho Katayama

Clemm and Trebat-Leder (2014) proved that the number of quadratic number fields with absolute discriminant bounded by $x$ over which there exist elliptic curves with good reduction everywhere and rational $j$-invariant is $\gg…

Number Theory · Mathematics 2023-02-15 Benjamin Matschke , Abhijit S. Mudigonda

We discuss two conjectures. (I) For each x_1,...,x_n \in R (C) there exist y_1,...,y_n \in R (C) such that \forall i \in {1,...,n} |y_i| \leq 2^{2^{n-2}} \forall i \in {1,...,n} (x_i=1 \Rightarrow y_i=1) \forall i,j,k \in {1,...,n}…

Commutative Algebra · Mathematics 2010-03-30 Apoloniusz Tyszka

We prove the existence of one positive, one negative, and one sign-changing solution of a $p$-Laplacian equation on $\mathbb{R}^N$, with a $p$-superlinear subcritical term. Sign-changing solutions of quasilinear elliptic equations set on…

Analysis of PDEs · Mathematics 2014-05-28 Ann Derlet , François Genoud

Let $D$ be a set of positive integers. A $D$-diffsequence of length $k$ is a sequence of positive integers $a_1 < \cdots < a_k$ such that $a_{i+1}-a_i\in D$ for $i=1,\ldots,k-1$. For $D=\{2^i\mid i\in \mathbb{Z}_{\ge 0}\}$, it is known that…

Combinatorics · Mathematics 2025-09-01 Kanav Talwar , Utkarsh Gupta

We consider a system of $R$ cubic forms in $n$ variables, with integer coefficients, which define a smooth complete intersection in projective space. Provided $n\geq 25R$, we prove an asymptotic formula for the number of integer points in…

Number Theory · Mathematics 2022-06-22 Simon L. Rydin Myerson

We establish the existence of positive solutions to a general class of overdetermined semilinear elliptic boundary problems on suitable bounded open sets $\Omega\subset\mathbb{R}^n$. Specifically, for $n\leq 4$ and under mild technical…

Analysis of PDEs · Mathematics 2025-07-09 Alberto Enciso , Pablo Hidalgo-Palencia , Xavier Ros-Oton

Given a subset S of R^n, let c(S,k) be the smallest number t such that whenever finitely many convex sets have exactly k common points in S, there exist at most t of these sets that already have exactly k common points in S. For S = Z^n,…

Combinatorics · Mathematics 2016-02-26 Gennadiy Averkov , Bernardo González Merino , Matthias Henze , Ingo Paschke , Stefan Weltge

Many practical integer programming problems involve variables with one or two-sided bounds. Dunkel and Schulz (2012) considered a strengthened version of Chvatal-Gomory (CG) inequalities that use 0-1 bounds on variables, and showed that the…

Optimization and Control · Mathematics 2021-12-08 Sanjeeb Dash , Oktay Gunluk , Dabeen Lee

Given a finite set of points $S\subset\mathbb{R}^d$, a $k$-set of $S$ is a subset $A \subset S$ of size $k$ which can be strictly separated from $S \setminus A $ by a hyperplane. Similarly, a $k$-facet of a point set $S$ in general position…

Metric Geometry · Mathematics 2022-03-23 Brett Leroux , Luis Rademacher

Let C be an affine, plane, algebraic curve of degree d with integer coefficients. In 1989, Bombieri and Pila showed that if one takes a box with sides of length N then C can obtain no more than O_{d,\epsilon}(N^{1/d+\epsilon}) integer…

Number Theory · Mathematics 2013-01-25 Dave Mendes da Costa

We prove the refined Loughran--Smeets conjecture of Loughran--Rome--Sofos for a wide class of varieties arising as products of conic bundles. One interesting feature of our varieties is that the subordinate Brauer group may be arbitrarily…

Number Theory · Mathematics 2025-05-01 Stephanie Chan , Peter Koymans , Nick Rome

We obtain new multilinear multiplier theorems for symbols of restricted smoothness which lie locally in certain Sobolev spaces. We provide applications concerning the boundedness of the commutators of Calder\'on and…

Analysis of PDEs · Mathematics 2016-12-19 Loukas Grafakos , Danqing He , Hanh Van Nguyen , Lixin Yan

The Kahane--Salem--Zygmund inequality for multilinear forms in $\ell_{\infty}$ spaces claims that, for all positive integers $m,n_{1},...,n_{m}$, there exists an $m$-linear form $A\colon\ell_{\infty}^{n_{1}}\times\cdots\times…

Combinatorics · Mathematics 2021-11-04 Daniel Pellegrino , Anselmo Raposo

A classic theorem of Euclidean geometry asserts that any noncollinear set of $n$ points in the plane determines at least $n$ distinct lines. Chen and Chv\'atal conjectured that this holds for an arbitrary finite metric space, with a certain…

Combinatorics · Mathematics 2014-12-30 Pierre Aboulker , Xiaomin Chen , Guangda Huzhang , Rohan Kapadia , Cathryn Supko

We establish a structure theorem for minimizing sequences for the isoperimetric problem on noncompact $\mathsf{RCD}(K,N)$ spaces $(X,\mathsf{d},\mathcal{H}^N)$. Under the sole (necessary) assumption that the measure of unit balls is…

Differential Geometry · Mathematics 2022-08-30 Gioacchino Antonelli , Stefano Nardulli , Marco Pozzetta

Bourgain's discretization theorem asserts that there exists a universal constant $C\in (0,\infty)$ with the following property. Let $X,Y$ be Banach spaces with $\dim X=n$. Fix $D\in (1,\infty)$ and set $\delta= e^{-n^{Cn}}$. Assume that…

Functional Analysis · Mathematics 2015-02-26 Ohad Giladi , Assaf Naor , Gideon Schechtman
‹ Prev 1 2 3 10 Next ›