Properly coloured copies and rainbow copies of large graphs with small maximum degree

Let G be a graph on n vertices with maximum degree Δ. We use the Lovász local lemma to show the following two results about colourings χ of the edges of the complete graph K_n. If for each vertex v of K_n the colouring χ assigns each colour to at most (n ‐ 2)/(22.4Δ²) edges emanating from v, then there is a copy of G in K_n which is properly edge‐coloured by χ. This improves on a result of Alon, Jiang, Miller, and Pritikin [Random Struct. Algorithms 23(4), 409–433, 2003]. On the other hand, if χ assigns each colour to at most n/(51Δ²) edges of K_n, then there is a copy of G in K_n such that each edge of G receives a different colour from χ. This proves a conjecture of Frieze and Krivelevich [Electron. J. Comb. 15(1), R59, 2008]. Our proofs rely on a framework developed by Lu and Székely [Electron. J. Comb. 14(1), R63, 2007] for applying the local lemma to random injections. In order to improve the constants in our results we use a version of the local lemma due to Bissacot, Fernández, Procacci, and Scoppola [preprint, arXiv:0910.1824]. © 2011 Wiley Periodicals, Inc. Random Struct. Alg., 40, 425–436, 2012     

A high‐fidelity low‐cost aerodynamic model using proper orthogonal decomposition

In this paper a high‐fidelity aerodynamic model is presented for use in parametric studies of weapon aerodynamics. The method employs a reduced‐order model obtained from the proper orthogonal decomposition (POD) of an ensemble of computational fluid dynamics (CFD) solutions with varying parameters. This decomposition produces an optimal linear set of orthogonal basis functions that best describe the ensemble of numerical solutions. These solutions are then projected onto this set of basis functions to provide a finite set of scalar coefficients that represent the solutions. A pseudo‐continuous representation of these projection coefficients is constructed, which allows predictions to be made of parameter combinations not in the original set of observations. The paper explores the performance of a few design‐of‐experiment approaches for the generation of the initial ensemble of computational experiments. Response surface construction methods based on parametric and non‐parametric models for the pseudo‐continuous representation of the projection coefficients are also evaluated. The model has been applied to two‐flow problems related to high‐speed weapon aerodynamics, inviscid flow around a flare‐stabilized hypersonic projectile and supersonic turbulent flow around a fin‐stabilized projectile with drooping nose control. Comparisons of model predictions with high‐fidelity CFD simulations suggest that the POD provides a reliable and robust approach to the construction of reduced‐order models. The practicality of the model is shown to be sensitive to the technique used to generate the ensemble of observations from which the model is constructed, while the accuracy of the approach depends on the pseudo‐continuous representation of the projection coefficients. Copyright © 2009 John Wiley & Sons, Ltd.