Finding any given 2‐factor in sparse pseudorandom graphs efficiently

Given an $n$‐vertex pseudorandom graph $G$ and an $n$‐vertex graph $H$ with maximum degree at most two, we wish to find a copy of $H$ in $G$, that is, an embedding $\phi :V\left(H\right)\to V\left(G\right)$ so that $\phi \left(u\right)\phi \left(v\right)\in E\left(G\right)$ for all $uv\in E\left(H\right)$. Particular instances of this problem include finding a triangle‐factor and finding a Hamilton cycle in $G$. Here, we provide a deterministic polynomial time algorithm that finds a given $H$ in any suitably pseudorandom graph $G$. The pseudorandom graphs we consider are $\left(p,\lambda \right)$‐bijumbled graphs of minimum degree which is a constant proportion of the average degree, that is, $\mathrm{\Omega }\left(pn\right)$. A $\left(p,\lambda \right)$‐bijumbled graph is characterised through the discrepancy property: $|e\left(A,B\right)?p|A||B||<\lambda \sqrt{|A||B|}$ for any two sets of vertices $A$ and $B$. Our condition $\lambda =O(p^{2}n/\log n)$ on bijumbledness is within a log factor from being tight and provides a positive answer to a recent question of Nenadov. We combine novel variants of the absorption‐reservoir method, a powerful tool from extremal graph theory and random graphs. Our approach builds on our previous work, incorporating the work of Nenadov, together with additional ideas and simplifications.     

Fatigue life enhancement by irradiation of 12Cr1MoV steel with a Zr<Superscript>+</Superscript> ion beam. Mesoscale deformation and fracture

The structure and properties of 12Cr1MoV steel irradiated with a zirconium ion beam were studied by optical microscopy, scanning electron microscopy, and micro- and nanoindentation. It is shown that the modification covers the entire cross-section of the irradiated specimens to a depth of 1 mm. The data on irradiation-induced structural changes are used to interpret the changes in mechanical properties of the irradiated specimens under static and cyclic loading. Particular attention is given to analysis of strain estimation by the digital image correlation method.     

Microtextures Induced by Nanosecond Laser on Ni–Co Alloy Coatings

Ni–Co alloys have a wide range of applications in various fields owning to their excellent physical, chemical, and mechanical properties. In this paper, we prepare Ni–Co alloy coatings on 316L stain steel surfaces by electroplating. We present a novel approach utilizing a nanosecond laser to induce microtextures on Ni–Co alloy coatings. We study experimentally the effects of laser power and scanning rate on the surface morphologies of Ni–Co alloy coatings. The results indicate that the shape and size of induced microtextures can be controlled by the laser power and scanning rate. The size of grains increases with increase in the work current of the laser (WCL) at a certain scanning rate. With the WCL constant, the size of grains decreases with increase in scanning rate while their average height increases. It is a simple and easily-controlled method for the fabrication of microstructures on Ni–Co alloy coatings, which has promising applications in investigations of the properties of microtextured surfaces, such as friction, adhesion, and wetting.