Related papers: Triangles on $\mathbb{Z}^2$ and sliding phenomenon

The famous Brown-Erd\H{o}s-S\'os conjecture from 1973 states, in an equivalent form, that for any fixed $\delta>0$ and integer $k\geq 3$ every sufficiently large linear $3$-uniform hypergraph of size $\delta n^2$ contains some $k$ edges…

We settle a problem of Havel by showing that there exists an absolute constant d such that if G is a planar graph in which every two distinct triangles are at distance at least d, then G is 3-colorable. In fact, we prove a more general…

We theoretically study the upper critical magnetic fields at zero temperature in a quasi-two-dimensional (Q2D) superconductor in the parallel and perpendicular fields, $H_{c2}^{\parallel}(0)$ and $H_{c2}^{\perp}$(0), respectively. We find…

We show that for all $k\geq 4$, $\varepsilon >0$, and $n$ sufficiently large, every $k$-uniform hypergraph on $n$ vertices in which each set of $k-3$ vertices is contained in at least $(5/8 + \varepsilon) \binom{n}{3}$ edges contains a…

This paper has been withdrawn by the author. Peterson and Woodall previously proved that the list-edge-colouring conjecture holds for graphs without odd cycles of length 5 or longer. D. Peterson and D. R. Woodall, Edge-choosability in…

A key insight from statistical physics about spin systems on random graphs is the central role played by Gibbs measures on trees. We determine the local weak limit of the hardcore model on random regular graphs asymptotically until just…

For large $R$, we consider measurable sets $A\subseteq [0,R]^2$ that avoid triples of points of the form $(x,y)$, $(x+t,y)$, $(x,y+1/t)$ with $x,y\in\mathbb{R}$ and $t>0$, i.e., the vertices of upward-oriented, axis-aligned right triangles…

For a convex domain $D$ bounded by the hypersurface $\partial D$ in a space of constant curvature we give sharp bounds on the width $R-r$ of a spherical shell with radii $R$ and $r$ that can enclose $\partial D$, provided that normal…

We prove the first inverse theorem for point--sphere incidence bounds over finite fields in dimensions $d \ge 3$, showing that near-extremality forces algebraic rigidity. While sharp upper bounds have been known for over a decade, the…

We prove an intrinsic analogue of Hawking's rigidity theorem for extremal horizons in arbitrary dimensions: any compact cross-section of a rotating extremal horizon in a spacetime satisfying the null energy condition must admit a Killing…

We give a sharp lower bound on the area of the domain enclosed by an embedded curve lying on a two-dimensional sphere, provided that geodesic curvature of this curve is bounded from below. Furthermore, we prove some dual inequalities for…

The theory of a massive spin-2 state on the de Sitter space -- with the mass squared equal to one sixth of the curvature -- is special for two reasons: (i) it exhibits an enhanced local symmetry; (ii) it emerges as a part of the model that…

We review some properties of N=8 gauged supergravity in four dimensions with modified, but AdS invariant boundary conditions on the m^2=-2 scalars. There is a one-parameter class of asymptotic conditions on these fields and the metric…

We investigate a curved brane-world, inspired by a noncommutative D3-brane, in a type IIB string theory. We obtain, an axially symmetric and a spherically symmetric, (anti) de Sitter black holes in 4D. The event horizons of these black…

Consider a component of the Hilbert scheme whose general point corresponds to a degree d genus g smooth irreducible and nondegenerate curve in a projective variety X. We give lower bounds for the dimension of such a component when X is P^3,…

An old conjecture of Zs. Tuza says that for any graph $G$, the ratio of the minimum size, $\tau_3(G)$, of a set of edges meeting all triangles to the maximum size, $\nu_3(G)$, of an edge-disjoint triangle packing is at most 2. Here,…

We study the exponential map of connected symmetric spaces and characterize, in terms of midpoints and of infinitesimal conditions, when it is a diffeomorphism, generalizing the Dixmier-Saito theorem for solvable Lie groups. We then give a…

We find multiple relations between extremal black holes in string theory and 2- and 3-qubit systems in quantum information theory. We show that the entropy of the axion-dilaton extremal black hole is related to the concurrence of a 2-qubit…

In any dimension $D$, the Euclidean Einstein-Hilbert action, which describes gravity in the absence of matter, can be discretized over random discrete spaces obtained by gluing families of polytopes together in all possible ways. In the…

We evaluate numerically several superconducting correlation functions in a generalized $t-J$ model derived for hole-doped CuO$_2$ planes. The model includes a three-site term $t''$ similar to that obtained in the large $U$ limit of the…