Related papers: On maximal weakly separated set-systems

It was shown by V. Bergelson that any set B with positive upper multiplicative density contains nicely intertwined arithmetic and geometric progressions: For each positive integer k there exist integers a,b,d such that $ {b(a+id)^j:i,j…

The (extensional) theory of arrays is widely used to model systems. Hence, efficient decision procedures are needed to model check such systems. Current decision procedures for the theory of arrays saturate the read-over-write and…

The sum-product conjecture of Erd\H os and Szemer\'edi states that, given a finite set $A$ of positive numbers, one can find asymptotic lower bounds for $\max\{|A+A|,|A\cdot A|\}$ of the order of $|A|^{1+\delta}$ for every $\delta <1$. In…

We give a combinatorial characterization of countable submaximal subspaces of $2^\kappa$. Using a parametrized version of Mathias forcing, we prove that there exists a countable submaximal subspace of $2^{\omega_1}$ whilst…

For finite sets of integers $A_1, A_2 ... A_n$ we study the cardinality of the $n$-fold sumset $A_1+... +A_n$ compared to those of $n-1$-fold sumsets $A_1+... +A_{i-1}+A_{i+1}+... A_n$. We prove a superadditivity and a submultiplicativity…

We introduce "weakly chained spaces", which need not be locally connected or path connected, but for which one has a reasonable notion of generalized fundamental group and associated generalized universal cover. We show that in the compact…

For the Dirichlet series of the form $\displaystyle F(z,\omega)=\sum\nolimits_{k=0}^{+\infty} f_k(\omega)e^{z\lambda_k(\omega)} $ $ (z\in\mathbb{C},$ $\omega\in\Omega)$ with pairwise independent real exponents $(\lambda_k(\omega))$ on…

In this note besides two abstract versions of the Vitali Covering Lemma an abstract Hardy-Littlewood Maximal Inequality, generalizing weak type (1,1) maximal function inequality, associated to any outer measure and a family of subsets on a…

Vazirani and the author \cite{BV} gave a new interpretation of what we called $\ell$-partitions, also known as $(\ell,0)$-Carter partitions. The primary interpretation of such a partition $\lambda$ is that it corresponds to a Specht module…

In this paper, firstly, we introduce a higher-dimensional analogue of hypergraphs, namely $\omega$-hypergraphs. This notion is thoroughly flexible because unlike ordinary $\omega$-graphs, an n-dimensional edge called an n-cell has many…

We solve a well--known problem in the theory of compact scattered spaces and superatomic boolean algebras by showing that, under GCH and for each regular cardinal $\kappa \geq \omega$, there is a poset $\mathcal P_\kappa$ preserving all…

It is proved to be consistent relative to a measurable cardinal that there is a uniform ultrafilter on the real numbers which is generated by fewer than the maximum possible number of sets. It is also shown to be consistent relative to a…

In this paper we study the sequence of orthonormal polynomials $\{P_n(\mu; z)\}$ defined by a probability measure $\mu$ with non-polar compact support $S(\mu)\subset\mathbb C$. We show that the support of any weak* limit of the sequence of…

For (finitary) deductive systems, we formulate a signature-independent abstraction of the \emph{weak excluded middle law} (WEML), which strengthens the existing general notion of an inconsistency lemma (IL). Of special interest is the case…

We consider the following critical weakly coupled elliptic system \[ \begin{cases} -\Delta u_i = \mu_i |u_i|^{2^*-2}u_i + \sum_{j \neq i} \beta_{ij} |u_j|^{\frac{2^*}{2}} |u_i|^{\frac{2^*-4}{2}} u_i & \text{in $\Omega_\varepsilon$} u_i >0 &…

Let $(G, +)$ be an abelian group. In 2004, Eliahou and Kervaire found an explicit formula for the smallest possible cardinality of the sumset $A+A$, where $A \subseteq G$ has fixed cardinality $r$. We consider instead the smallest possible…

Let $X$ be a reflexive Hardy space or weighted Bergman space on the unit disk in the complex plane. For a bounded linear operator $S$ on $X$, let $\textrm{wem}(S):= \sup_{(f_n)} \limsup_n \|Sf_n\|$, that is, the supremum of cluster points…

Let $(m, n, k)$ be a tuple of integers with the property that if $i \leq k$, then $m + i$ and $n + i$ have the same radical. Using a result on the abc Conjecture, we bound $k$ from above, improving a result of Balasubramanian, Shorey, and…

Here we introduce and characterize a new class of le-modules $_{R}M$ where $R$ is a commutative ring with $1$ and $(M,+,\leqslant,e)$ is a lattice ordered semigroup with the greatest element $e$. Several notions are defined and uniqueness…

We randomly construct various subsets $\Lambda$ of the integers which have both smallness and largeness properties. They are small since they are very close, in various meanings, to Sidon sets: the continuous functions with spectrum in…