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.     

An Improved Composite Multiscale Fuzzy Entropy for Feature Extraction of MI-EEG

Motor Imagery Electroencephalography (MI-EEG) has shown good prospects in neurorehabilitation, and the entropy-based nonlinear dynamic methods have been successfully applied to feature extraction of MI-EEG. Especially based on Multiscale Fuzzy Entropy (MFE), the fuzzy entropies of the τ coarse-grained sequences in τ scale are calculated and averaged to develop the Composite MFE (CMFE) with more feature information. However, the coarse-grained process fails to match the nonstationary characteristic of MI-EEG by a mean filtering algorithm. In this paper, CMFE is improved by assigning the different weight factors to the different sample points in the coarse-grained process, i.e., using the weighted mean filters instead of the original mean filters, which is conductive to signal filtering and feature extraction, and the resulting personalized Weighted CMFE (WCMFE) is more suitable to represent the nonstationary MI-EEG for different subjects. All the WCMFEs of multi-channel MI-EEG are fused in serial to construct the feature vector, which is evaluated by a back-propagation neural network. Based on a public dataset, extensive experiments are conducted, yielding a relatively higher classification accuracy by WCMFE, and the statistical significance is examined by two-sample t-test. The results suggest that WCMFE is superior to the other entropy-based and traditional feature extraction methods.     

Thermally Crosslinkable and Chemically Modifiable Aromatic Polyesters Possessing Pendant Propargyloxy Groups

New aromatic (co)polyesters containing pendant propargyloxy groups were synthesized by phase transfer‐catalyzed interfacial polycondensation of 5‐(propargyloxy)isophthaloyl chloride (P‐IPC) and various compositions of P‐IPC and isophthaloyl chloride with bisphenol A. FTIR and NMR spectroscopic data, respectively, revealed successful incorporation of pendant propargyloxy groups into (co)polyesters and formation of (co)polyesters with desired compositions. (Co)polyesters exhibited good solubility in common organic solvents such as chloroform, dichloromethane, and tetrahydrofuran and could be cast into transparent, flexible, and tough films from chloroform solution. Inherent viscosities and number average molecular weights of (co)polyesters were in the range 0.77–1.33 dL/g and 43,600–118,000 g/mol, respectively, indicating the achievement of reasonably high‐molecular weights. The 10% weight loss temperatures of (co)polyesters were in the range 390–420 °C, demonstrating their good thermal stability. (Co)polyesters exhibited T_g in the range 146–170 °C and T_g values decreased with increase in mol % incorporation of P‐IPC. The study of non‐isothermal curing by DSC indicated thermal crosslinking of (co)polyesters via propargyloxy groups. The utility of pendant propargyloxy group was demonstrated by post‐modification of the selected copolyester with 1‐(4‐azidobutyl)pyrene, 9‐(azidomethyl)anthracene, and azido‐terminated poly(ethyleneglycol) monomethyl ether via copper(I)‐catalyzed Huisgen 1,3‐dipolar cycloaddition reaction. FTIR and ¹H NMR spectra confirmed that click reaction was quantitative. © 2018 Wiley Periodicals, Inc. J. Polym. Sci., Part A: Polym. Chem. 2019 , 57, 588–597     

Scanning tunnelling microscope studies of growth of RuO2（110） thin layer on Ru（0001）

This paper reports that the growth of RuO_x(110) thin layer growth on Ru(0001) has been investigated by means of scanning tunnelling microscope (STM). The STM images showed a domain structure with three rotational domains of RuO_x(110) rotated by an angle of 120℃. The as-grown RuO_x(110) thin layer is expanded from the bulk-truncated RuO_x(110) due to the large mismatch between RuO_x(110) and the Ru(0001) substrate. The results also indicate that growth of RuO_x(110) thin layer on the Ru(0001) substrate by oxidation tends first to formation of the Ru-O (oxygen) chains in the [001] direction of RuO_x(110).     

Fifteen consecutive integers with exactly four prime factors

We describe a successful search for a sequence of fifteen consecutive integers, each the product of exactly four prime factors. Fifteen is best possible.

     

两类方程亚纯解(n,1)级的上界估计

本文给出Riccati方程及另外一类具有代表性微分方程的亚纯解（n,1)级的上界估计，在一定条件下确立了文[2]中的猜测的正确性。     

A covering construction for packing disjoint copies of the Hoffman‐Singleton graph into K50

In this note we show how coverings induced by voltage assignments can be used to produce packings of disjoint copies of the Hoffman‐Singleton graph into K₅₀. © 2003 Wiley Periodicals, Inc. J Combin Designs 11: 408–412, 2003; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/jcd.10049     

Comparison of two models for managing reliability growth during product design

Relying on reliability growth testing to improve system designis neither usually effective nor efficient. Instead it is importantto design in reliability. This requires models to estimate reliabilitygrowth in the design that can be used to assess whether goalreliability will be achieved within the target timescale forthe design process. Many models have been developed for analysisof reliability growth on test, but there has been much lessattention given to reliability growth in design. This paperdescribes and compares two models: one motivated by the practicalengineering process; the other by extending the reasoning ofstatistical reliability growth modelling. Both models are referencedin the recently revised edition of international standard IEC61164. However, there has been no reported evaluation of theirproperties. Therefore, this paper explores the commonalitiesand differences between these models through an assessment oftheir logic and their application to an industrial example.Recommendations are given for the use of reliability growthmodels to aid management of the design process and to informproduct development.     

Free probability and the von Neumann algebrasof free groups

This short note summarizes the circumstances of the birth of free probability theory andsome of the recent achievements.