Oriented coloring: complexity and approximation

International audienceThis paper is devoted to an oriented coloring problem motivated by a task assignment model. A recent result established the NP-completeness of deciding whether a digraph is k-oriented colorable; we extend this result to the classes of bipartite digraphs and circuit-free digraphs. Finally, we investigate the approximation of this problem: both positive and negative results are devised

Sexuality generates diversity in the Aflatoxin Gene cluster: evidence on a global scale

Aflatoxins are produced by Aspergillus flavus and A. parasiticus in oil-rich seed and grain crops and are a serious problem in agriculture, with aflatoxin B1 being the most carcinogenic natural compound known. Sexual reproduction in these species occurs between individuals belonging to different vegetative compatibility groups (VCGs). We examined natural genetic variation in 758 isolates of A. flavus, A. parasiticus and A. minisclerotigenes sampled from single peanut fields in the United States (Georgia), Africa (Benin), Argentina (Co´rdoba), Australia (Queensland) and India (Karnataka). Analysis of DNA sequence variation across multiple intergenic regions in the aflatoxin gene clusters of A. flavus, A. parasiticus and A. minisclerotigenes revealed significant linkage disequilibrium (LD) organized into distinct blocks that are conserved across different localities, suggesting that genetic recombination is nonrandom and a global occurrence. To assess the contributions of asexual and sexual reproduction to fixation and maintenance of toxin chemotype diversity in populations from each locality/species, we tested the null hypothesis of an equal number of MAT1-1 and MAT1-2 mating-type individuals, which is indicative of a sexually recombining population. All samples were clone-corrected using multi-locus sequence typing which associates closely with VCG. For both A. flavus and A. parasiticus, when the proportions of MAT1-1 and MAT1-2 were significantly different, there was more extensive LD in the aflatoxin cluster and populations were fixed for specific toxin chemotype classes, either the non-aflatoxigenic class in A. flavus or the B1-dominant and G1-dominant classes in A. parasiticus. A mating type ratio close to 1:1 in A. flavus, A. parasiticus and A. minisclerotigenes was associated with higher recombination rates in the aflatoxin cluster and less pronounced chemotype differences in populations. This work shows that the reproductive nature of the population (more sexual versus more asexual) is predictive of aflatoxin chemotype diversity in these agriculturally important fungi.Fil: Moore, Geromy G.. United States Department of Agriculture; Estados UnidosFil: Elliott, Jacalyn L.. University Of North Carolina; Estados UnidosFil: Singh, Rakhi. University Of North Carolina; Estados UnidosFil: Horn, Bruce W.. United States Department Of Agriculture; Estados UnidosFil: Dorner, Jeo W.. United States Department Of Agriculture; Estados UnidosFil: Stone, Eric A.. University Of North Carolina; Estados UnidosFil: Chulze, Sofia Noemi. Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas, Fisicoquímicas y Naturales. Departamento de Microbiología E Inmunología; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Barros, Germán Gustavo. Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas, Fisicoquímicas y Naturales. Departamento de Microbiología E Inmunología; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Naik, Manjunath K.. College of Agriculture. Department of Plant Pathology; IndiaFil: Wright, Graeme C.. Department of Primary Industries; AustraliaFil: Hell, Kerstin. International Institute of Tropical Agriculture; BenínFil: Carbone, Ignazio. University Of North Carolina; Estados Unido

Sexuality Generates Diversity in the Aflatoxin Gene Cluster: Evidence on a Global Scale

Aflatoxins are produced by Aspergillus flavus and A. parasiticus in oil-rich seed and grain crops and are a serious problem in agriculture, with aflatoxin B₁ being the most carcinogenic natural compound known. Sexual reproduction in these species occurs between individuals belonging to different vegetative compatibility groups (VCGs). We examined natural genetic variation in 758 isolates of A. flavus, A. parasiticus and A. minisclerotigenes sampled from single peanut fields in the United States (Georgia), Africa (Benin), Argentina (Córdoba), Australia (Queensland) and India (Karnataka). Analysis of DNA sequence variation across multiple intergenic regions in the aflatoxin gene clusters of A. flavus, A. parasiticus and A. minisclerotigenes revealed significant linkage disequilibrium (LD) organized into distinct blocks that are conserved across different localities, suggesting that genetic recombination is nonrandom and a global occurrence. To assess the contributions of asexual and sexual reproduction to fixation and maintenance of toxin chemotype diversity in populations from each locality/species, we tested the null hypothesis of an equal number of MAT1-1 and MAT1-2 mating-type individuals, which is indicative of a sexually recombining population. All samples were clone-corrected using multi-locus sequence typing which associates closely with VCG. For both A. flavus and A. parasiticus, when the proportions of MAT1-1 and MAT1-2 were significantly different, there was more extensive LD in the aflatoxin cluster and populations were fixed for specific toxin chemotype classes, either the non-aflatoxigenic class in A. flavus or the B₁-dominant and G₁-dominant classes in A. parasiticus. A mating type ratio close to 1∶1 in A. flavus, A. parasiticus and A. minisclerotigenes was associated with higher recombination rates in the aflatoxin cluster and less pronounced chemotype differences in populations. This work shows that the reproductive nature of the population (more sexual versus more asexual) is predictive of aflatoxin chemotype diversity in these agriculturally important fungi

PIKfyve regulates CaV1.2 degradation and prevents excitotoxic cell death

Neuronal Ca levels are regulated by glutamate receptor activation, which recruits PIKfyve to voltage-gated Ca channels, prompting their degradation

Self-Organization of the Escherichia coli Chemotaxis Network Imaged with Super-Resolution Light Microscopy

Photoactivated localization microscopy analysis of chemotaxis receptors in bacteria suggests that the non-random organization of these proteins results from random self-assembly of clusters without direct cytoskeletal involvement or active transport

Dual lysine and N-terminal acetyltransferases reveal the complexity underpinning protein acetylation

Protein acetylation is a highly frequent protein modification. However, comparatively little is known about its enzymatic machinery. N-alpha-acetylation (NTA) and epsilon-lysine acetylation (KA) are known to be catalyzed by distinct families of enzymes (NATs andKATs, respectively), although the possibility that the sameGCN5-relatedN-acetyltransferase (GNAT) can perform both functions has been debated. Here, we discovered a new family of plastid-localizedGNATs, which possess a dual specificity. All characterizedGNATfamily members display a number of unique features. Quantitative mass spectrometry analyses revealed that these enzymes exhibit both distinctKAand relaxedNTAspecificities. Furthermore, inactivation ofGNAT2 leads to significantNTAorKAdecreases of several plastid proteins, while proteins of other compartments were unaffected. The data indicate that these enzymes have specific protein targets and likely display partly redundant selectivity, increasing the robustness of the acetylation processin vivo. In summary, this study revealed a new layer of complexity in the machinery controlling this prevalent modification and suggests that other eukaryoticGNATs may also possess these previously underappreciated broader enzymatic activities