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.     

Synthesis of Polyol Tetrabromophthalate and Its Use as a Component for Preparing Foamed Polyurethanes of Reduced Flammability

A procedure was suggested for preparing brominated polyols of reduced viscosity for the synthesis of foamed polyurethanes of reduced flammability. The flame-retarding action of the synthesized polyol tetrabromophthalate in polyurethane was studied in comparison with that of other widely used flame retardants. Evaluation of the effect exerted on the flammability of the polurethane compound by the polyol tetrabromophthalate synthesized, melamine, and aluminum hydroxide shows that all the samples containing flame retardants are self-extinguishing. The shortest combustion time was observed for the sample containing 6% polyol tetrabromophthalate synthesized. The sample containing as a flame retardant additive solely the synthesized polyole tetrabromophthalate also exhibits the highest performance as a heat-insulating material from the viewpoint of thermal conductivity.

     

Numerical Simulation of Physical Fields by the Collocation Method

Russian Physics Journal - The article describes the collocation method for the numerical solution of mathematical physics boundary value problems. By arranging the collocation nodes in a special...     

Formation and Characterization of Concentration Inhomogeneities in Melt-Grown Crystals

Crystallography Reports - The specific features of the formation of concentration inhomogeneities in crystals grown by the Czochralski method (GaSb:Te, Ge:Ga) and by the Bridgman method...     

Study of Wide-Gap Semiconductors Using Electron-Beam Induced Current Method

Crystallography Reports - The studies of wide-gap semiconductor materials using electron-beam induced current (EBIC) method are reviewed. The main methods for measuring the diffusion length of...     

On the Distributivity and Modularity Properties of the Lattice of Fitting Classes

Mathematical Notes - It is proved that the lattice of all Fitting classes of finite groups is not distributive, and conditions under which Fitting classes satisfy the distributive and modular laws...     

Scattering Indicatrix of Aqueous Hemoglobin Solutions

Journal of Applied Spectroscopy - Aqueous solutions of human hemoglobin have been studied by the multi-angle static light scattering method. The tendency of sickle-shaped erythrocytes to aggregate...     

Synthesis of Substituted Aminopyrimidines as Novel Promising Tyrosine Kinase Inhibitors

Russian Journal of Organic Chemistry - A procedure has been proposed for the synthesis of a series of substituted N-(1,3-thiazol-2-yl)-pyrimidin-2-amines and N-(pyrimidin-2-yl)thioureas by...     

Synthesis and Anticancer Activity of Certain Selenophene Derivatives

Russian Journal of Organic Chemistry - Selenopheno[2,3-d]pyrimidine- and selenopheno[2,3-d][1,2,3]triazine-containing compounds were synthesized starting from...     

Optimized spacer layer thickness for plasmonic-induced enhancement of photocurrent in a-Si:H

Journal of Nanoparticle Research - Plasmonic interfaces consisting of silver nanoparticles of different sizes (50–100&;nbsp;nm) have been processed by the self-assembled dewetting...