Researcher profile

Richard Montgomery

Richard Montgomery contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
10works
0followers
5topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

10 published item(s)

preprint2022arXiv

Spanning trees in dense directed graphs

In 2001, Komlós, Sárközy and Szemerédi proved that, for each $α>0$, there is some $c>0$ and $n_0$ such that, if $n\geq n_0$, then every $n$-vertex graph with minimum degree at least $(1/2+α)n$ contains a copy of every $n$-vertex tree with maximum degree at most $cn/\log n$. We prove the corresponding result for directed graphs. That is, for each $α>0$, there is some $c>0$ and $n_0$ such that, if $n\geq n_0$, then every $n$-vertex directed graph with minimum semi-degree at least $(1/2+α)n$ contains a copy of every $n$-vertex oriented tree whose underlying maximum degree is at most $cn/\log n$. As with Komlós, Sárközy and Szemerédi's theorem, this is tight up to the value of $c$. Our result improves a recent result of Mycroft and Naia, which requires the oriented trees to have underlying maximum degree at most $Δ$, for any constant $Δ\in \mathbb{N}$ and sufficiently large $n$. In contrast to these results, our methods do not use Szemerédi's regularity lemma.

preprint2022arXiv

Trees with few leaves in tournaments

We prove that there exists $C>0$ such that any $(n+Ck)$-vertex tournament contains a copy of every $n$-vertex oriented tree with $k$ leaves, improving the previously best known bound of $n+O(k^2)$ vertices to give a result tight up to the value of $C$. Furthermore, we show that, for each $k$, there exists $n_0$, such that, whenever $n\geqslant n_0$, any $(n+k-2)$-vertex tournament contains a copy of every $n$-vertex oriented tree with at most $k$ leaves, confirming a conjecture of Dross and Havet.

preprint2020arXiv

A proof of Ringel's Conjecture

A typical decomposition question asks whether the edges of some graph $G$ can be partitioned into disjoint copies of another graph $H$. One of the oldest and best known conjectures in this area, posed by Ringel in 1963, concerns the decomposition of complete graphs into edge-disjoint copies of a tree. It says that any tree with $n$ edges packs $2n+1$ times into the complete graph $K_{2n+1}$. In this paper, we prove this conjecture for large $n$.

preprint2020arXiv

C4-free subgraphs with large average degree

Motivated by a longstanding conjecture of Thomassen, we study how large the average degree of a graph needs to be to imply that it contains a $C_4$-free subgraph with average degree at least $t$. Kühn and Osthus showed that an average degree bound which is double exponential in t is sufficient. We give a short proof of this bound, before reducing it to a single exponential. That is, we show that any graph $G$ with average degree at least $2^{ct^2\log t}$ (for some constant $c>0$) contains a $C_4$-free subgraph with average degree at least $t$. Finally, we give a construction which improves the lower bound for this problem, showing that this initial average degree must be at least $t^{3-o(1)}$.

preprint2020arXiv

Chazy-Type Asymptotics and Hyperbolic Scattering for the $n$-Body Problem

We study solutions of the Newtonian $n$-body problem which tend to infinity hyperbolically, that is, all mutual distances tend to infinity with nonzero speed as $t \rightarrow +\infty$ or as $t \rightarrow -\infty$. In suitable coordinates, such solutions form the stable or unstable manifolds of normally hyperbolic equilibrium points in a boundary manifold "at infinity". We show that the flow near these manifolds can be analytically linearized and use this to give a new proof of Chazy's classical asymptotic formulas. We also address the scattering problem, namely, for solutions which are hyperbolic in both forward and backward time, how are the limiting equilibrium points related? After proving some basic theorems about this scattering relation, we use perturbations of our manifold at infinity to study scattering "near infinity", that is, when the bodies stay far apart and interact only weakly.

preprint2020arXiv

Decompositions into isomorphic rainbow spanning trees

A subgraph of an edge-coloured graph is called rainbow if all its edges have distinct colours. Our main result implies that, given any optimal colouring of a sufficiently large complete graph $K_{2n}$, there exists a decomposition of $K_{2n}$ into isomorphic rainbow spanning trees. This settles conjectures of Brualdi--Hollingsworth (from 1996) and Constantine (from 2002) for large graphs.

preprint2020arXiv

Minimalist designs

The iterative absorption method has recently led to major progress in the area of (hyper-)graph decompositions. Amongst other results, a new proof of the Existence conjecture for combinatorial designs, and some generalizations, was obtained. Here, we illustrate the method by investigating triangle decompositions: we give a simple proof that a triangle-divisible graph of large minimum degree has a triangle decomposition and prove a similar result for quasi-random host graphs.

preprint2018arXiv

Spanning surfaces in 3-graphs

We prove a topological extension of Dirac's theorem suggested by Gowers in 2005: for any connected, closed surface $\mathscr{S}$, we show that any two-dimensional simplicial complex on $n$ vertices in which each pair of vertices belongs to at least $n/3 + o(n)$ facets contains a homeomorph of $\mathscr{S}$ spanning all the vertices. This result is asymptotically sharp, and implies in particular that any 3-uniform hypergraph on $n$ vertices with minimum codegree exceeding $n/3+o(n)$ contains a spanning triangulation of the $2$-sphere.

preprint2004arXiv

Nonholonomic systems via moving frames: Cartan equivalence and Chaplygin Hamiltonization

A nonholonomic system consists of a configuration space Q, a Lagrangian L, and an nonintegrable constraint distribution H, with dynamics governed by Lagrange-d'Alembert's principle. We present two studies both using adapted moving frames. In the first study we apply Cartan's method of equivalence to investigate the geometry underlying a nonholonomic system. As an example we compute the differential invariants for a nonholonomic system on a four-dimensional configuration manifold endowed with a rank two (Engel) distribution. In the second part we study G-Chaplygin systems. These are systems where the constraint distribution is given by a connection on a principal fiber bundle with total space Q and base space S=Q/G, and with a G-equivariant Lagrangian. These systems compress to an almost Hamiltonian system on $T^{*}S$. Under an $s \in S$ dependent time reparameterization a number of compressed systems become Hamiltonian. A necessary condition for Hamiltonization is the existence of an invariant measure on the original system. Assuming an invariant measure we describe the obstruction to Hamiltonization. Chaplygin's "rubber" sphere, a ball with unequal inertia coefficients rolling without slipping or spinning (about the vertical axis) on a plane is Hamiltonizable when compressed to $T^{*}SO(3)$. Finally we discuss reduction of internal symmetries. Chaplygin's "marble" (where spinning is allowed) is not Hamiltonizable when compressed to $T^{*}SO(3)$; we conjecture that it is also not Hamiltonizable when reduced to $T^{*}S^{2}$.