Let $f(n)$ be the maximum number of edges in a graph on $n$ vertices in which no two cycles have the same length. Erd\"{o}s raised the problem of determining $f(n)$. Erd\"{o}s conjectured that there exists a positive constant $c$ such that $ex(n,C_{2k})\geq cn^{1+1/k}$. Haj\'{o}s conjecture that every simple even graph on $n$ vertices can be decomposed into at most $n/2$ cycles. We present the problems, conjectures related to these problems and we summarize the know results. We do not think Haj\'{o}s conjecture is true.

No abstract uploaded!

We study a nonlinear weighted least-squares finite element method for the Navier- Stokes equations governing non-Newtonian fluid flows by using the Carreau- Yasuda model. The Carreau-Yasuda model is used to describe the shear-thinning behavior of blood. We prove that the least-squares approximation converges to linearized solutions of the non-Newtonian model at the optimal rate. By using continuous piecewise linear finite element spaces for all variables and by appropriately adjusting the nonlinear weighting function, we obtain optimal L2-norm error convergence rates in all variables. Numerical results are given for a Carreau fluid in the 4-to-1 contraction problem, revealing the shear-thinning behavior. The physical parameter effects are also investigated.

We implemented an adaptively refined least-squares finite element approach for the Navier-Stokes equations that govern generalized Newtonian fluid flows using the Carreau model. To capture the flow region, we developed an adaptive mesh refinement approach based on the least-squares method. The generated refined grids agree well with the physical attributes of the flows. We also proved that the least-squares approximation converges to the linearized versions solutions of the Carreau model at the best possible rate. Model problems considered in the study are the flow past a planar channel and 4-to-1 contraction problems. We presented the numerical results of the model problems, revealing the efficiency of the proposed scheme, and investigated the physical parameter effects.

No abstract uploaded!