No abstract uploaded!

We prove in this paper the linear stability of the celebrated Schwarzschild family of black holes in general relativity: Solutions to the linearisation of the Einstein vacuum equations (“linearised gravity”) around a Schwarzschild metric arising from regular initial data remain globally bounded on the black hole exterior, and in fact decay to a linearised Kerr metric. We express the equations in a suitable double null gauge. To obtain decay, one must in fact add a residual pure gauge solution which we prove to be itself quantitatively controlled from initial data. Our result a fortiori includes decay statements for general solutions of the Teukolsky equation (satisfied by gauge-invariant null-decomposed curvature components). These latter statements are in fact deduced in the course of the proof by exploiting associated quantities shown to satisfy the Regge–Wheeler equation, for which appropriate decay can be obtained easily by adapting previous work on the linear scalar wave equation. The bounds on the rate of decay to linearised Kerr are inverse polynomial, suggesting that dispersion is sufficient to control the non-linearities of the Einstein equations in a potential future proof of non-linear stability. This paper is self-contained and includes a physical-space derivation of the equations of linearised gravity around Schwarzschild from the full non-linear Einstein vacuum equations expressed in a double null gauge.

No abstract uploaded!

No abstract uploaded!

In 1975, P. Erd\"{o}s proposed the problem of determining the maximum number $f(n)$ of edges in a graph with $n$ vertices in which any two cycles are of different lengths. In this paper, it is proved that $$f(n)\geq n+\frac{107}{3}t+\frac{7}{3}$$ for $t=1260r+169 \,\ (r\geq 1)$ and $n \geq \frac{2119}{4}t^{2}+87978t+\frac{15957}{4}$. Consequently, $\liminf\sb {n \to \infty} {f(n)-n \over \sqrt n} \geq \sqrt {2 + \frac{7654}{19071}},$ which is better than the previous bounds $\sqrt 2$ (Shi, 1988), $\sqrt {2.4}$ (Lai, 2003). The conjecture $\lim_{n \rightarrow \infty} {f(n)-n\over \sqrt n}=\sqrt {2.4}$ is not true.