arXiv research

We show that $\mathbb{Q}$-Fano varieties of fixed dimension with anti-canonical degrees and alpha-invariants bounded from below form a bounded family. As a corollary, K-semistable $\mathbb{Q}$-Fano varieties of fixed dimension with anti-canonical degrees bounded from below form a bounded family.

The study finds lower bounds for the warping degree of a knot projection.

The entropy-degree theorem applies to Alexandrov spaces with curvature constraints.

The degree-$d$ Chow parameters of a Boolean function $f: \{-1,1\}^n \to \mathbb{R}$ are its degree at most $d$ Fourier coefficients. It is well-known that degree-$d$ Chow parameters uniquely characterize degree-$d$ polynomial threshold functions (PTFs) within the space of all bounded functions. In this paper, we prove …

Lower bounds for cover degrees of hyperbolic 3-manifolds.

The resilience of low-degree Rademacher chaos is studied, providing probabilistic lower bounds.

Upper bounds on map degrees for various manifold types.

In this paper, we prove the Bounded Height Conjecture which the author formulated in [2]. As a corollary, it follows that there are only a finite number of hyperbolic three manifolds of bounded volume and trace field degree.

Lower bound on minimum vertex degree for non-negative Lin-Lu-Yau curvature on graphs.

New $\varepsilon$-harmonic maps of low degree are rigid under certain energy bounds.

Using an idea of Doug Lind, we give a lower bound for the Perron-Frobenius degree of a Perron number that is not totally-real. As an application, we prove that there are cubic Perron numbers whose Perron-Frobenius degrees are arbitrary large; a result known to Lind, McMullen and Thurston. A similar result is proved for…

It is known that the maximal homological degree of the Khovanov homology of a knot gives a lower bound of the minimal positive crossing number of the knot. In this paper, we show that the maximal homological degree of the Khovanov homology of a cabling of a knot gives a lower bound of the minimal positive crossing numb…

The number of BMW groups on tree products is bounded.

We prove diameter bounds for graphs having positive Ricci-curvature bound in Bakry-Emery sense. One result using only curvature and maximal vertex degree is sharp in case of hypercubes. The other result depends on an additional dimension bound, but is independent of the vertex degree. In particular, the second result i…

Graphs with bounded degrees and non-negative Ollivier-Ricci curvature have subexponential growth and diffusive random walk.

Proves cup product homomorphism for bounded cohomology on negatively curved manifolds.

Paper connects free-energy and low-degree hardness in high-dimensional statistics.

New bounds on Khovanov homology for positive links families.

Christoffel function characterizes the corruption a bounded-degree certificate cannot remove in robust halfspace learning.

Expander graphs have been intensively studied in the last four decades. In recent years a high dimensional theory of expanders has emerged, and several variants have been studied. Among them stand out coboundary expansion and topological expansion. It is known that for every $d$ there are unbounded degree simplicial co…

Survey on using low-degree polynomials to assess statistical tasks complexity.

New method uses almost orthonormal bases to prove low-degree lower bounds in complex statistical models.

Study Kazdan-Warner equations on graphs using Brouwer degree theory.

New bound on Jones polynomial for specific positive links.

Sharp upper bound for quasi polynomial degree of manifold configuration spaces.

New inequality for odd-degree flexible curves using surface doubling.

It is proved that the continuous bounded cohomology of SL_2(k) vanishes in all positive degrees whenever k is a non-Archimedean local field. This holds more generally for boundary-transitive groups of tree automorphisms and implies low degree vanishing for SL_2 over S-integers.

We study the degree of polynomial representations of knots. We obtain the lexicographic degree for two-bridge torus knots and generalized twist knots. The proof uses the braid theoretical method developed by Orevkov to study real plane curves, combined with previous results from [KP10] and [BKP14]. We also give a sharp…

We develop an algebro-analytic framework for the systematic study of the continuous bounded cohomology of Lie groups in large degree. As an application, we examine the continuous bounded cohomology of PSL(2,R) with trivial real coefficients in all degrees greater than two. We prove a vanishing result for strongly reduc…

We use the famous knot-theoretic consequence of Freedman's disc theorem---knots with trivial Alexander polynomial bound a locally-flat disc in the 4-ball---to prove the following generalization. The degree of the Alexander polynomial of a knot is an upper bound for twice its topological slice genus. We provide examples…

Expander graphs have been a focus of attention in computer science in the last four decades. In recent years a high dimensional theory of expanders is emerging. There are several possible generalizations of the theory of expansion to simplicial complexes, among them stand out coboundary expansion and topological expand…

New method explains computational barriers in high-dimensional statistical models.

In this work we present a new local to global criterion for proving a form of high dimensional expansion, which we term cosystolic expansion. Applying this criterion on Ramanujan complexes, yields for every dimension, an infinite family of bounded degree complexes with the topological overlapping property. This answer …

The degree of certain holomorphic 2-spheres is bounded.

The paper calculates the slicing degree of knots using advanced homology theories.

New bounds on HOMFLY polynomial for homogeneous links.

Study on bounds of knot untangling for specific types of knots.

Learn low-degree functions with few random queries.

We obtain upper bounds for the first Dirichlet eigenvalue of a tube around a complex submanifold $P$ of $CP^n$ which depends only on the radius of the tube, the degrees of the polynomials defining $P$ and the first eigenvalue of some model centers of the tube. The bounds are sharp on these models. Moreover, when the mo…

New displacement technique vanishes bounded cohomology in all degrees.

The extreme degrees of the colored Jones polynomial of any link are bounded in terms of concrete data from any link diagram. It is known that these bounds are sharp for semi-adequate diagrams. One of the goals of this paper is to show the converse; if the bounds are sharp then the diagram is semi-adequate. As a result,…

Sublinear algorithms detect cliques in graphs with high probability.

The colored HOMLFY polynomial is an important knot invariant depending on two variables $a$ and $q$. We give bounds on the degree in both $a$ and $q$ generalizing Morton's bounds \cite{Mo86} for the ordinary HOMFLY polynomial. Our bounds suggest that the degree detects certain incompressible surfaces in the knot comple…

Paper proves first non-trivial PTF testing lower bounds for NGCA.

We propose a novel method for network inference from partially observed edges using a node-specific degree prior. The degree prior is derived from observed edges in the network to be inferred, and its hyper-parameters are determined by cross validation. Then we formulate network inference as a matrix completion problem…

For a unit vector field on a closed immersed Euclidean hypersurface $M^{2n+1}$, $n\geq 1$, we exhibit a nontrivial lower bound for its energy which depends on the degree of the Gauss map of the immersion. When the hypersurface is the unit sphere $\mathbb{S}^{2n+1}$, immersed with degree one, this lower bound correspond…

A fundamental problem in network data analysis is to test Erdös-Rényi model $\mathcal{G}\left(n,\frac{a+b}{2n}\right)$ versus a bisection stochastic block model $\mathcal{G}\left(n,\frac{a}{n},\frac{b}{n}\right)$, where $a,b>0$ are constants that represent the expected degrees of the graphs and $n$ denotes the number o…

For a single cusped hyperbolic 3-manifold, Hodgson proved that there are only finitely many Dehn fillings of it whose trace fields have bounded degree. In this paper, we conjecture the same for manifolds with more cusps, and give the first positive results in this direction. For example, in the 2-cusped case, if a mani…