No abstract uploaded!

Let $f(n)$ be the maximum number of edges in a graph on $n$ vertices in which no two cycles have the same length. In 1975, Erdős raised the question of determining $f(n)$ [see J. A. Bondy and U. S. R. Murty, Graph theory with applications, Elsevier, New York, 1976; MR0411988 (54 #117)]. We prove that for $n\geq 36\cdot 5t^2-4\cdot 5t+1$ one has $f(n)\geq n+9t-1$ . We conjecture that $\liminf (f(n)-n)/\sqrt n\leq\sqrt 3$ .

No abstract uploaded!

No abstract uploaded!

We verify a conjecture of Rognes by establishing a localization cofiber sequence of spectra $K(\mathbb{Z})\to K(ku)\to K(KU) \to\Sigma K(\mathbb{Z})$ for the algebraic$K$-theory of topological$K$-theory. We deduce the existence of this sequence as a consequence of a dévissage theorem identifying the$K$-theory of the Waldhausen category of finitely generated finite stage Postnikov towers of modules over a connective $A_\infty$ ring spectrum$R$with the Quillen$K$-theory of the abelian category of finitely generated $\pi_{0}R$ -modules.