In 1975, P. Erd\H os proposed the problem of determining the maximum number $f(n)$ of edges in a graph on $n$ vertices in which any two cycles are of different lengths. Let $f^{\ast}(n)$ be the maximum number of edges in a simple graph on $n$ vertices in which any two cycles are of different lengths. Let $M_n$ be the set of simple graphs on $n$ vertices in which any two cycles are of different lengths and with the edges of $f^{\ast}(n)$. Let $mc(n)$ be the maximum cycle length for all $G \in M_n$. In this paper, it is proved that for $n$ sufficiently large, $mc(n)\leq \frac{15}{16}n.$ \par We make the following conjecture: \par \bigskip \noindent{\bf Conjecture.} $$\lim_{n \rightarrow \infty} {mc(n)\over n}= 0.$$

We show that the angles between Teichmüller geodesic rays issuing from a common point, defined by using the law of cosines, do not always exist. The proof uses an estimation for the Teichmüller distance on finite dimensional Teichmüller spaces. As a consequence, the Teichmüller space equipped with the Teichmüller metric is not a CAT(k) space for any k∈R . We also discuss some necessary conditions for the existence of angle between the Teichmüller geodesics.

No abstract uploaded!

No abstract uploaded!

Let W be an extended affine Weyl group. We prove that the minimal length elements W of any conjugacy class W of W satisfy some nice properties, generalizing results of Geck and Pfeiffer [<i>On the irreducible characters of Hecke algebras</i>, Adv. Math. <b>102</b> (1993), 7994] on finite Weyl groups. We also study a special class of conjugacy classes, the straight conjugacy classes. These conjugacy classes are in a natural bijection with the Frobenius-twisted conjugacy classes of some W -adic group and satisfy additional interesting properties. Furthermore, we discuss some applications to the affine Hecke algebra W