For Which Densities are Random Triangle-Free Graphs Almost Surely Bipartite?

Denote by the class of all triangle-free graphs on n vertices and m edges. Our main result is the following sharp threshold, which answers the question for which densities a typical triangle-free graph is bipartite. Fix > 0 and let . If n/2 m (1 – ) t ₃, then almost all graphs in are not bipartite, whereas if m (1 + )t ₃, then almost all of them are bipartite. For m (1 + )t ₃, this allows us to determine asymptotically the number of graphs in . We also obtain corresponding results for C -free graphs, for any cycle C of fixed odd length. Forschergruppe Algorithmen, Struktur, Zufall supported by Deutsche Forschungsgemeinschaft grant FOR 413/1-1     

Non-Uniformity and Generalised Sacks Splitting

We show that there do not exist computable functions f ₁(e, i), f ₂(e, i), g ₁(e, i), g ₂(e, i) such that for all e, i ∈ ω, (1) $ {\left( {W_{{f_{1} {\left( {e,i} \right)}}} - W_{{f_{2} {\left( {e,i} \right)}}} } \right)} \leqslant _{{\rm T}} {\left( {W_{e} - W_{i} } \right)}; $ (2) $ {\left( {W_{{g_{1} {\left( {e,i} \right)}}} - W_{{g_{2} {\left( {e,i} \right)}}} } \right)} \leqslant _{{\rm T}} {\left( {W_{e} - W_{i} } \right)}; $ (3) $ {\left( {W_{e} - W_{i} } \right)} \not\leqslant _{{\rm T}} {\left( {W_{{f_{1} {\left( {e,i} \right)}}} - W_{{f_{2} {\left( {e,i} \right)}}} } \right)} \oplus {\left( {W_{{g_{1} {\left( {e,i} \right)}}} - W_{{g_{2} {\left( {e,i} \right)}}} } \right)}; $ (4) $ {\left( {W_{e} - W_{i} } \right)} \not\leqslant _{{\rm T}} {\left( {W_{{f_{1} {\left( {e,i} \right)}}} - W_{{f_{2} {\left( {e,i} \right)}}} } \right)}{\text{unless}}{\left( {W_{e} - W_{i} } \right)} \leqslant _{{\rm T}} {\emptyset};{\text{and}} $ (5) $ {\left( {W_{e} - W_{i} } \right)} \leqslant _{{\rm T}} {\left( {W_{{g_{1} {\left( {e,i} \right)}}} - W_{{g_{2} {\left( {e,i} \right)}}} } \right)}{\text{unless}}{\left( {W_{e} - W_{i} } \right)} \leqslant _{{\rm T}} {\emptyset}. $ It follows that the splitting theorems of Sacks and Cooper cannot be combined uniformly.     

On the Law of The Iterated Logarithm for Rapidly Increasing Subsequences

The usual law of the iterated logarithm states that the partial sums S_n of independent and identically distributed random variables can be normalized by the sequence a_n = √nlog log n, such that limsup_n→∞ S_n/a_n = √2 a.s. As has been pointed out by Gut (1986) the law fails if one considers the limsup along subsequences which increase faster than exponentially. In particular, for very rapidly increasing subsequences {n_k≥1} one has limsup_k→∞ S_nk/a_nk = 0 a.s. In these cases the normalizing constants a_nk have to be replaced by √nk log k to obtain a non-trivial limiting behaviour: limsup_k→∞ S_nk/ √nk log k = √2 a.s. We will present an intelligible argument for this structural change and apply it to related results.     

Effects of multiple blade interaction on the containment of blade fragments during a rotor failure

A finite element analysis is used to study the impact and the containment aspects of rotor blade fragments that are produced during a aircraft jet engine rotor failure. The impact and containment studies are performed on a ring-type containment structure and various fragment types are considered in this study. For each type of fragment, the ring thickness is varied incrementally and the ring response, residual kinetic energy level of the fragments, magnitude of impact forces and the overall containment or failure are determined. First, only a single fragment is considered and the rotor is assumed to contain no other blades. Next, the remaining blades are introduced and the effects of multiple collisions with the other blades on the containment are analyzed. The explicit, nonlinear finite element code Dyna3d is used for the numerical computations in this study and the results are compared with the experimental results performed on a T58 rotor at the spin facility of the Naval Air Propulsion Test Center.     

Existence and data dependence of fixed points for multivalued operators on gauge spaces

The purpose of this note is to present some fixed point and data dependence theorems in complete gauge spaces and in hyperconvex metric spaces for the so-called Meir-Keeler multivalued operators and admissible multivalued aα-contractions. Our results extend and generalize several theorems of Espínola and Kirk [R. Espínola, W.A. Kirk, Set-valued contractions and fixed points, Nonlinear Anal. 54 (2003) 485-494] and Rus, Petru?el, and Sînt?m?rian [I.A. Rus, A. Petru?el, A. Sînt?m?rian, Data dependence of the fixed point set of some multivalued weakly Picard operators, Nonlinear Anal. 52 (2003) 1947-1959].     

Graded Steinberg algebras and partial actions

Given a graded ample Hausdorff groupoid, we realise its graded Steinberg algebra as a partial skew inverse semigroup ring. We use this to show that for a partial action of a discrete group on a locally compact Hausdorff topological space which is totally disconnected, the Steinberg algebra of the associated groupoid is graded isomorphic to the corresponding partial skew group ring. We show that there is a one-to-one correspondence between the open invariant subsets of the topological space and the graded ideals of the partial skew group ring. We also consider the algebraic version of the partial $C^{?}$-algebra of an abelian group and realise it as a partial skew group ring via a partial action of the group on a topological space. Applications to the theory of Leavitt path algebras are given.     

Radicals in skew polynomial and skew Laurent polynomial rings

We provide a general procedure for characterizing radical-like functions of skew polynomial and skew Laurent polynomial rings under grading hypotheses. In particular, we are able to completely characterize the Wedderburn and Levitzki radicals of skew polynomial and skew Laurent polynomial rings in terms of ideals in the coefficient ring. We also introduce the T-nilpotent radideals, and perform similar characterizations.     

Size and Shape Effect of Gold Nanoparticles in “Far‐Field” Surface Plasmon Resonance

The “far‐field” surface plasmon resonance (FSPR) of metal nanoparticles, which have built a facile way to emission enhancement of red, green, blue, and white with nice reproducibility, has big potential application in solution‐processed organic light‐emitting diodes (OLEDs). According to the theory of the “far‐field” effect, the reflectivity of the metal surface and the phase shift at the reflection play an important role in enhancing ratio, which strongly relate to the size and shape of nanoparticles. In this work, gold nanospheres with different sizes and nanorods are synthesized in order to determine the size and shape effect of FSPR. The results demonstrate that the one with higher reflectivity in a certain range induces a better emission enhancement in the luminous efficiency and the maximum brightness. The nanoparticles with bigger sizes and shape of rods have higher reflectivity, which is consistent with the simulation based on FSPR effect. The phase shifts of different nanoparticles are optimized by the distance between gold nanoparticles and emitters. The metal NPs with a high reflectivity and the applicable phase shift will have big potential for the emission enhancement in OLEDs.