English
Related papers

Related papers: On the bounding, splitting, and distributivity num…

200 papers

We prove from suitable large cardinal hypotheses that the least weakly compact cardinal can be unfoldable, weakly measurable and even nearly $\theta$-supercompact, for any desired $\theta$. In addition, we prove several global results…

Logic · Mathematics 2013-05-28 Brent Cody , Moti Gitik , Joel David Hamkins , Jason Schanker

We introduce a modified closing-off argument that results in several improved bounds for the cardinalities of Hausdorff and Urysohn spaces. These bounds involve the cardinal invariant $skL(X,\lambda)$, the skew-$\lambda$ Lindel\"of degree…

General Topology · Mathematics 2015-07-27 Nathan Carlson , Jack Porter

For any elements b,c of a number field K, let G(b,c) denote the backwards orbit of b under the map f_c: C-->C given by f_c(x)=x^2+c. We prove an upper bound on the number of elements of G(b,c) whose degree over K is at most some constant B.…

In the paper we study the infimum convolution inequalites. Such an inequality was first introduced by B. Maurey to give the optimal concentration of measure behaviour for the product exponential measure. We show how IC-inequalities are tied…

Probability · Mathematics 2014-09-19 Rafał Latała , Jakub Onufry Wojtaszczyk

This is a modest attempt to study, in a systematic manner, the structure of low dimensional varieties in positive characteristics using $p$-adic invariants. The main objects of interest in this paper are surfaces and threefolds. It is known…

Algebraic Geometry · Mathematics 2020-12-07 Kirti Joshi

In a recent breakthrough, Dimitrov solved the Schinzel-Zassenhaus Conjecture. We follow his approach and adapt it to certain dynamical systems arising from polynomials of the form $T^p+c$ where $p$ is a prime number and where the orbit of…

Number Theory · Mathematics 2021-11-04 Philipp Habegger , Harry Schmidt

The sum $\lambda_1 + \lambda_n$ of the maximum and minimum eigenvalues, and the odd girth of a graph both measure bipartiteness. We seek to relate these measures. In particular, for an odd integer $k\geq 3$, let $\gamma_k$ denote the…

Combinatorics · Mathematics 2026-03-02 Fredy Yip

Bounds on the log partition function are important in a variety of contexts, including approximate inference, model fitting, decision theory, and large deviations analysis. We introduce a new class of upper bounds on the log partition…

Machine Learning · Computer Science 2013-01-07 Martin Wainwright , Tommi S. Jaakkola , Alan Willsky

Under the assumption $\frak{c}\geqslant \omega_2$, we give an example of a dense plastic subset $X\subseteq\mathbb{R}$ of cardinality $|X|<\frak{c}$. This answers Problem 1 of arXiv:2510.10537.

General Topology · Mathematics 2025-12-23 Wojciech Bielas

We prove that for every $\varepsilon>0$ and a nonnegative integer $\omega$ there exist primes $p_1,p_2,\ldots,p_\omega$ such that for $n=p_1p_2\ldots p_\omega$ the height of the cyclotomic polynomial $\Phi_n$ is at least…

Number Theory · Mathematics 2016-06-27 Bartlomiej Bzdega

In this paper we characterize real bivariate polynomials which have a small range over large Cartesian products. We show that for every constant-degree bivariate real polynomial $f$, either $|f(A,B)|=\Omega(n^{4/3})$, for every pair of…

Computational Geometry · Computer Science 2014-03-20 Orit E. Raz , Micha Sharir , József Solymosi

Let $\eta_{g}(n) $ be the smallest cardinality that $A\subseteq {\mathbb Z}$ can have if $A$ is a $g$-difference basis for $[n]$ (i.e, if, for each $x\in [n]$, there are {\em at least} $g$ solutions to $a_{1}-a_{2}=x$ ). We prove that the…

Combinatorics · Mathematics 2025-01-22 Eric Schmutz , Michael Tait

We study the solubility of cubic equations over the integers. Assuming a necessary congruence condition, the existence of such solutions is established when the $h$-invariant of $C$ is at least $14$, improving on work of Davenport-Lewis and…

Number Theory · Mathematics 2023-10-04 Christian Bernert

In this thesis new objects to the existing set of invariants of Lie algebras are added. These invariant characteristics are capable of describing the nilpotent parametric continuum of Lie algebras. The properties of these invariants, in…

Mathematical Physics · Physics 2015-06-23 Jiří Hrivnák

This work derives an upper bound on the maximum cardinality of a family of graphs on a fixed number of vertices, in which the intersection of every two graphs in that family contains a subgraph that is isomorphic to a specified graph H.…

Combinatorics · Mathematics 2025-05-23 Igal Sason

Let $p \in (1,\infty)$, $\alpha\in \mathbb{R}$, and $\Omega\subsetneq \mathbb{R}^N$ be a $C^{1,\gamma}$-domain with a compact boundary $\partial \Omega$, where $\gamma\in (0,1]$. Denote by $\delta_{\Omega}(x)$ the distance of a point $x\in…

Analysis of PDEs · Mathematics 2025-05-27 Ujjal Das , Yehuda Pinchover , Baptiste Devyver

Motivated by results of Juh\'asz and van Mill in [13], we define the cardinal invariant $wt(X)$, the weak tightness of a topological space $X$, and show that $|X|\leq 2^{L(X)wt(X)\psi(X)}$ for any Hausdorff space $X$ (Theorem 2.8). As…

General Topology · Mathematics 2017-09-26 Nathan Carlson

Robin's Inequality posits $G(n)<e^{\gamma}$ for $n>5040$. Robin also showed that if the Riemann Hypothesis (RH) is false, then $G(n)>e^{\gamma}\left(1+\displaystyle\frac{c}{(\log n)^{b}}\right)$ for infinitely many values of $n$. By…

Number Theory · Mathematics 2025-10-29 Bruce Zimov

The aim of this paper is to study the matrix discrepancy problem. Assume that $\xi_1,\ldots,\xi_n$ are independent scalar random variables with finite support and $\mathbf{u}_1,\ldots,\mathbf{u}_n\in \mathbb{C}^d$. Let $\mathcal{C}_0$ be…

Combinatorics · Mathematics 2021-05-25 Jiaxin Xie , Zhiqiang Xu , Ziheng Zhu

Let $A\subseteq \mathbb{Z}_p^2$ be a set of size $2p+1$ for prime $p\geq 5$. In this paper, we prove that $A\hat{+}A=\{a_1+a_2\mid a_1,a_2\in A, a_1\neq a_2\}$ has cardinality at least $4p$. This result is the first advancement in over two…

Combinatorics · Mathematics 2026-02-10 Jacinda Terkel
‹ Prev 1 4 5 6 7 8 10 Next ›