The dynamics of proving uncolourability of large random graphs I. Symmetric Colouring Heuristic

We study the dynamics of a backtracking procedure capable of proving uncolourability of graphs, and calculate its average running time T for sparse random graphs, as a function of the average degree c and the number of vertices N. The analysis is carried out by mapping the history of the search process onto an out-of-equilibrium (multi-dimensional) surface growth problem. The growth exponent of the average running time is quantitatively predicted, in agreement with simulations.Comment: 5 figure

Re-establishing the ‘outsiders’: English press coverage of the 2015 FIFA Women’s World Cup

In 2015, the England Women’s national football team finished third at the Women’s World Cup in Canada. Alongside the establishment of the Women’s Super League in 2011, the success of the women’s team posed a striking contrast to the recent failures of the England men’s team and in doing so presented a timely opportunity to examine the negotiation of hegemonic discourses on gender, sport and football. Drawing upon an ‘established-outsider’ approach, this article examines how, in newspaper coverage of the England women’s team, gendered constructions revealed processes of alteration, assimilation and resistance. Rather than suggesting that ‘established’ discourses assume a normative connection between masculinity and football, the findings reveal how gendered ‘boundaries’ were both challenged and protected in newspaper coverage. Despite their success, the discursive positioning of the women’s team as ‘outsiders’, served to (re)establish men’s football as superior, culturally salient and ‘better’ than the women’s team/game. Accordingly, we contend that attempts to build and, in many instances, rediscover the history of women’s football, can be used to challenge established cultural representations that draw exclusively from the history of the men’s game. In such instances, the 2015 Women’s World Cup provides a historical moment from which the women’s game can be relocated in a context of popular culture

Developing the principles of chair based exercise for older people: a modified Delphi study

Background Chair based exercise (CBE) is suggested to engage older people with compromised health and mobility in an accessible form of exercise. A systematic review looking at the benefits of CBE for older people identified a lack of clarity regarding a definition, delivery, purpose and benefits. This study aimed to utilise expert consensus to define CBE for older people and develop a core set of principles to guide practice and future research. Methods The framework for consensus was constructed through a team workshop identifying 42 statements within 7 domains. A four round electronic Delphi study with multi-disciplinary health care experts was undertaken. Statements were rated using a 5 point Likert scale of agreement and free text responses. A threshold of 70% agreement was used to determine consensus. Free text responses were analysed thematically. Between rounds a number of strategies (e.g., amended wording of statements, generation and removal of statements) were used to move towards consensus. Results 16 experts agreed on 46 statements over four rounds of consultation (Round 1: 22 accepted, 3 removed, 5 new and 17 modified; Round 2: 16 accepted, 0 removed, 4 new and 6 modified; Round 3: 4 accepted, 2 removed, 0 new and 4 modified; Round 4: 4 accepted, 0 removed, 0 new, 0 modified). Statements were accepted in all seven domains: the definition of CBE (5), intended users (3), potential benefits (8), structure (12), format (8), risk management (7) and evaluation (3). The agreed definition of CBE had five components: 1. CBE is primarily a seated exercise programme; 2. The purpose of using a chair is to promote stability in both sitting and standing; 3. CBE should be considered as part of a continuum of exercise for frail older people where progression is encouraged; 4. CBE should be used flexibly to respond to the changing needs of frail older people; and 5. Where possible CBE should be used as a starting point to progress to standing programmes. Conclusions Consensus has been reached on a definition and a set of principles governing CBE for older people; this provides clarity for implementation and future research about CBE

Effect of cylinder deactivation on tribological performance of piston compression ring and connecting rod bearing

Thermo-mixed-hydrodynamics of compression rings and big-end bearings are presented. Frictional losses under normal engine operating conditions for a gasoline engine and those with cylinder deactivation (CDA) are predicted. With CDA, the combustion chamber pressure increases in the active cylinders, whilst some residual pressure remains in the deactivated ones. For the former, the increased in-cylinder temperatures reduce viscous friction, whilst reducing the load carrying capacity, promoting increased boundary interactions. In deactivated cylinders, lower contact temperatures yield increased viscous friction. Overall, a 5% improvement in expended fuel is expected with the application of CDA. However, 10% of these gains are expended due to increased friction. The study demonstrates the need to consider total system effects when introducing new technologies such as CDA

Strategies for the Use of Fallback Foods in Apes

