Families of locally separated Hamilton paths

We improve by an exponential factor the lower bound of K¨orner and Muzi for the cardinality of the largest family of Hamilton paths in a complete graph of n vertices in which the union of any two paths has maximum degree 4. The improvement is through an explicit construction while the previous bound was obtained by a greedy algorithm. We solve a similar problem for permutations up to an exponential factor

Families of locally separated Hamilton paths

We improve by an exponential factor the lower bound of K¨orner and Muzi for the cardinality of the largest family of Hamilton paths in a complete graph of n vertices in which the union of any two paths has maximum degree 4. The improvement is through an explicit construction while the previous bound was obtained by a greedy algorithm. We solve a similar problem for permutations up to an exponential factor

Path separation by short cycles

Two Hamilton paths in $K_n$ are separated by a cycle of length $k$ if their union contains such a cycle. For small fixed values of $k$ we bound the asymptotics of the maximum cardinality of a family of Hamilton paths in $K_n$ such that any pair of paths in the family is separated by a cycle of length $k.$Comment: final version with correction

Hamilton paths with lasting separation

We determine the asymptotics of the largest cardinality of a set of Hamilton paths in the complete graph with vertex set [n] under the condition that for any two of the paths in the family there is a subpath of length k entirely contained in only one of them and edge{disjoint from the other one

New bounds on even cycle creating Hamiltonian paths using expander graphs

We say that two graphs on the same vertex set are $G$-creating if their union (the union of their edges) contains $G$ as a subgraph. Let $H_n(G)$ be the maximum number of pairwise $G$-creating Hamiltonian paths of $K_n$. Cohen, Fachini and K\"orner proved $$n^{\frac{1}{2}n-o(n)}\leq H_n(C_4) \leq n^{\frac{3}{4}n+o(n)}.$$ In this paper we close the superexponential gap between their lower and upper bounds by proving $$n^{\frac{1}{2}n-\frac{1}{2}\frac{n}{\log{n}}-O(1)}\leq H_n(C_4) \leq n^{\frac{1}{2}n+o\left(\frac{n}{\log{n}} \right)}.$$ We also improve the previously established upper bounds on $H_n(C_{2k})$ for $k>3$, and we present a small improvement on the lower bound of F\"uredi, Kantor, Monti and Sinaimeri on the maximum number of so-called pairwise reversing permutations. One of our main tools is a theorem of Krivelevich, which roughly states that (certain kinds of) good expanders contain many Hamiltonian paths.Comment: 14 pages, LaTeX2e; v2: updated Footnote 1 on Page 5; v3: revised version incorporating suggestions by the referees (the changes are mainly in Section 5); v4: final version to appear in Combinatoric

Deforming 3-manifolds of bounded geometry and uniformly positive scalar curvature

We prove that the moduli space of complete Riemannian metrics of bounded geometry and uniformly positive scalar curvature on an orientable 3-manifold is path-connected. This generalizes the main result of the fourth author [Mar12] in the compact case. The proof uses Ricci flow with surgery as well as arguments involving performing infinite connected sums with control on the geometry