Warwick Mathematics Institute
A classical result of Dirac says that every nn-vertex graph with minimum degree at least n2\frac{n}{2} contains a Hamilton cycle. A `discrepancy' version of Dirac's theorem was shown by Balogh--Csaba--Jing--Pluhár, Freschi--Hyde--Lada--Treglown, and Gishboliner--Krivelevich--Michaeli as follows. Every rr-colouring of the edge set of every nn-vertex graph with minimum degree at least (12+12r+o(1))n(\frac{1}{2} + \frac{1}{2r} + o(1))n contains a Hamilton cycle where one of the colours appears at least (1+o(1))nr(1+o(1))\frac{n}{r} times. In this paper, we generalize this result by asymptotically determining the maximum possible value fr,α(n)f_{r,\alpha}(n) for every α[12,1]\alpha \in [\frac{1}{2}, 1] such that every rr-colouring of the edge set of every nn-vertex graph with minimum degree at least αn\alpha n contains a Hamilton cycle where one of the colours appears at least fr,α(n)f_{r,\alpha}(n) times. In particular, we show that fr,α(n)=(1o(1))min{(2α1)n,2αnr,2nr+1}f_{r,\alpha}(n) = (1-o(1)) \min\{(2\alpha - 1)n, \frac{2\alpha n}{r}, \frac{2n}{r+1}\} for every α[12+12r,1]\alpha\in [\frac{1}{2} + \frac{1}{2r}, 1]. A graph HH is called an α\alpha-residual subgraph of a graph GG if dH(v)αdG[V(H)](v)d_H(v)\ge \alpha d_{G[V(H)]}(v) for every vV(H)v\in V(H). Extending Dirac's theorem in the setting of random graphs, Lee and Sudakov showed the following. The Erdős--Rényi random graph G(n,p)G(n,p), with pp above the Hamiltonicity threshold, typically has the property that every (12+o(1))(\frac{1}{2} +o(1))-residual spanning subgraph contains a Hamilton cycle. Motivated by this, we prove the following random version of our `discrepancy' result. The random graph GG(n,p)G \sim G(n,p), with pp above the Hamiltonicity threshold, typically satisfies that every rr-colouring of the edge set of every α\alpha-residual spanning subgraph of GG contains a Hamilton cycle where one of the colours appears at least fr,α(n)f_{r,\alpha}(n) times.
In this paper we give an algorithm to find the 3-torsion subgroup of the Jacobian of a smooth plane quartic curve. We describe 33-torsion points in terms of cubics which triply intersect the curve, and use this to define a system of equations whose solution set corresponds to the coefficients of these cubics. We compute the points of this zero-dimensional, degree 728728 scheme first by approximation, using homotopy continuation and Newton-Raphson, and then using lattice reduction or continued fractions to obtain accurate expressions for these points. We describe how the Galois structure of the field of definition of the 33-torsion subgroup can be used to compute local conductor exponents, including at p=2p=2.
Failures of cooperation cause many of society's gravest problems. It is well known that cooperation among many players faced with a social dilemma can be maintained thanks to the possibility of punishment, but achieving the initial state of widespread cooperation is often much more difficult. We show here that there exist strategies of `targeted punishment' whereby a small number of punishers can shift a population of defectors into a state of global cooperation. The heterogeneity of players, often regarded as an obstacle, can in fact boost the mechanism's effectivity. We conclude by outlining how the international community could use a strategy of this kind to combat climate change.
Motivated by recent developments on random polymer models we propose a generalisation of reflected Brownian motion (RBM) in a polyhedral domain. This process is obtained by replacing the singular drift on the boundary by a continuous one which depends, via a potential U, on the position of the process relative to the domain. It was shown by Harrison and Williams (1987) that RBM in a polyhe- dral domain has an invariant measure in product form if a certain skew-symmetry condition holds. We show that (modulo technical assumptions) the generalised RBM has an invariant measure in product form if (and essentially only if) the same skew-symmetry condition holds, independent of the choice of potential. The invari- ant measure of course does depend on the potential. Examples include TASEP-like particle systems, generalisations of Brownian motion with rank-dependent drift and diffusions connected to the generalised Pitman transform.
We construct a set of 2n2^n points in Rn\mathbb{R}^n such that all pairwise Manhattan distances are odd integers, which improves the recent linear lower bound of Golovanov, Kupavskii and Sagdeev. In contrast to the Euclidean and maximum metrics, this shows that the odd-distance set problem behaves very differently to the equilateral set problem under the Manhattan metric. Moreover, all coordinates of the points in our construction are integers or half-integers, and we show that our construction is optimal under this additional restriction.
We develop an effective algorithm to compute the derivative of a Bianchi modular form with respect to weight space as it varies in a pp-adic family. This method is entirely local at the modular form, and does not compute the family anywhere outside an infinitesimal neighbourhood. We numerically verify some conjectures surrouding smoothness of the eigenvariety (equivalently, uniqueness of families) and the ``direction over weight space'' of the family. The methods are also applied to study elliptic modular forms and their L\mathcal{L}-invariants.
For ff a Steinhaus random multiplicative function, we prove convergence in distribution of the appropriately normalised partial sums \[ \frac{{(\log \log x)}^{1/4}}{\sqrt{x}} \sum_{\substack{n \leq x \\ P(n) > \sqrt{x}}} f(n), \] where P(n)P(n) denotes the largest prime factor of nn. We find that the limiting distribution is given by the square root of an integral with respect to a critical Gaussian multiplicative chaos measure multiplied by an independent standard complex normal random variable.
There are no more papers matching your filters at the moment.