Related papers: Minimum-Turn Tours of Even Polyominoes

The main theme of the paper is the dynamics of Hamiltonian diffeomorphisms of ${\mathbb C}{\mathbb P}^n$ with the minimal possible number of periodic points (equal to $n+1$ by Arnold's conjecture), called here Hamiltonian pseudo-rotations.…

We confirm the following conjecture of Fekete and Woeginger from 1997: for any sufficiently large even number $n$, every set of $n$ points in the plane can be connected by a spanning tour (Hamiltonian cycle) consisting of straight-line…

It was independently conjectured by H\"aggkvist in 1989 and Kriesell in 2011 that given a positive integer $\ell$, every simple eulerian graph with high minimum degree (depending on $\ell$) admits an eulerian tour such that every segment of…

We prove that any minimal $2$-torus homeomorphism which is isotopic to the identity and whose rotation set is not just a point exhibits uniformly bounded rotational deviations on the perpendicular direction to the rotation set. As a…

We show that if K: P \to R is an autonomous Hamiltonian on a symplectic manifold (P,\Omega) which attains 0 as a Morse-Bott nondegenerate minimum along a symplectic submanifold M, and if c_1(TP)|_M vanishes in real cohomology, then the…

In this article we prove the topological minimality of unions of several almost orthogonal planes of arbitrary dimensions. A particular case was proved in arXiv:1103.1468, where we proved the Almgren minimality (which is a weaker property…

We use a randomised embedding method to prove that for all \alpha>0 any sufficiently large oriented graph G with minimum in-degree and out-degree \delta^+(G),\delta^-(G)\geq (3/8+\alpha)|G| contains every possible orientation of a Hamilton…

The topological dynamics of the horocyclic flow $h_{\mathbb{R}}$ on the unit tangent bundle of a geometrically finite hyperbolic surface is well known. In particular, on such a surface, the flow $h_{\mathbb{R}}$ is minimal, or the minimal…

In this note we show that for any Hamiltonian defined on a symplectic 4-manifold M and any point p in M, there exists a C2-close Hamiltonian whose regular energy surface through p is either Anosov or it contains a homoclinic tangency. Our…

We consider three-dimensional domino tilings of cylinders $\mathcal{D} \times [0,N] \subset \mathbb{R}^3$, where $\mathcal{D} \subset \mathbb{R}^2$ is a balanced quadriculated disk and $N \in \mathbb{N}$. A flip is a local move in the space…

We show that every $3$-uniform hypergraph $H=(V,E)$ with $|V(H)|=n$ and minimum pair degree at least $(4/5+o(1))n$ contains a squared Hamiltonian cycle. This may be regarded as a first step towards a hypergraph version of the P\'osa-Seymour…

We prove that for $r\in \mathbb{N}$ with $r\geq 2$ and $\mu>0$, there exist $\alpha>0$ and $n_{0}$ such that for every $n\geq n_{0}$, every $n$-vertex graph $G$ with $\delta(G)\geq \left(1-\frac{1}{r}+\mu\right)n$ and $\alpha(G)\leq \alpha…

We prove the existence of topological rings in (0,2) theories containing non-anomalous left-moving U(1) currents by which they may be twisted. While the twisted models are not topological, their ground operators form a ring under…

We prove a variant of the Chance-McDuff conjecture for pseudo-rotations: under certain additional conditions, a closed symplectic manifold which admits a Hamiltonian pseudo-rotation must have deformed quantum product and, in particular,…

We investigate the dynamics of chaotic trajectories in simple yet physically important Hamiltonian systems with non-hierarchical borders between regular and chaotic regions with positive measures. We show that the stickiness to the border…

Hakimi, Schmeichel, and Thomassen in 1979 conjectured that every $4$-connected planar triangulation $G$ on $n$ vertices has at least $2(n-2)(n-4)$ Hamiltonian cycles, with equality if and only if $G$ is a double wheel. In this paper, we…

In this paper we consider the existence of Hamilton cycles in the random graph $G=G_{n,m}^{\delta\geq 3}$. This a random graph chosen uniformly from the set of graphs with vertex set $[n]$, $m$ edges and minimum degree at least 3. Our…

Under weaker regularity and compactness assumptions, we find the mountain-pass essential point, which is a novel extension of the classical Ambrosetti-Rabinowitz mountain pass theorem. We study the reversible superquadratic autonomous…

John Conway's Circle Theorem is a gem of plane geometry. The six points formed by continuing the sides of a triangle beyond every vertex by the length of its opposite side, are concyclic. The theorem has attracted several proofs. We present…

This paper exhibits a structural strategy to produce new minimal submanifolds in spheres based on two given ones. The method is to spin the given minimal submanifolds by a curve $\gamma\subset \mathbb S^3$ in a balanced way and leads to…