English
Related papers

Related papers: On critical cardinalities related to $Q$-sets

200 papers

Given a finite set $A\subseteq \mathbb{N}$, define the sum set $$A+A = \{a_i+a_j\mid a_i,a_j\in A\}$$ and the difference set $$A-A = \{a_i-a_j\mid a_i,a_j\in A\}.$$ The set $A$ is said to be sum-dominant if $|A+A|>|A-A|$. Hegarty used a…

Number Theory · Mathematics 2020-01-16 Hung Viet Chu

The so-called l0 pseudonorm, or cardinality function, counts the number of nonzero components of a vector. In this paper, we analyze the l0 pseudonorm by means of so-called Capra (constant along primal rays) conjugacies, for which the…

Optimization and Control · Mathematics 2021-08-09 Jean-Philippe Chancelier , Michel de Lara

A space $X$ is said to be "cellular-Lindel\"of" if for every cellular family $\mathcal{U}$ there is a Lindel\"of subspace $L$ of $X$ which meets every element of $\mathcal{U}$. Cellular-Lindel\"of spaces generalize both Lindel\"of spaces…

General Topology · Mathematics 2019-03-04 Angelo Bella , Santi Spadaro

Let ||.|| be a norm in R^d whose unit ball is B. Assume that V\subset B is a finite set of cardinality n, with \sum_{v \in V} v=0. We show that for every integer k with 0 \le k \le n, there exists a subset U of V consisting of k elements…

Metric Geometry · Mathematics 2020-12-04 Gergely Ambrus , Imre Barany , Victor Grinberg

It is shown that for a finite set $A$ of four or more complex numbers, the cardinality of the set $C[A]$ of all cross-ratios generated by quadruples of pair-wise distinct elements of $A$ is $|C[A]|\gg…

Combinatorics · Mathematics 2017-05-05 Misha Rudnev

Let T be the family of open subsets of a topological space (not necessarily Hausdorff or even T_0). We prove that if T has a countable base and is not countable, then T has cardinality at least continuum.

Logic · Mathematics 2008-02-03 Saharon Shelah

Motivated by a characterization of weakly compact cardinals due to Todorcevic, we introduce a new cardinal characteristic, the C-sequence number, which can be seen as a measure of the compactness of a regular uncountable cardinal. We prove…

Logic · Mathematics 2019-12-10 Chris Lambie-Hanson , Assaf Rinot

In this note we construct a series of small subsets containing a non-d-th power element in a finite field by applying certain bounds on incomplete character sums. Precisely, let $h=\lfloor q^{\delta}\rfloor>1$ and $d\mid q^h-1$. Let $r$ be…

Number Theory · Mathematics 2017-09-06 Jiyou Li

We give a partial answer to a conjecture of A. Balog, concerning the size of AA+A, where A is a finite subset of real numbers. Also, we prove several new results on the cardinality of A:A+A, AA+AA and A:A + A:A.

Combinatorics · Mathematics 2015-01-30 Ilya D. Shkredov

A Sidon set is a set of integers containing no nontrivial solutions to the equation $a+b=c+d$. We improve on the lower bound on the diameter of a Sidon set with $k$ elements: if $k$ is sufficiently large and ${\cal A}$ is a Sidon set with…

Number Theory · Mathematics 2024-11-12 Kevin O'Bryant

Let $r_k(n)$ denote the maximum cardinality of a set $A \subset \{1,2, \dots, n \}$ such that $A$ does not contain a $k$-term arithmetic progression. In this paper, we give a method of constructing such a set and prove the lower bound…

Combinatorics · Mathematics 2017-11-21 Vladislav Taranchuk

A ballean is a set $X$ endowed with some family $\F$ of its subsets, called the balls, in such a way that $(X,\F)$ can be considered as an asymptotic counterpart of a uniform topological space. Given a cardinal $\kappa$, we define $\F$…

General Topology · Mathematics 2013-10-09 O. Petrenko , I. Protasov , S. Slobodianiuk

Let $\mathcal M$ be a weakly o-minimal non-valuational structure, and $\mathcal N$ its canonical o-minimal extension (by Wencel). We prove that every group $G$ definable in $\mathcal M$ is a subgroup of a group $K$ definable in $\mathcal…

Logic · Mathematics 2020-03-03 Pantelis E. Eleftheriou

The property of countable metacompactness of a topological space gets its importance from Dowker's 1951 theorem that the product of a normal space X with the unit interval is again normal iff X is countably metacompact. In a recent paper,…

Logic · Mathematics 2024-05-29 Rodrigo Carvalho , Tanmay Inamdar , Assaf Rinot

We prove that if $\lambda$ is a fixed uncountable cardinal and $f = \langle \ka_{\al} : \al < \delta \rangle$ is a sequence of infinite cardinals where $\delta < \omega_3$ and $\ka_{\al}\in \{\om,\lambda\}$ for each $\al < \delta$ in such a…

Logic · Mathematics 2025-12-02 Juan Carlos Martínez , Lajos Soukup

Every conditionally convergent series of real numbers has a subseries that diverges. The subseries numbers, previously studied in arXiv:1801.06206 , answer the question how many subsets of the natural numbers are necessary, such that every…

Logic · Mathematics 2025-08-05 Tristan van der Vlugt

The function g(n) represents the smallest number Q such that every sequence of Q consecutive integers contains an integer coprime to n. We give a new and explicit upper bound on this function.

Number Theory · Mathematics 2013-06-06 Fintan Costello , Paul Watts

The pinning down number $ {pd}(X)$ of a topological space $X$ is the smallest cardinal $\kappa$ such that for any neighborhood assignment $U:X\to \tau_X$ there is a set $A\in [X]^\kappa$ with $A\cap U(x)\ne\emptyset$ for all $x\in X$.…

General Topology · Mathematics 2015-06-03 István Juhász , Lajos Soukup , Zoltán Szentmiklóssy

The positive semidefinite rank of a nonnegative $(m\times n)$-matrix~$S$ is the minimum number~$q$ such that there exist positive semidefinite $(q\times q)$-matrices $A_1,\dots,A_m$, $B_1,\dots,B_n$ such that $S(k,\ell) = \mbox{tr}(A_k^*…

Combinatorics · Mathematics 2013-11-19 Troy Lee , Dirk Oliver Theis

This is a revised version (of late 2020) of [Sh:700], which is arXiv:math/0012170 . First point is noting that the proof of Theorem 4.3 in [Sh:700], which says that the proof giving the consistency $ \mathfrak{b} = \mathfrak{d} =…

Logic · Mathematics 2021-08-10 Saharon Shelah
‹ Prev 1 8 9 10 Next ›