Related papers: On the strong separation conjecture

Let $S$ be a finite set of primes. The $S$-part $[m]_S$ of a non-zero integer $m$ is the largest positive divisor of $m$ that is composed of primes from $S$. In 2013, Gross and Vincent proved that if $f(X)$ is a polynomial with integer…

This paper provides a complete proof of Simon-Lukic conjecture for orthogonal polynomials on the unit circle. For a probability measure $d\mu = w(\theta) \frac{d\theta}{2\pi} + d\mu_s$ with Verblunsky coefficients…

This is an expanded lecture note for "Masterclass on sofic groups and applications to operator algebras" (University of Copenhagen, 5-9 November 2012). It is about algebraic aspects of the Connes Embedding Conjecture. It contains new proofs…

Even though Zaremba's conjecture remains open, Bourgain and Kontorovich solved the problem for a full density subset. Nevertheless, there are only a handful of explicit sequences known to satisfy the strong version of the conjecture, all of…

A central theorem in combinatorics is Sperner's Theorem, which determines the maximum size of a family $\mathcal{F}\subseteq \mathcal{P}(n)$ that does not contain a $2$-chain $F_1\subsetneq F_2$. Erd\H{o}s later extended this result and…

Let $f$ be an orientation-preserving homeomorphism of the 2-disc $\mathbb{D}^2$ that fixes the boundary pointwise and leaves invariant a finite subset in the interior of $\mathbb{D}^2$. We study the strong Nielsen equivalence of periodic…

The Riemann zeta-function $\zeta(s)$ is a meromorphic complex-valued function of the complex variable $s$ with the unique pole at $s=1$. It plays a central role in the studies of prime numbers. The upper bound in the critical strip $0\le…

We resolve a conjecture of Rob Morris concerning bijections on the hypercube. Specifically, we show that for any bijection $f : \{-1,1\}^n \to \{-1,1\}^n$, \[ \Pr_{x,y \in \{-1,1\}^n}\big[ \langle x,y \rangle \ge 0 \;\text{and}\; \langle…

Let $X=\{ X_n\}_{n\in \mathbb{Z}}$ be zero-mean stationary Gaussian sequence of random variables with covariance function $\rho$ satisfying $\rho(0)=1$. Let $\varphi:\mathbb{R}\to\mathbb{R}$ be a function such that…

For $\sigma>0$, the Bernstein space \ $B^1_{\sigma}$ consists of those $L^1(R)$\ functions whose Fourier transforms are supported by $[-\sigma,\sigma]$. Since $B^1_{\sigma}$ is separable and dual to some Banach space, the closed unit ball…

The combinatorial structure of a d-dimensional simple convex polytope can be reconstructed from its abstract graph [Blind & Mani 1987, Kalai 1988]. However, no polynomial/efficient algorithm is known for this task, although a polynomially…

Let $\mathbf{P}^{m}_{b}(x)$ be a $2m+1$-degree polynomial in $x$ and $b \in \mathbb{R}$ \[ \mathbf{P}^{m}_{b}(x) = \sum_{k=0}^{b-1} \sum_{r=0}^{m} \mathbf{A}_{m,r} k^r (x-k)^r \] where $\mathbf{A}_{m,r}$ are real coefficients. In this…

We address a special case of a conjecture of M. Talagrand relating two notions of "threshold" for an increasing family $\mathcal F$ of subsets of a finite set $V$. The full conjecture implies equivalence of the "Fractional…

For an $n$-vertex graph $G$, let $z(G;k)$ denote the number of zero forcing sets of size $k$. A conjecture of Boyer et al. asserts that the path $P_n$ maximizes these numbers coefficientwise among all $n$-vertex graphs; equivalently, the…

We study the distribution of periodic points for a wide class of maps, namely entire transcendental functions of finite order and with bounded set of singular values, or compositions thereof. Fix $p\in\N$ and assume that all dynamic rays…

Poincare's last geometric theorem (Poincare-Birkhoff Theorem) states that any area-preserving twist map of annulus has at least two fixed points. We replace the area-preserving condition with a weaker intersection property, which states…

This paper is aimed at a detailed study of the multifractal analysis of the so-called divergence points in the system of $\beta$-expansions. More precisely, let $([0,1),T_{\beta})$ be the $\beta$-dynamical system for a general $\beta>1$ and…

A graph is well-covered if all its maximal independent sets are of the same cardinality (Plummer, 1970). If G is a well-covered graph, has at least two vertices, and G-v is well-covered for every vertex v, then G is a 1-well-covered graph…

The Merrifield-Simmons conjectures states a relation between the distance of vertices in a simple graph $G$ and the number of independent sets, denoted as $\sigma(G)$, in vertex-deleted subgraphs. Namely, that the sign of the term…

In this paper, we prove some new thickness theorems with partial derivatives. We give some applications. First, we give a simple criterion that can judge whether two scaled Cantor sets have non-empty intersection. Second, we prove under…