Related papers: Square pegs between two graphs

We study the evolution of a Jordan curve on the plane by curvature flow, also known as curve shortening flow, and by level-set flow, which is a weak formulation of curvature flow. We show that the evolution of the curve depends continuously…

A squaregraph is a plane graph in which each internal face is a $4$-cycle and each internal vertex has degree at least 4. This paper proves that every squaregraph is isomorphic to a subgraph of the semi-strong product of an outerplanar…

A well-known result of Verstra\"ete \cite{V00} shows that for each integer $k\geq 2$ every graph $G$ with average degree at least $8k$ contains cycles of $k$ consecutive even lengths, the shortest of which is at most twice the radius of…

We prove a result on the representation of squares by second degree polynomials in the field of $p$-adic meromorphic functions in order to solve positively B\"uchi's $n$ squares problem in this field (that is, the problem of the existence…

The Erd\"os-Hajnal conjecture states that for every graph $H$, there exists a constant $\delta(H) > 0$ such that every graph $G$ with no induced subgraph isomorphic to $H$ has either a clique or a stable set of size at least…

We bound the Pythagoras number of a real projective subvariety: the smallest positive integer $r$ such that every sum of squares of linear forms in its homogeneous coordinate ring is a sum of at most $r$ squares. Enhancing existing methods,…

We prove that $(1+o(1))\sqrt{e/n}$ is the sharp threshold for the appearance of the square of a Hamilton cycle in $G(n,p)$, confirming the conjecture of Kahn, Narayanan, and Park. We also find the exact asymptotics of the threshold for the…

If $\Gamma$ is the range of a Jordan curve that bounds a convex set in $\mathbb{R}^2,$ then $\frac{1}{2}(\Gamma+\Gamma)=\mathsf{co}(\Gamma),$ where $+$ is the Minkowski sum and $\mathsf{co}$ is the convex hull. Answering a question of V.N.…

We establish the exact (up to the constants) double inequality for the Christoffel function for a measure supported on a Jordan domain bounded by a quasiconformal curve. We show that this quasiconformality of the boundary cannot be omitted.

We obtain a formula for the number of genus two curves with a fixed complex structure of a given degree on a del-Pezzo surface that pass through an appropriate number of generic points of the surface. This is done by extending the…

It is known that invariant subspaces of classical Jordan blocks of the Hardy space over the open unit disc are described by factorizations of inner functions. In the polydisc setting, Jordan blocks are tensor products of one-variable Jordan…

The SL(2)-character variety X of a closed surface M enjoys a natural complex-symplectic structure invariant under the mapping class group G of M. Using the ergodicity of G on the SU(2)-character variety, we deduce that every G-invariant…

According to a conjecture of Pach, there are $O(n)$ tangent pairs among any family of $n$ Jordan arcs in which every pair of arcs has precisely one common point and no three arcs share a common point. This conjecture was proved for two…

The fixed-point index of a homeomorphism of Jordan curves measures the number of fixed-points, with multiplicity, of the extension of the homeomorphism to the full Jordan domains in question. The now-classical Circle Index Lemma says that…

In a recent paper [J. Combin. Theory Ser. B}, 113 (2015), pp. 1-17], the authors have extended the concept of quadrangulation of a surface to higher dimension, and showed that every quadrangulation of the $n$-dimensional projective space…

Let $X_1$ and $X_2$ be complex Banach spaces with dimension at least three, $\mathcal{A}_1$ and $\mathcal{A}_2$ be standard operator algebras on $X_1$ and $X_2$, respectively. For $k\geq2$, let $(i_1,...,i_m)$ be a sequence with terms…

In this paper, our goal is to characterize two graph classes based on the properties of minimal vertex (edge) separators. We first present a structural characterization of graphs in which every minimal vertex separator is a stable set. We…

The quadratic embedding constant (QEC) of a graph $G$ is a new numeric invariant, which is defined in terms of the distance matrix and is denoted by $\mathrm{QEC}(G)$. By observing graph structure of the maximal cliques (clique graph), we…

A shadow of a geometric object $A$ in a given direction $v$ is the orthogonal projection of $A$ on the hyperplane orthogonal to $v$. We show that any topological embedding of a circle into Euclidean $d$-space can have at most two shadows…

In this paper we show how to explicitly write down equations of hyperelliptic curves over Q such that for all odd primes l the image of the mod l Galois representation is the general symplectic group. The proof relies on understanding the…