No abstract uploaded!

Due to the length this work is published in two parts. The second part will appear in Vol 23: 1 of this journal.

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. P. Erdos raised the problem of determining $f(n)$ (see J.A. Bondy and U.S.R. Murty, Graph Theory with Applications (Macmillan, New York, 1976), p.247, Problem 11). We present the problems, conjectures related to this problems and we summarize the know results. We make the following conjecture: \par \noindent{\bf Conjecture } $$\lim\sb {n \to \infty} {f(n)-n \over \sqrt n} = \sqrt {2 + \frac{4}{9}}.$$

The log-optimal strategy in gambling and asset allocation problem attempts to maximize the expectation of the logarithmic rate of return but not the gross wealth itself. This strategy has been shown to have long termsuperiority overother strategies in theory. Another remarkable virtue is it allows updating the real-time market information quickly which could increase of the logarithmic rate of return. We will prove these properties ourselves in a simple way. We further consider how to do asset allocation by applying the log-optimal strategy in practice. The distribution function of the returns is usually unknown and need to be estimated from the history in a real world. The estimation error will affect the asset allocation directly, but such effect mayresult in a "butterfly effect" which could bring an investment disaster. Therefore, it is an important issue to answer whether there is logoptimal strategy resisted "butterfly effect". We develop a new log-optimal strategy based on the allocation utility which is a quadratic approximation to the expectation of the logarithmic rate of return. We show that the upper bound of the allocation utility deviation can be controlled by the l_1-norm of portfolio and l_∞-norm of the bias of variance matrix estimator. This turns out that our proposed strategy is robust. We apply our strategy for NYSE data. The results showed that our strategy has high performance in return.