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.     

Raman Scattering Enhancement Based on High-Pressure High-Temperature Diamonds†

Journal of Russian Laser Research - We discuss the use of high-pressure high-temperature (HPHT) diamonds for the determination of trace amounts of various Raman active substances. The amount of the...     

Effective field and the Bloch-Siegert shift at bichromatic excitation of multiphoton EPR

The dynamics of multiphoton transitions in a two-level spin system excited by transverse microwave and longitudinal RF fields with the frequencies ω_mw and ω_rf, respectively, is analyzed. The effective time-independent Hamiltonian describing the “dressed” spin states of the “spin + bichromatic field” system is obtained by using the Krylov-Bogoliubov-Mitropolsky averaging method. The direct detection of the time behavior of the spin system by the method of nonstationary nutations makes it possible to identify the multiphoton transitions for resonances ω₀ = ω_mw + rω_rf (ω₀ is the central frequency of the EPR line, r = 1, 2), to measure the amplitudes of the effective fields of these transitions, and to determine the features generated by the inhomogeneous broadening of the EPR line. It is shown that the Bloch-Siegert shifts for multiphoton resonances at the inhomogeneous broadening of spectral lines reduce only the nutation amplitude but do not change their frequencies.     

Sound field variations caused by intense internal waves in a shallow sea with a weak thermocline

Results of an experiment on investigating the fluctuations of a sound signal with a frequency of 295 Hz on a stationary 32-km-long acoustic path in a shallow sea are presented. Hydrological conditions on the path were characterized by the presence of a weak thermocline and a frequent occurrence of intense internal wave trains. The space-time characteristics of these internal waves were measured in detail. Experimental evidence of the repetition of the forms of internal solitons in the variations of the amplitude and phase of an acoustic signal was obtained.     

Interaction between large and small signals in a resonant transmission line based on magnetostatic waves

The influence of a large signal on the characteristics of a small signal near the frequency of the former is experimentally studied for the case of their simultaneous propagation through a resonant transmission line based on backward volume magnetostatic waves. The effects observed are caused by the excitation of spin waves in a ferromagnetic film at different large-signal frequencies and by the back influence of excited spin-wave packets on the amplitude and phase characteristics of the small signal.