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...     

Liquid-phase noncatalytic butene oxidation with nitrous oxide

The kinetics and mechanism of noncatalytic liquid-phase oxidation of but-1-ene and but-2-ene with nitrous oxide in a benzene solution in the temperature range from 180 to 240°C were studied. Oxidation proceeds via the 1,3-dipolar cycloaddition mechanism to form carbonyl compounds. Both of these reactions occur with close rates and activation energies and have the first orders with respect to the alkene and N₂O. A considerable fraction (39%) of but-1-ene involved in oxidation undergoes cleavage at the double bond yielding propanal and an equivalent amount of methylene, the latter producing ethylcyclopropane and cycloheptatriene. The oxidation of but-2-ene proceeds with a minimum bond cleavage and affords methyl ethyl ketone with 84% selectivity. Regularities of the oxidation of terminal and internal alkenes C₂—C₈ with nitrous oxide were analyzed using the previously published data. __________ Published in Russian in Izvestiya Akademii Nauk. Seriya Khimicheskaya, No. 4, pp. 925–933, April, 2005.     

Ag-induced atomic structures on the Si(110) surface

We report the results of STM investigation of the initial stage of Ag adsorption on an Si(110) surface. At 0.21 ML Ag coverage, the size and orientation of the unit cell correspond to the parameters of a 16 × 2 unit cell of clean Si(110) surface. With increasing of the Ag coverage up to 0.42 ML, the type of surface reconstruction changes to a 4 × 1-Si(110)-Ag structure. The text was submitted by the authors in English.     

Controlling a bunch of multiple filaments by means of a beam diameter

We demonstrate a three orders of magnitude increase and stability in the backscattered fluorescence signal from nitrogen molecules by terawatt femtosecond laser pulse induced air filaments using a new method. The method is based on squeezing the initial beam diameter using a telescope. The effect of laser shot-to-shot fluctuations was included in numerical simulations by a random distribution of the initial intensity in both squeezed and non-squeezed beams. Statistical processing of the simulation results shows that the average diameter of plasma channels as well as the total amount of free electrons generated in a bunch of multiple filaments in air is larger in the squeezed beam. Shot-to-shot stability of the simulated plasma density increases in the squeezed beam. The change of this plasma density with propagation distance is in good qualitative agreement with the change of the range-corrected nitrogen fluorescence signal with distance. PACS 42.65.Jx; 42.60.Jf; 42.68.Ay; 42.68.Wt     

On the theory of isentropic solutions of quasilinear conservation laws

This paper studies isentropic solutions of quasilinear first-order equations with two independent variables and a flux function that is only continuous. The isentropic solutions are characterized by the requirement that the S. N. Kruzhkov entropy conditions hold for these solution with the equality sign. It turns out that the existence of a nonconstant isentropic solution imposes rather strong restrictions on the nonlinearity. In particular, it is shown that on the minimal interval containing the essential image of the isentropic solution, the flux function satisfies the local Lipschitz condition, and its generalized derivative is a function of locally bounded variation. Also, it is proved that when the flux function is nonlinear, any isentropic solution is continuous on nondegenerate intervals. __________ Translated from Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 33, Suzdal Conference-2004, Part 1, 2005.     

Resonance phenomena of π-mode forming in multi-element gratings

An analysis of resonances of scattering from multi-element grating formed by a finite number of resonant elements is presented. It has been shown that gratings with three and more elements on its period can support the π-mode. The π-mode of a grating is characterized by the existence of the regions in the vicinity of the grating and along its period where the electromagnetic field has opposite phases. The existence and excitation of the π-mode in finite gratings with resonant cells formed by several scatterers having open cavities have been studied. The particular case of the grating with cells formed by three identical slotted cylinders has been considered in detail. An application of gratings which support the π-mode in electron-vacuum oscillators of millimeter waves for efficient deceleration of electrons and extracting energy from electron beam is discussed.     

Application of Horner–Emmons Olefination to the Crown-Ether Derivatives

An effective synthetic approach to the preparation of a new crown-ether vinylogs involving the Horner–Emmons olefination of carbonyl precursors with the use of C₂- and C₅-phosphonates was proposed. The effects of the conjugation chain length and the nature of the terminal polar functions in the phosphonate reagent on the yield and process stereoselectivity were discussed.