In this paper, we study the rate of convergence of the cyclic projection algorithm applied to finitely many basic semialgebraic convex sets. We establish an explicit convergence rate estimate which relies on the maximum degree of the polynomials that generate the basic semialgebraic convex sets and the dimension of the underlying space. We achieve our results by exploiting the algebraic structure of the basic semialgebraic convex sets.

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, 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). Given a graph $H$, what is the maximum number of edges of a graph with $n$ vertices not containing $H$ as a subgraph? This number is denoted $ex(n,H)$, and is known as the Turan number. Erdos conjectured that there exists a positive constant $c$ such that $ex(n,C_{2k})\geq cn^{1+1/k}$(see P. Erdos, Some unsolved problems in graph theory and combinatorial analysis, Combinatorial Mathematics and its Applications (Proc. Conf., Oxford, 1969) , pp. 97--109, Academic Press, London, 1971). Haj\'{o}s conjectured that every simple even graph on $n$ vertices can be decomposed into at most $n/2$ cycles (see L. Lovasz, On covering of graphs, in: P. Erdos, G.O.H. Katona (Eds.), Theory of Graphs, Academic Press, New York, 1968, pp. 231 - 236 ). We present the problems, conjectures related to these problems and we summarize the know results.

We study linear and nonlinear Schrodinger equations defined by fractal measures. Under the assumption that the Laplacian has compact resolvent, we prove that there exists a uniqueness weak solution for a linear Schrodinger equation, and then use it to obtain the existence and uniqueness of weak solution of a nonlinear Schrodinger equation. We prove that for a class of self-similar measures on R with overlaps, the Schrodinger equations can be discretized so that the finite element method can be applied to obtain approximate solutions. We also prove that the numerical solutions converge to the actual solution and obtain the rate of convergence.

The weak well-posedness of strong damping wave equations defined by fractal Laplacians is proved by using Galerkin method. These fractal Laplacians are defined by self-similar measures with overlaps, such as the well-known infinite Bernoulli convolution associated with the golden ratio, the three-fold convolution of the Cantor measure, and a class of self-similar measures that we call essentially of finite type. In general, the structure of self-similar measures with overlap are complicated and intractable. However, some important information about the structure of the three measures above can be obtained. We make use of these information to set up a framework for one-dimensional measures to discretize the equations, and use the finite element and central difference methods to obtain numerical approximations of the weak solutions. We also show that the numerical solutions converge to the actual solution and obtain the rate of convergence.

We focus on two types of coherent states, the coherent states of multi graviton states and the coherent states of giant graviton states, in the context of gauge/gravity correspondence. We conveniently use a phase shift operator and its actions on the superpositions of these coherent states. We find N-state Schrodinger cat states which approach the one-row Young tableau states, with fidelity between them asymptotically reaches 1 at large N. The quantum Fisher information of these states is proportional to the variance of the excitation energy of the underlying states, and characterizes the localizability of the states in the angular direction in the phase space. We analyze the correlation and entanglement between gravitational degrees of freedom using different regions of the phase space plane in bubbling AdS. The correlation between two entangled rings in the phase space plane is related to the area of the annulus between the two rings. We also analyze two types of noisy coherent states, which can be viewed as interpolated states that interpolate between a pure coherent state in the noiseless limit and a maximally mixed state in the large noise limit.