Hamiltonian cycles with all small even chords

Let $G$ be a graph of order $n\ge 3$. An even squared Hamiltonian cycle (ESHC) of $G$ is a Hamiltonian cycle $C=v_1{v}_2\dots v_n{v}_1$ of $G$ with chords $v_i{v}_{i+3}$ for all $1\le i\le n$ (where $v_{n+j}=v_j$ for $j\ge 1$). When $n$ is even, an ESHC contains all bipartite $2$-regular graphs of order $n$. We prove that there is a positive integer $N$ such that for every graph $G$ of even order $n\ge N$, if the minimum degree is $\delta \left(G\right)\ge \frac{n}{2}+92$, then $G$ contains an ESHC. We show that the condition of $n$ being even cannot be dropped and the constant $92$ cannot be replaced by $1$. Our results can be easily extended to even $k$th powered Hamiltonian cycles for all $k\ge 2$.     

On uniqueness of stationary solutions to the Navier–Stokes equations in exterior domains

The aim of this paper is to prove a uniqueness criterion for solutions to the stationary Navier–Stokes equation in 3-dimensional exterior domains within the class $u\in L_{3,\infty }$ with $?u\in L_{3/2,\infty }$, where $L_{3,\infty }$ and $L_{3/2,\infty }$ are the Lorentz spaces. Our criterion asserts that if $u$ and $v$ are the solutions, $u$ is small in $L_{3,\infty }$ and $u,v\in L_p$ for some $p>3$, then $u=v$. The proof is based on analysis of the dual equation with the aid of the bootstrap argument.     

A note on degree sum conditions for 2-factors with a prescribed number of cycles in bipartite graphs

Let $G$ be a balanced bipartite graph of order $2n\ge 4$, and let ${\sigma }_{1,1}\left(G\right)$ be the minimum degree sum of two non-adjacent vertices in different partite sets of $G$. In 1963, Moon and Moser proved that if ${\sigma }_{1,1}\left(G\right)\ge n+1$, then $G$ is hamiltonian. In this note, we show that if $k$ is a positive integer, then the Moon–Moser condition also implies the existence of a 2-factor with exactly $k$ cycles for sufficiently large graphs. In order to prove this, we also give a ${\sigma }_{1,1}$ condition for the existence of $k$ vertex-disjoint alternating cycles with respect to a chosen perfect matching in $G$.     

On the denominators of harmonic numbers

Let $H_n$ be the n-th harmonic number and let $v_n$ be its denominator. It is well known that $v_n$ is even for every integer $n\ge 2$. In this paper, we study the properties of $v_n$. One of our results is: the set of positive integers n such that $v_n$ is divisible by the least common multiple of $1,2,?,?n^{1/4}?$ has density one. In particular, for any positive integer m, the set of positive integers n such that $v_n$ is divisible by m has density one.     

Proper connection and size of graphs

An edge-coloured graph $G$ is called properly connected if any two vertices are connected by a path whose edges are properly coloured. The proper connection number of a connected graph $G,$ denoted by $\mathrm{pc}\left(G\right)$, is the smallest number of colours that are needed in order to make $G$ properly connected. Our main result is the following: Let $G$ be a connected graph of order $n$ and $k\ge 2$. If $\left|E\left(G\right)\right|\ge \left(\genfrac{}{}{0ex}{}{n?k?1}{2}\right)+k+2$, then $\mathrm{pc}\left(G\right)\le k$ except when $k=2$ and $G\in \{G_1,G_2\},$ where $G_1=K_1\vee (2K_1+K_2)$ and $G_2=K_1\vee (K_1+2K_2).$     

Cycles with a chord in dense graphs

A cycle of order $k$ is called a $k$-cycle. A non-induced cycle is called a chorded cycle. Let $n$ be an integer with $n\ge 4$. Then a graph $G$ of order $n$ is chorded pancyclic if $G$ contains a chorded $k$-cycle for every integer $k$ with $4\le k\le n$. Cream, Gould and Hirohata (Australas. J. Combin. 67 (2017), 463–469) proved that a graph of order $n$ satisfying ${deg}_{G}u+{deg}_{G}v\ge n$ for every pair of nonadjacent vertices $u$,  $v$ in $G$ is chorded pancyclic unless $G$ is either $K_{\frac{n}{2},\frac{n}{2}}$ or $K_3\square K_2$, the Cartesian product of $K_3$ and $K_2$. They also conjectured that if $G$ is Hamiltonian, we can replace the degree sum condition with the weaker density condition $\left|E\left(G\right)\right|\ge \frac{1}{4}{n}^2$ and still guarantee the same conclusion. In this paper, we prove this conjecture by showing that if a graph $G$ of order $n$ with $\left|E\left(G\right)\right|\ge \frac{1}{4}{n}^2$ contains a $k$-cycle, then $G$ contains a chorded $k$-cycle, unless $k=4$ and $G$ is either $K_{\frac{n}{2},\frac{n}{2}}$ or $K_3\square K_2$, Then observing that $K_{\frac{n}{2},\frac{n}{2}}$ and $K_3\square K_2$ are exceptions only for $k=4$, we further relax the density condition for sufficiently large $k$.     

Extremal product-one free sequences in Dihedral and Dicyclic Groups

Let $G$ be a finite group, written multiplicatively. The Davenport constant of $G$ is the smallest positive integer $D\left(G\right)$ such that every sequence of $G$ with $D\left(G\right)$ elements has a non-empty subsequence with product $1$. Let $D_{2n}$ be the Dihedral Group of order $2n$ and $Q_{4n}$ be the Dicyclic Group of order $4n$. Zhuang and Gao (2005) showed that $D\left(D_{2n}\right)=n+1$ and Bass (2007) showed that $D\left(Q_{4n}\right)=2n+1$. In this paper, we give explicit characterizations of all sequences $S$ of $G$ such that $\left|S\right|=D\left(G\right)?1$ and $S$ is free of subsequences whose product is 1, where $G$ is equal to $D_{2n}$ or $Q_{4n}$ for some $n$.