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 Lovasz local lemma to show the following two results about colourings ? of the edges of the complete graph Kn. If for each vertex v of Kn the colouring ? assigns each colour to at most (n - 2)/(22.4?2) edges emanating from v, then there is a copy of G in Kn which is properly edge-coloured by ?. This improves on a result of Alon, Jiang, Miller, and Pritikin [Random Struct. Algorithms 23(4), 409433, 2003]. On the other hand, if ? assigns each colour to at most n/(51?2) edges of Kn, then there is a copy of G in Kn 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 Szekely [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, Fernandez, Procacci, and Scoppola [preprint, arXiv:0910.1824]. (c) 2011 Wiley Periodicals, Inc. Random Struct. Alg., 40, 425436, 2012

Weak quasi-randomness for uniform hypergraphs

We study quasi-random properties of k-uniform hypergraphs. Our central notion is uniform edge distribution with respect to large vertex sets. We will find several equivalent characterisations of this property and our work can be viewed as an extension of the well known Chung-Graham-Wilson theorem for quasi-random graphs. Moreover, let K(k) be the complete graph on k vertices and M(k) the line graph of the graph of the k-dimensional hypercube. We will show that the pair of graphs (K(k),M(k)) has the property that if the number of copies of both K(k) and M(k) in another graph G are as expected in the random graph of density d, then G is quasi-random (in the sense of the Chung-Graham-Wilson theorem) with density close to d. (C) 2011 Wiley Periodicals, Inc. Random Struct. Alg., 40, 1-38, 2012

Effect of Echium oil compared with marine oils on lipid profile and inhibition of hepatic steatosis in LDLr knockout mice

Abstract Background In an effort to identify new alternatives for long-chain n-3 polyunsaturated fatty acids (LC n-3 PUFA) supplementation, the effect of three sources of omega 3 fatty acids (algae, fish and Echium oils) on lipid profile and inflammation biomarkers was evaluated in LDL receptor knockout mice. Methods The animals received a high fat diet and were supplemented by gavage with an emulsion containing water (CON), docosahexaenoic acid (DHA, 42.89%) from algae oil (ALG), eicosapentaenoic acid (EPA, 19.97%) plus DHA (11.51%) from fish oil (FIS), and alpha-linolenic acid (ALA, 26.75%) plus stearidonic acid (SDA, 11.13%) from Echium oil (ECH) for 4 weeks. Results Animals supplemented with Echium oil presented lower cholesterol total and triacylglycerol concentrations than control group (CON) and lower VLDL than all of the other groups, constituting the best lipoprotein profile observed in our study. Moreover, the Echium oil attenuated the hepatic steatosis caused by the high fat diet. However, in contrast to the marine oils, Echium oil did not affect the levels of transcription factors involved in lipid metabolism, such as Peroxisome Proliferator Activated Receptor α (PPAR α) and Liver X Receptor α (LXR α), suggesting that it exerts its beneficial effects by a mechanism other than those observed to EPA and DHA. Echium oil also reduced N-6/N-3 FA ratio in hepatic tissue, which can have been responsible for the attenuation of steatosis hepatic observed in ECH group. None of the supplemented oils reduced the inflammation biomarkers. Conclusion Our results suggest that Echium oil represents an alternative as natural ingredient to be applied in functional foods to reduce cardiovascular disease risk factors.

Phosphorylation of the proline-rich domain of Xp95 modulates Xp95 interaction with partner proteins.

The mammalian adaptor protein Alix [ALG-2 (apoptosis-linked-gene-2 product)-interacting protein X] belongs to a conserved family of proteins that have in common an N-terminal Bro1 domain and a C-terminal PRD (proline-rich domain), both of which mediate partner protein interactions. Following our previous finding that Xp95, the Xenopus orthologue of Alix, undergoes a phosphorylation-dependent gel mobility shift during progesteroneinduced oocyte meiotic maturation, we explored potential regulation of Xp95/Alix by protein phosphorylation in hormone-induced cell cycle re-entry or M-phase induction. By MALDI-TOF (matrix-assisted laser-desorption ionization-time-of-flight) MS analyses and gel mobility-shift assays, Xp95 is phosphorylated at multiple sites within the N-terminal half of the PRD during Xenopus oocyte maturation, and a similar region in Alix is phosphorylated in mitotically arrested but not serum-stimulated mammalian cells. By tandem MS, Thr745 within this region, which localizes in a conserved binding site to the adaptor protein SETA [SH3 (Src homology 3) domain-containing, expressed in tumorigenic astrocytes] CIN85 (a-cyano-4-hydroxycinnamate)/SH3KBP1 (SH3-domain kinase-binding protein 1), is one of the phosphorylation sites in Xp95. Results from GST (glutathione S-transferase)-pull down and peptide binding/competition assays further demonstrate that the Thr745 phosphorylation inhibits Xp95 interaction with the second SH3 domain of SETA. However, immunoprecipitates of Xp95 from extracts of M-phase-arrested mature oocytes contained additional partner proteins as compared with immunoprecipitates from extracts of G2-arrested immature oocytes. The deubiquitinase AMSH (associated molecule with the SH3 domain of signal transducing adaptor molecule) specifically interacts with phosphorylated Xp95 in M-phase cell lysates. These findings establish that Xp95/Alix is phosphorylated within the PRD during M-phase induction, and indicate that the phosphorylation may both positively and negatively modulate their interaction with partner proteins.

Phosphorylation of the proline-rich domain of Xp95 modulates Xp95 interaction with partner proteins.

The mammalian adaptor protein Alix [ALG-2 (apoptosis-linked-gene-2 product)-interacting protein X] belongs to a conserved family of proteins that have in common an N-terminal Bro1 domain and a C-terminal PRD (proline-rich domain), both of which mediate partner protein interactions. Following our previous finding that Xp95, the Xenopus orthologue of Alix, undergoes a phosphorylation-dependent gel mobility shift during progesteroneinduced oocyte meiotic maturation, we explored potential regulation of Xp95/Alix by protein phosphorylation in hormone-induced cell cycle re-entry or M-phase induction. By MALDI-TOF (matrix-assisted laser-desorption ionization-time-of-flight) MS analyses and gel mobility-shift assays, Xp95 is phosphorylated at multiple sites within the N-terminal half of the PRD during Xenopus oocyte maturation, and a similar region in Alix is phosphorylated in mitotically arrested but not serum-stimulated mammalian cells. By tandem MS, Thr745 within this region, which localizes in a conserved binding site to the adaptor protein SETA [SH3 (Src homology 3) domain-containing, expressed in tumorigenic astrocytes] CIN85 (a-cyano-4-hydroxycinnamate)/SH3KBP1 (SH3-domain kinase-binding protein 1), is one of the phosphorylation sites in Xp95. Results from GST (glutathione S-transferase)-pull down and peptide binding/competition assays further demonstrate that the Thr745 phosphorylation inhibits Xp95 interaction with the second SH3 domain of SETA. However, immunoprecipitates of Xp95 from extracts of M-phase-arrested mature oocytes contained additional partner proteins as compared with immunoprecipitates from extracts of G2-arrested immature oocytes. The deubiquitinase AMSH (associated molecule with the SH3 domain of signal transducing adaptor molecule) specifically interacts with phosphorylated Xp95 in M-phase cell lysates. These findings establish that Xp95/Alix is phosphorylated within the PRD during M-phase induction, and indicate that the phosphorylation may both positively and negatively modulate their interaction with partner proteins.

Regulation of Alix by an autoinhibitory intramolecular interaction

In eukaryotic cells, the ESCRTs (endosomal sorting complexes required for transport) machinery is required for cellular processes such as endosomal sorting, retroviral budding and cytokinesis. The ALG-2 interacting protein Alix is a modular adaptor protein that is critically involved in these ESCRTs-associated cellular processes and consists of an N-terminal Bro1 domain, a middle V domain and C-terminal Pro-rich domain (PRD). In these cellular processes, Alix interacts with the ESCRT-III component CHMP4 at the Bro1 domain, with HIV-1 p6 Gag or EIAV p9Gag at the V domain, and with the ESCRT-I component TSG101 at the Pro-rich domain. Here we demonstrate that the N-terminal Bro1 domain forms an intramolecular interaction with C-terminal PRD within Alix. This Bro1-PRD intramolecular interaction forms a closed conformation of Alix that autoinhibits Alix interaction with all of these partner proteins. Moreover, the binding of Ca2+-activated ALG-2 to the PRD of Alix relieves the autoinhibitory intramolecular interaction, resulting in an open conformation of Alix which is able to interact with all of these partner proteins. The partner proteins bound to Alix in turn maintain Alix in the open conformation after ALG-2 dissociation with Alix. Consistent with the effect of Ca2+-activated ALG-2 on opening/activating Alix in these ESCRTs-associated functions, ALG-2 overexpression accelerates EGF-induced degradation of EGFR in an Alix-dependent manner. These findings discover an intrinsic autoinhibitory mechanism of Alix and a two-step process to activate/open Alix and then keep Alix active/open. This study has solved long-standing issues on the regulations of Alix in ESCRTs-associated functions and the role of ALG-2-Alix interaction, and may serve as the structural basis for further studies about Alix regulations. ^

Pollen records of the Bykovsky Peninsula

New pollen and radiocarbon data from the Bykovsky Peninsula document the Late Pleistocene and Holocene environmental history of the Laptev Sea coast. More than 60 AMS-14C and conventional 14C dates indicate that the deposits accumulated during the last 60,000 radiocarbon yr BP. High concentration of green alga colonies (Pediustrum and Botryococcus) in the investigated sediment show that sedimentation was mostly in shallow water environments. Scarce grass and sedge communities dominated the vegetation 53-60 kyr BP. Climate was cold and dry. Open Poaceae and Cypcraccae associations with Asteraceae, Ranunculaceae, and Cichoriaceac, dominated in the area about 48-42.5 kyr BP. Steppic communities with Artemisia and shrubby tundra communities with Salix and Betula sect. Nanae were also present. Climate was dry, but relatively warm. Vegetation cover became denser about 42.5-33.5 kyr BP, reflecting more favorable climate conditions. Scarce Poaceae communities with some Caryophyllaceae, Asteraceae, Cichoriaceae, and Selaginella rupestris covered the Bykovsky Peninsula area during the Sartan (Late Weichselian) stage about 26-16 kyr BP. Disturbed, uncovered soils were very common in the area. Climate was extremely cold and dry. Poaceae and Cyperaceae associations with Caryophyllaceae, Asteraceae, Cichoriaceae dominated the vegetation in the late Sartan, ca 16-12.2 kyr BP. Climate was significantly warmer than in the early Sartan time. The lee Complex sedimentation was interrupted about 12 kyr BP; most likely it was connected with the beginning of the Allerod warnring. Shrubby (Betula sect. Nanae, Alnusfnuicosa, Salix, Ericales) tundra was widely distributed on the Bykovsky Peninsula during the early-middle Holacene. Climate was most favorable between 8200 and 4500 yr BP. Vegetation became similar to modern after 4500 yr BP, suggesting a deterioration of climate.

Palynology on sediment profile Tso Kar in Ladakh

Palynological investigation of a 410 cm long core section from Tso Kar (33°10'N, 78°E, 4527 m a.s.l.), an alpine lake situated in the arid Ladakh area of NW India at the limit of the present-day Indian summer monsoon, was performed in order to reconstruct post-glacial regional vegetation and climate dynamics. The area was covered with alpine desert vegetation from ca. 15.2 to 14 kyr BP (1 kyr=1000 cal. years), reflecting dry and cold conditions. High influx values of long-distance transported Pinus sylvestris type pollen suggest prevailing air flow from the west and northwest. The spread of alpine meadow communities and local aquatic vegetation is a weak sign of climate amelioration after ca. 14 kyr BP. Pollen data (e.g. influx values of Pinus roxburghii type and Quercus) suggest that this was due to a strengthening of the summer monsoon and the reduced activity of westerly winds. The further spread of Artemisia and species-rich meadows occurred in response to improved moisture conditions between ca. 12.9 and 12.5 kyr BP. The subsequent change towards drier desert-steppe vegetation likely indicates more frequent westerly disturbances and associated snowfalls, which favoured the persistence of alpine meadows on edaphically moist sites. The spread of Chenopodiaceae-dominated vegetation associated with an extremely weak monsoon occurred at ca. 12.2-11.8 kyr BP during the Younger Dryas interstadial. A major increase in humidity is inferred from the development of Artemisia-dominated steppe and wet alpine meadows with Gentianaceae after the late glacial/early Holocene transition in response to the strengthening of the summer monsoon. Monsoonal influence reached maximum activity in the Tso Kar region between ca. 10.9 and 9.2 kyr BP. The subsequent development of the alpine meadow, steppe and desert-steppe vegetation points to a moderate reduction in the moisture supply, which can be linked to the weaker summer monsoon and the accompanying enhancement of the winter westerly flow from ca. 9.2 to 4.8 kyr BP. The highest water levels of Tso Kar around 8 kyr BP probably reflect combined effect of both monsoonal and westerly influence in the region. An abrupt shift towards aridity in the Tso Kar region occurred after ca. 4.8 kyr BP, as evidenced by an expansion of Chenopodiaceae-dominated desert-steppe. Low pollen influx values registered ca. 2.8-1.3 kyr BP suggest scarce vegetation cover and unfavourable growing conditions likely associated with a further weakening of the Indian Monsoon.

Mineralogy of volcaniclastic sands from the Izu-Bonin Arc

Modal compositions of volcaniclastic sands recovered on Leg 126 of the Ocean Drilling Project (Izu-Bonin island arc and Sumisu Rift) are similar to those from other intraoceanic island arcs and associated marginal basins. These sands are dominantly composed of volcanic-lithic and plagioclase-feldspar grains derived from the Izu-Bonin magmatic arc and intrarift volcanoes. The glass color of volcanic fragments ranges from black (tachylite) to brown to colorless; individual samples usually contain a mixture of glass colors. Two of the forearc sites (792 and 793) are more heterogeneous with respect to glass color than the backarc/Sumisu Rift sites (788, 790, and 791). Site 787 forearc sands are dominantly composed of tachylite grains; their unique composition may be attributed either to winnowing by submarine-canyon currents or to a volcanic island source. There is an increase in the proportions of pumice/colorless glass, felsitic grains, and quartz within sediments of the incipient backarc basin (Sumisu Rift), as compared with the forearc-basin sites.

Light absorption and phytoplankton biomass in the Black Sea in spring 1995

Spectra of light absorption by suspended matter, phytoplankton, and detritus in the central and coastal parts of the Black Sea over the spring period (March-April 1995) were determined. Vertical homogeneity of the upper 40 m layer with respect to parameters in study was noted. Value of light absorption by phytoplankton normalized with respect to chlorophyll a was virtually independent of chlorophyll a concentration. A linear relationship between light absorption by phytoplankton and chlorophyll a concentration was established at the red spectral maximum. It is described by the equation y = 0.0153x; R**2 = 0.61. The average ratio of absorption values in the peaks was 2.29. Contribution of detritus to total light absorption at wavelength 440 nm was 23-62% regardless of depth and chlorophyll a concentration.

Pollen and organic-walled dinoflagellate cyst assemblages of sediment core GeoB9503-5

Pollen and organic-walled dinoflagellate cyst assemblages from core GeoB 9503-5 retrieved from the mud-belt ( 50 m water depth) off the Senegal River mouth have been analyzed to reconstruct short-term palaeoceanographic and palaeoenvironmental changes in subtropical NW Africa during the time interval from ca. 4200 to 1200 cal yr BP. Our study emphasizes significant coeval changes in continental and oceanic environments in and off Senegal and shows that initial dry conditions were followed by a strong and rapid increase in humidity between ca. 2900 and 2500 cal yr BP. After ca. 2500 cal yr BP, the environment slowly became drier again as indicated by slight increases in Sahelian savannah and desert elements in the pollen record. Around ca. 2200 cal yr BP, this relatively dry period ended with periodic pulses of high terrigenous contributions and strong fluctuations in fern spore and river plume dinoflagellate cyst percentages as well as in the fluxes of pollen, dinoflagellate cysts, fresh-water algae and plant cuticles, suggesting "episodic flash flood" events of the Senegal River. The driest phase developed after about 2100 cal yr BP.

Pollen analysis and age model of sediment core GIK-15856-2

Pollen and spores from a deep-sea core located west of the Niger Delta record an uninterrupted area of lowland rain forest in West Africa from Guinea to Cameroon during the last Interglacial and the early Holocene. During other periods of the last 150 ka, a savanna corridor between the western - Guinean - and the eastern - Congolian - part of the African lowland rain forest existed. This so-called Dahomey Gap had its largest extension during Glacial Stages 6, 4, 3, and 2. Reduced surface salinity in the eastern Gulf of Guinea as recorded by dinoflagellate cysts indicates sufficient precipitation for extensive forest growth during Stages 5 and 1. The large modern extension of dry forest and savanna in West Africa cannot be solely explained by climatic factors. Mangrove expansion in and west of the Niger Delta was largest during the phases of sea-level rise of Stages 5 and 1. During Stages 6, 4, 3, and 2, shelf areas were exposed and the area of the mangrove swamps was minimal.

Pollen analyses of sediment core GeoB9508-5

Millennial-scale dry events in the Northern Hemisphere monsoon regions during the last Glacial period are commonly attributed to southward shifts of the Intertropical Convergence Zone (ITCZ) associated with an intensification of the northeasterly (NE) trade wind system during intervals of reduced Atlantic meridional overturning circulation (AMOC). Through the use of high-resolution last deglaciation pollen records from the continental slope off Senegal, our data show that one of the longest and most extreme droughts in the western Sahel history, which occurred during the North Atlantic Heinrich Stadial 1 (HS1), displayed a succession of three major phases. These phases progressed from an interval of maximum pollen representation of Saharan elements between ~19 and 17.4 kyr BP indicating the onset of aridity and intensified NE trade winds, followed by a millennial interlude of reduced input of Saharan pollen and increased input of Sahelian pollen, to a final phase between ~16.2 and 15 kyr BP that was characterized by a second maximum of Saharan pollen abundances. This change in the pollen assemblage indicates a mid-HS1 interlude of NE trade wind relaxation, occurring between two distinct trade wind maxima, along with an intensified mid-tropospheric African Easterly Jet (AEJ) indicating a substantial change in West African atmospheric processes. The pollen data thus suggest that although the NE trades have weakened, the Sahel drought remained severe during this time interval. Therefore, a simple strengthening of trade winds and a southward shift of the West African monsoon trough alone cannot fully explain millennial-scale Sahel droughts during periods of AMOC weakening. Instead, we suggest that an intensification of the AEJ is needed to explain the persistence of the drought during HS1. Simulations with the Community Climate System Model indicate that an intensified AEJ during periods of reduced AMOC affected the North African climate by enhancing moisture divergence over the West African realm, thereby extending the Sahel drought for about 4000 years.

Micro- and picoplankton in waters of the Saint Paul Island, Pribilof Islands, Bering Sea

On the basis of materials collected in June-August 1994 characteristic data on microplankton were gathered in three biotopes of the eastern shelf of the Bering Sea: open shelf (coastal zone), the harbor, and the salt lagoon of Saint Paul Island (Pribiof Islands). The following parameters of microplanktonic communities were analyzed: abundance, biomass, and production of autotrophic picoplankton (picoalgae and cyanobacteria); abundance, biomass, growth rate constant, and production of bacterioplankton; role of filiform bacteria in bacterioplankton; species composition of heterotrophic flagellates and ciliates, their abundance, and biomass. Growth rates and consumption rates of picoplankton and bacterioplankton by heterotrophic nano- and microplankton were estimated in the experiments using the dilution method. Temporal dynamics of all structural and functional parameters of microplankton were analyzed. The minor role of autotrophic picoplankton and significant role of bacterioplankton as well as heterotrophic nano- and microplankton in planktonic communities of studied biotopes during summer months was shown. During certain periods, bacterial biomass was as high as 50-65% of phytoplankton biomass, and production of bacteria was as high as 20-40% of primary production. In the middle of the season biomass of nano- and microheterotrophic organisms in different biotopes exceeded biomass of mesozooplankton 2-10 times. Average consumption of bacterial production by nano- and microplankton during the period of observations was 85-94%.

Petrology of ODP Leg 210 and Leg 173, and DSDP Leg 47 sites

Sand detrital modes of Albian-Eocene clastic gravity-flow deposits cored and recovered at Ocean Drilling Program Site 1276 reflect the postrift geologic evolution of the Newfoundland passive continental margin. Cretaceous sandstone compositions (average: Q57F23L20; Ls%Lsc = 35; total%bioclasts = 3) are consistent with a source on Grand Banks such as Avalon Uplift. Their relatively low potassium feldspar (Qm71K8P21) contents distinguish them from Iberian sandstones and appear to preclude an easterly source during the early history of the ocean basin. Isolated volcaniclastic input near the Paleocene/Eocene boundary (~60 Ma) at Site 1276 is also present in Iberian samples of this age, suggesting that magmatism was widespread across the North Atlantic during this time frame; the source(s) of this volcanic debris remains equivocal. In the Eocene, the development of carbonate bank facies on the shelf marks a profound compositional change to calcareous grainstones (average: Q27F11L62; Ls%Lsc = 82; total%bioclasts = 55) in basinal gravity-flow deposits at Site 1276. This calcareous petrofacies is present on the Iberian margin and in the Pyrenees, suggesting that it was a regional event. The production and downslope redistribution of carbonate debris, including bioclastic and lithic fragments, was likely eustatically controlled. The Newfoundland (Site 1276 and Jeanne d'Arc Basin) sandstones are mainly quartzolithic. Their composition and the contrast in composition between them and more quartzofeldspathic sandstones from the Iberian margin are likely a product of rifting along a Paleozoic suture zone separating distinct basement terranes. This prerift geologic setting contrasts with that of rifts developed within other cratonic settings with variable amounts of synrift volcanism. When synthesized, the spectrum of synrift and postrift sand compositions produces a general model of passive margin (rift-to-drift) sandstone provenance.