Researchers have suggested that fallback foods (FBFs) shape primate food processing adaptations, whereas preferred foods drive harvesting adaptations, and that the dietary importance of FBFs is central in determining the expression of a variety of traits. We examine these hypotheses in extant apes. First, we compare the nature and dietary importance of FBFs used by each taxon. FBF importance appears greatest in gorillas, followed by chimpanzees and siamangs, and least in orangutans and gibbons (bonobos are difficult to place). Next, we compare 20 traits among taxa to assess whether the relative expression of traits expected for consumption of FBFs matches their observed dietary importance. Trait manifestation generally conforms to predictions based on dietary importance of FBFs. However, some departures from predictions exist, particularly for orang-utans, which express relatively more food harvesting and processing traits predicted for consuming large amounts of FBFs than expected based on observed dietary importance. This is probably due to the chemical, mechanical, and phenological properties of the apes’ main FBFs, in particular high importance of figs for chimpanzees and hylobatids, compared to use of bark and leaves—plus figs in at least some Sumatran populations—by orang-utans. This may have permitted more specialized harvesting adaptations in chimpanzees and hylobatids, and required enhanced processing adaptations in orang-utans. Possible intercontinental differences in the availability and quality of preferred and FBFs may also be important. Our analysis supports previous hypotheses suggesting a critical influence of the dietary importance and quality of FBFs on ape ecology and, consequently, evolution

Deciphering the Arginine-Binding Preferences at the Substrate-Binding Groove of Ser/Thr Kinases by Computational Surface Mapping

Protein kinases are key signaling enzymes that catalyze the transfer of γ-phosphate from an ATP molecule to a phospho-accepting residue in the substrate. Unraveling the molecular features that govern the preference of kinases for particular residues flanking the phosphoacceptor is important for understanding kinase specificities toward their substrates and for designing substrate-like peptidic inhibitors. We applied ANCHORSmap, a new fragment-based computational approach for mapping amino acid side chains on protein surfaces, to predict and characterize the preference of kinases toward Arginine binding. We focus on positions P−2 and P−5, commonly occupied by Arginine (Arg) in substrates of basophilic Ser/Thr kinases. The method accurately identified all the P−2/P−5 Arg binding sites previously determined by X-ray crystallography and produced Arg preferences that corresponded to those experimentally found by peptide arrays. The predicted Arg-binding positions and their associated pockets were analyzed in terms of shape, physicochemical properties, amino acid composition, and in-silico mutagenesis, providing structural rationalization for previously unexplained trends in kinase preferences toward Arg moieties. This methodology sheds light on several kinases that were described in the literature as having non-trivial preferences for Arg, and provides some surprising departures from the prevailing views regarding residues that determine kinase specificity toward Arg. In particular, we found that the preference for a P−5 Arg is not necessarily governed by the 170/230 acidic pair, as was previously assumed, but by several different pairs of acidic residues, selected from positions 133, 169, and 230 (PKA numbering). The acidic residue at position 230 serves as a pivotal element in recognizing Arg from both the P−2 and P−5 positions

Detection and impacts of leakage from sub-seafloor deep geological carbon dioxide storage

Fossil fuel power generation and other industrial emissions of carbon dioxide are a threat to global climate1, yet many economies will remain reliant on these technologies for several decades2. Carbon dioxide capture and storage (CCS) in deep geological formations provides an effective option to remove these emissions from the climate system3. In many regions storage reservoirs are located offshore4, 5, over a kilometre or more below societally important shelf seas6. Therefore, concerns about the possibility of leakage7, 8 and potential environmental impacts, along with economics, have contributed to delaying development of operational CCS. Here we investigate the detectability and environmental impact of leakage from a controlled sub-seabed release of CO2. We show that the biological impact and footprint of this small leak analogue (<1 tonne CO2 d?1) is confined to a few tens of metres. Migration of CO2 through the shallow seabed is influenced by near-surface sediment structure, and by dissolution and re-precipitation of calcium carbonate naturally present in sediments. Results reported here advance the understanding of environmental sensitivity to leakage and identify appropriate monitoring strategies for full-scale carbon storage operations

Integrated Genomic Analysis of the Ubiquitin Pathway across Cancer Types

Protein ubiquitination is a dynamic and reversibleprocess of adding single ubiquitin molecules orvarious ubiquitin chains to target proteins. Here,using multidimensional omic data of 9,125 tumorsamples across 33 cancer types from The CancerGenome Atlas, we perform comprehensive molecu-lar characterization of 929 ubiquitin-related genesand 95 deubiquitinase genes. Among them, we sys-tematically identify top somatic driver candidates,including mutatedFBXW7with cancer-type-specificpatterns and amplifiedMDM2showing a mutuallyexclusive pattern withBRAFmutations. Ubiquitinpathway genes tend to be upregulated in cancermediated by diverse mechanisms. By integratingpan-cancer multiomic data, we identify a group oftumor samples that exhibit worse prognosis. Thesesamples are consistently associated with the upre-gulation of cell-cycle and DNA repair pathways, char-acterized by mutatedTP53,MYC/TERTamplifica-tion, andAPC/PTENdeletion. Our analysishighlights the importance of the ubiquitin pathwayin cancer development and lays a foundation fordeveloping relevant therapeutic strategies

Associations of Cumulative Sun Exposure and Phenotypic Characteristics with Histologic Solar Elastosis

Solar elastosis adjacent to melanomas in histologic sections is regarded as an indicator of sun exposure although the associations of ultraviolet (UV) exposure and phenotype with solar elastosis are yet to be fully explored