A scaling limit for the length of the longest cycle in a sparse random digraph

We discuss the length of the longest directed cycle in the sparse random digraph , constant. We show that for large there exists a function such that a.s. The function where is a polynomial in . We are only able to explicitly give the values , although we could in principle compute any .     

Hamiltonian cycles in 7-tough (P3 ∪ 2P1)-free graphs

The toughness of a noncomplete graph G is the maximum real number t such that the ratio of $|S|$ to the number of components of $G?S$ is at least t for every cutset S of G. Determining the toughness for a given graph is NP-hard. Chvátal's toughness conjecture, stating that there exists a constant $t_0$ such that every graph with toughness at least $t_0$ is hamiltonian, is still open for general graphs. A graph is called $(P_3\cup 2P_1)$-free if it does not contain any induced subgraph isomorphic to $P_3\cup 2P_1$, the disjoint union of $P_3$ and two isolated vertices. In this paper, we confirm Chvátal's toughness conjecture for $(P_3\cup 2P_1)$-free graphs by showing that every 7-tough $(P_3\cup 2P_1)$-free graph on at least three vertices is hamiltonian.     

Oscillation and non‐oscillation results for solutions of perturbed half‐linear equations

The purpose of this paper is to describe the oscillatory properties of second‐order Euler‐type half‐linear differential equations with perturbations in both terms. All but one perturbations in each term are considered to be given by finite sums of periodic continuous functions, while coefficients in the last perturbations are considered to be general continuous functions. Since the periodic behavior of the coefficients enables us to solve the oscillation and non‐oscillation of the considered equations, including the so‐called critical case, we determine the oscillatory properties of the equations with the last general perturbations. As the main result, we prove that the studied equations are conditionally oscillatory in the considered very general setting. The novelty of our results is illustrated by many examples, and we give concrete new corollaries as well. Note that the obtained results are new even in the case of linear equations.     

Limit cycle bifurcations near a double homoclinic loop with a nilpotent saddle of order m

In this paper, we study the explicit expansion of the first order Melnikov function near a double homoclinic loop passing through a nilpotent saddle of order m in a near-Hamiltonian system. For any positive integer $m(m\ge 1)$, we derive the formulas of the coefficients in the expansion, which can be used to study the limit cycle bifurcations for near-Hamiltonian systems. In particular, for $m=2$, we use the coefficients to consider the limit cycle bifurcations of general near-Hamiltonian systems and give the existence conditions for 10, 11, 13, 15 and 16 (11, 13 and 16, respectively) limit cycles in the case that the homoclinic loop is of cuspidal type (smooth type, respectively) and their distributions. As an application, we consider a near-Hamiltonian system with a nilpotent saddle of order 2 and obtain the lower bounds of the maximal number of limit cycles.     

Pattern transition and regulation in a subthalamopallidal network under electromagnetic effect

Although the significant roles of magnetic induction and electromagnetic radiation in the neural system have been widely studied, their influence on Parkinson's disease (PD) has yet to be well explored. By virtue of the magnetic flux variable, this paper studies the transition of firing patterns induced by magnetic induction and the regulation effect of external magnetic radiation on the firing activities of the subthalamopallidal network in basal ganglia. We find: (i) The network reproduces five typical waveforms corresponding to the severity of symptoms: weak cluster, episodic, continuous cluster, episodic, and continuous wave. (ii) Magnetic induction is a double-edged sword for the treatment of PD. Although the increase of magnetic coefficient may lead the physiological firing activity to transfer to pathological firing activity, it also can regulate the pathological intensity firing activity with excessive β-band power transferring to the physiological firing pattern with weak β-band power. (iii) External magnetic radiation could inhibit continuous tremulous firing and β-band power of subthalamic nucleus (STN), which means the severity of symptoms weakened. Especially, the bi-parameter plane of the regulation region shows that a short pulse period of magnetic radiation and a medium level of pulse percentage can well regulate pathological oscillation. This work helps to understand the firing activity of the subthalamopallidal network under electromagnetic effect. It may also provide insights into the mechanisms behind the electromagnetic therapy of PD-related firing activity.     

On tight 6-cycle decompositions of complete 3-uniform hypergraphs

The complete 3-uniform hypergraph of order v has a vertex set V of size v and the set of all 3-element subsets of V as its edge set. A tight 6-cycle is a hypergraph with vertex set $\{a,b,c,d,e,f\}$ and edge set $\{\{a,b,c\},\{b,c,d\},\{c,d,e\},\{d,e,f\},\{e,f,a\},\{f,a,b\}\}$. We show that there exists a decomposition of the complete 3-uniform hypergraph of order v into isomorphic copies of a tight 6-cycle if and only if $v\equiv 1$, 2, 10, 20, 28, or $29(\mathrm{mod}36)$.