In 1975, P. Erd\"{o}s proposed the problem of determining the maximum number $f(n)$ of edges in a graph with $n$ vertices in which any two cycles are of different lengths. In this paper, it is proved that $$f(n)\geq n+\frac{107}{3}t+\frac{7}{3}$$ for $t=1260r+169 \,\ (r\geq 1)$ and $n \geq \frac{2119}{4}t^{2}+87978t+\frac{15957}{4}$. Consequently, $\liminf\sb {n \to \infty} {f(n)-n \over \sqrt n} \geq \sqrt {2 + \frac{7654}{19071}},$ which is better than the previous bounds $\sqrt 2$ (Shi, 1988), $\sqrt {2.4}$ (Lai, 2003). The conjecture $\lim_{n \rightarrow \infty} {f(n)-n\over \sqrt n}=\sqrt {2.4}$ is not true.

Symmetry-Protected Topological (SPT) phases are gapped phases of quantum matter protected by global symmetries that cannot be adiabatically deformed to a trivial phase without breaking symmetry. In this work, we show that, for several SPT phases that are short range entangled (SRE), enlarging symmetries may effectively achieve the consequences of explicitly breaking symmetries. In other words, we demonstrate that non-trivial SPT phases can be unwound to trivial ones by symmetry extension- through a path where the Hilbert space is enlarged and the Hamiltonian is invariant under an extended symmetry group applying the idea of Wang, Wen and Witten in arXiv:1705.06728. We show examples of both bosonic and fermionic SPT phases in 1+1 dimensions, including Haldane's bosonic spin chain and layers of Kitaev's fermionic Majorana chains. By adding degrees of freedom into the boundary/bulk, we can lift the zero mode degeneracy, or unwind the whole system. Furthermore, based on properties of Schur cover, we sketch a general picture of unwinding applicable to any 1+1 D bosonic SPT phase protected by on-site finite symmetry. Altogether we show that SRE states can be unwound by symmetry breaking, inversion and symmetry extension.

No abstract uploaded!

No abstract uploaded!

Let $k$ be a field and $k(x_0,\ldots,x_{p-1})$ be the rational function field of $p$ variables over $k$ where $p$ is a prime number. Suppose that $G=\langle\sigma\rangle \simeq C_p$ acts on $k(x_0,\ldots,x_{p-1})$ by $k$-automorphisms defined as $\sigma:x_0\mapsto x_1\mapsto\cdots\mapsto x_{p-1}\mapsto x_0$. Denote by $P$ the set of all prime numbers and define $P_0=\{p\in P:\bm{Q}(\zeta_{p-1})$ is of class number one$\}$ where $\zeta_n$ a primitive $n$-th root of unity in $\bm{C}$ for a positive integer $n$; $P_0$ is a finite set by \cite{MM}. Theorem. Let $k$ be an algebraic number field and $P_k=\{p\in P: p$ is ramified in $k\}$. Then $k(x_0,\ldots,x_{p-1})^G$ is not stably rational over $k$ for all $p\in P\backslash (P_0\cup P_k)$.