On two Diophantine inequalities over primes

Let $1<c<37∕18,c\ne 2$ and $N$ be a sufficiently large real number. In this paper, we prove that, for almost all $R\in (N,2N]$, the Diophantine inequality $|p_1^c+p_2^c+p_3^c?R|<{log}^{?1}N$ is solvable in primes $p_1,p_2,p_3$. Moreover, we also investigate the problem of six primes and prove that the Diophantine inequality $|p_1^c+p_2^c+p_3^c+p_4^c+p_5^c+p_6^c?N|<{log}^{?1}N$ is solvable in primes $p_1,p_2,p_3,p_4,p_5,p_6$ for sufficiently large real number $N$.     

On some cycles in linearized Wenger graphs

Let ${\mathbb{F}}_q$ be the finite field of $q$ elements for prime power $q$ and let $p$ be the character of ${\mathbb{F}}_q$. For any positive integer $m$, the linearized Wenger graph $L_m\left(q\right)$ is defined as follows: it is a bipartite graph with the vertex partitions being two copies of the $(m+1)$-dimensional vector space ${\mathbb{F}}_q^{m+1}$, and two vertices $p=\left(p\left(1\right),\dots ,p(m+1)\right)$ and $l=\left[l\left(1\right),\dots ,l(m+1)\right]$ being adjacent if $p\left(i\right)+l\left(i\right)=p\left(1\right){\left(l\left(1\right)\right)}^{p^{i?2}}$, for all $i=2,3,\dots ,m+1$. In this paper, we show that for any positive integers $m$ and $k$ with $3\le k\le p^2$, $L_m\left(q\right)$ contains even cycles of length $2k$ which is an open problem put forward by Cao et al. (2015).     

Further results on logarithmic terraces

Let p be an odd prime, and let x be a primitive root of p. Suppose that we write the elements of ${\mathbb{Z}}_{p-1}$ as $1,2,\dots ,p-1,$ and that, wherever we evaluate $x^l(\mathrm{mod}p)$, we always write it as one of $1,2,\dots ,p-1.$ Let $?=(l_1,\dots ,l_{p-1})$ be a terrace for ${\mathbb{Z}}_{p-1}$. Then $?$ is said to be a logarithmic terrace if $\mathbf{e}=(e_1,\dots ,e_{p-1})$, defined by $e_i\equiv x^{l_i}(\mathrm{mod}p)$, is also a terrace for ${\mathbb{Z}}_{p-1}$. We study properties of logarithmic terraces, in particular investigating terraces which are simultaneously logarithmic for two different primitive roots.     

Maximum average degree and relaxed coloring

We say a graph is $(d,d,\dots ,d,0,\dots ,0)$-colorable with $a$ of $d$’s and $b$ of $0$’s if $V\left(G\right)$ may be partitioned into $b$ independent sets $O_1,O_2,\dots ,O_b$ and $a$ sets $D_1,D_2,\dots ,D_a$ whose induced graphs have maximum degree at most $d$. The maximum average degree, $mad\left(G\right)$, of a graph $G$ is the maximum average degree over all subgraphs of $G$. In this note, for nonnegative integers $a,b$, we show that if $mad\left(G\right)<\frac{4}{3}a+b$, then $G$ is $(1_1,1_2,\dots ,1_a,0_1,\dots ,0_b)$-colorable.     

Three new results on continuation criteria for the 3D relativistic Vlasov–Maxwell system

We consider continuation criteria for the three-dimensional relativistic Vlasov–Maxwell system. When the particle density, $f(t,x,p)$, is compactly supported at $t=0$, we prove ${6p_0^{\frac{18}{5r}?1+\beta }f6}_{L_t^{\infty }{L}_x^r{L}_p^1}?1$, where $1\le r\le 2$ and $\beta >0$ is arbitrarily small, is a continuation criteria. Our continuation criteria is an improvement in the $1\le r\le 2$ range to the previously best known criteria ${6p_0^{\frac{4}{r}?1+\beta }f6}_{L_t^{\infty }{L}_x^r{L^1}_p}?1$ due to Kunze [7]. We also consider continuation criteria when $f(0,x,p)$ has noncompact support. In this regime, Luk–Strain [9] proved that ${6p_0^{\theta }f6}_{L_x^1{L}_p^1}?1$ is a continuation criteria for $\theta >5$. We improve this result to $\theta >3$. Finally, we build on another result by Luk–Strain [8]. The authors proved boundedness of momentum support on a fixed two-dimensional plane is a sufficient continuation criteria. We prove the same result even if the plane varies continuously in time.     

Improved FPT algorithms for weighted independent set in bull-free graphs

Very recently, Thomassé et al. (2017) have given an FPT algorithm for Weighted Independent Set in bull-free graphs parameterized by the weight of the solution, running in time $2^{O\left(k^5\right)}?n^9$. In this article we improve this running time to $2^{O\left(k^2\right)}?n^7$. As a byproduct, we also improve the previous Turing-kernel for this problem from $O\left(k^5\right)$ to $O\left(k^2\right)$. Furthermore, for the subclass of bull-free graphs without holes of length at most $2p?1$ for $p\ge 3$, we speed up the running time to $2^{O(k?k^{\frac{1}{p?1}})}?n^7$. As $p$ grows, this running time is asymptotically tight in terms of $k$, since we prove that for each integer $p\ge 3$, Weighted Independent Set cannot be solved in time $2^{o\left(k\right)}?n^{O\left(1\right)}$ in the class of $\{\text{bull},C_4,\dots ,C_{2p?1}\}$-free graphs unless the ETH fails.     

Convergence rates and interior estimates in homogenization of higher order elliptic systems

This paper is concerned with the quantitative homogenization of 2m-order elliptic systems with bounded measurable, rapidly oscillating periodic coefficients. We establish the sharp $O(\epsilon )$ convergence rate in $W^{m?1,p_0}$ with $p_0=\frac{2d}{d?1}$ in a bounded Lipschitz domain in ${\mathbb{R}}^d$ as well as the uniform large-scale interior $C^{m?1,1}$ estimate. With additional smoothness assumptions, the uniform interior $C^{m?1,1}$, $W^{m,p}$ and $C^{m?1,\alpha }$ estimates are also obtained. As applications of the regularity estimates, we establish asymptotic expansions for fundamental solutions.     

W2,p-estimates for surfaces in terms of their two fundamental forms

Let $p>2$. We show how the fundamental theorem of surface theory for surfaces of class $W_{\mathrm{loc}}^{2,p}(\omega )$ over a simply-connected open subset of ${\mathbb{R}}^2$ established in 2005 by S. Mardare can be extended to surfaces of class $W^{2,p}(\omega )$ when ω is in addition bounded and has a Lipschitz-continuous boundary. Then we establish a nonlinear Korn inequality for surfaces of class $W^{2,p}(\omega )$. Finally, we show that the mapping that defines in this fashion a surface of class $W^{2,p}(\omega )$, unique up to proper isometries of ${\mathbb{E}}^3$, in terms of its two fundamental forms is locally Lipschitz-continuous.