Related papers: On $k$-antichains in the unit $n$-cube

The Hausdorff dimension of the set of points that are covered infinitely many times by a sequence of randomly distributed balls in the unit cube can be expressed in terms of the sizes of the balls. This note presents a new proof of the…

I. J. Good (1941) showed that the set of irrational numbers in $(0,1)$ whose partial quotients $a_n$ tend to infinity is of Hausdorff dimension $1/2$. A number of related results impose restrictions of the type $a_n\in B$ or $a_n\geq f(n)$,…

Let $n$ and $k$ be positive integers, and let $F$ be an alphabet of size $n$. A sequence over $F$ of length $m$ is a \emph{$k$-radius sequence} if any two distinct elements of $F$ occur within distance $k$ of each other somewhere in the…

The following strengthening of the Elton-Odell theorem on the existence of a $(1+\epsilon)-$separated sequences in the unit sphere $S_X$ of an infinite dimensional Banach space $X$ is proved: There exists an infinite subset $S\subseteq S_X$…

In this article we calculate the Hausdorff dimension of the set \begin{equation*} \mathcal{F}(\Phi )=\left\{ x\in \lbrack 0,1):\begin{aligned}a_{n+1}(x)a_n(x) \geq \Phi(n) \ {\rm for \ infinitely \ many \ } n\in \mathbb N \ {\rm and } \\…

It is well known that the presence of horseshoes leads to positive entropy. If our goal is to construct a continuous map with infinite entropy, we can consider an infinite sequence of horseshoes, ensuring an unbounded number of legs.…

An oriented graph is called $k$-anti-traceable if the subdigraph induced by every subset with $k$ vertices has a hamiltonian anti-directed path. In this paper, we consider an anti-traceability conjecture. In particular, we confirm this…

The recent paper "A quantitative Doignon-Bell-Scarf Theorem" by Aliev et al. generalizes the famous Doignon-Bell-Scarf Theorem on the existence of integer solutions to systems of linear inequalities. Their generalization examines the number…

Motivated by a question on the maximal number of vertex disjoint Schrijver graphs in the Kneser graph, we investigate the following function, denoted by $f(n,k)$: the maximal number of Hamiltonian cycles on an $n$ element set, such that no…

A $3$-uniform hypergraph (or $3$-graph) $H=(V,E)$ is $(d,\mu,1)$-\emph{dense} if for any subsets $X,Y,Z\subseteq V$, the number of triples $(x,y,z)\in X\times Y\times Z$ such that $\{x,y,z\}$ is an edge of $H$ is at least $d|X||Y||Z|-\mu…

In this paper we study the embedding of Riemannian manifolds in low codimension. The well-known result of Nash and Kuiper says that any short embedding in codimension one can be uniformly approximated by $C^1$ isometric embeddings. This…

We prove anti-concentration bounds for the inner product of two independent random vectors. For example, we show that if $A,B$ are subsets of the cube $\{\pm 1\}^n$ with $|A| \cdot |B| \geq 2^{1.01 n}$, and $X \in A$ and $Y \in B$ are…

For a real c \geq 1 and an integer n, let f(n,c) denote the maximum integer f so that every graph on n vertices contains an induced subgraph on at least f vertices in which the maximum degree is at most c times the minimum degree. Thus, in…

For integers $n \geq k \geq 1$, the {\em Kneser graph} $K(n, k)$ is the graph with vertex-set consisting of all the $k$-element subsets of $\{1,2,\ldots,n\}$, where two $k$-element sets are adjacent in $K(n,k)$ if they are disjoint. We show…

One of the most classical results in extremal set theory is Sperner's theorem, which says that the largest antichain in the Boolean lattice $2^{[n]}$ has size $\Theta\big(\frac{2^n}{\sqrt{n}}\big)$. Motivated by an old problem of Erd\H{o}s…

A conjecture of Erd\H{o}s states that for any infinite set $A \subseteq \mathbb R$, there exists $E \subseteq \mathbb R$ of positive Lebesgue measure that does not contain any nontrivial affine copy of $A$. The conjecture remains open for…

We give a criterion for the existence of a K\"ahler-Einstein metric on a Fano manifold $M$ in terms of the higher algebraic alpha-invariants $\alpha_{m,k}(M)$.

Recently, Andrews, Bhattacharjee and Dastidar introduced the concept of $k$-measure of an integer partition, and proved a surprising identity that the number of partitions of $n$ which have $2$-measure $m$ is equal to the number of…

S. Smirnov proved recently that the Hausdorff dimension of any K-quasicircle is at most 1+k^2, where k=(K-1)/(K+1). In this paper we show that if $\Gamma$ is such a quasicircle, then $H^{1+k^2}(B(x,r)\cap \Gamma)\leq C(k) r^{1+k^2}$ for all…

Let $X\in\text{Alex}\,^n(-1)$ be an $n$-dimensional Alexandrov space with curvature $\ge -1$. Let the $r$-scale $(k,\epsilon)$-singular set $\mathcal S^k_{\epsilon,\,r}(X)$ be the collection of $x\in X$ so that $B_r(x)$ is not $\epsilon…