14 research outputs found

    On List Coloring with Separation of the Complete Graph and Set System Intersections

    Full text link
    We consider the following list coloring with separation problem: Given a graph GG and integers a,ba,b, find the largest integer cc such that for any list assignment LL of GG with ∣L(v)∣=a|L(v)|= a for any vertex vv and ∣L(u)∩L(v)∣≤c|L(u)\cap L(v)|\le c for any edge uvuv of GG, there exists an assignment φ\varphi of sets of integers to the vertices of GG such that φ(u)⊂L(u)\varphi(u)\subset L(u) and ∣φ(v)∣=b|\varphi(v)|=b for any vertex uu and φ(u)∩φ(v)=∅\varphi(u)\cap \varphi(v)=\emptyset for any edge uvuv. Such a value of cc is called the separation number of (G,a,b)(G,a,b). Using a special partition of a set of lists for which we obtain an improved version of Poincar\'e's crible, we determine the separation number of the complete graph KnK_n for some values of a,ba,b and nn, and prove bounds for the remaining values.Comment: 18 page

    The Genetics of Vitamin C Loss in Vertebrates

    Get PDF
    Vitamin C (ascorbic acid) plays important roles as an anti-oxidant and in collagen synthesis. These important roles, and the relatively large amounts of vitamin C required daily, likely explain why most vertebrate species are able to synthesize this compound. Surprisingly, many species, such as teleost fishes, anthropoid primates, guinea pigs, as well as some bat and Passeriformes bird species, have lost the capacity to synthesize it. Here, we review the genetic bases behind the repeated losses in the ability to synthesize vitamin C as well as their implications. In all cases so far studied, the inability to synthesize vitamin C is due to mutations in the L-gulono-γ-lactone oxidase (GLO) gene which codes for the enzyme responsible for catalyzing the last step of vitamin C biosynthesis. The bias for mutations in this particular gene is likely due to the fact that losing it only affects vitamin C production. Whereas the GLO gene mutations in fish, anthropoid primates and guinea pigs are irreversible, some of the GLO pseudogenes found in bat species have been shown to be reactivated during evolution. The same phenomenon is thought to have occurred in some Passeriformes bird species. Interestingly, these GLO gene losses and reactivations are unrelated to the diet of the species involved. This suggests that losing the ability to make vitamin C is a neutral trait

    On List Coloring With Separation Of The Complete Graph And Set System Intersections

    No full text
    International audienceWe consider the following list coloring with separation problem: Given a graph GG and integers a,ba,b, find the largest integer cc such that for any list assignment LL of GG with ∣L(v)∣=a|L(v)|= a for any vertex vv and ∣L(u)∩L(v)∣≤c|L(u)\cap L(v)|\le c for any edge uvuv of GG, there exists an assignment φ\varphi of sets of integers to the vertices of GG such that φ(u)⊂L(u)\varphi(u)\subset L(u) and ∣φ(v)∣=b|\varphi(v)|=b for any vertex uu and φ(u)∩φ(v)=∅\varphi(u)\cap \varphi(v)=\emptyset for any edge uvuv. Such a value of cc is called the separation number of (G,a,b)(G,a,b). Using a special partition of a set of lists for which we obtain an improved version of Poincaré's crible, we determine the separation number of the complete graph KnK_n for some values of a,ba,b and nn, and prove bounds for the remaining values

    Passively mode-locked diode-pumped Tm,Ho:LiYF4 laser

    No full text
    International audienceWe report on the first demonstration of a diode-pumped passively mode-locked Tm,Ho:LiYF4 laser. Stable continuous-wave mode-locking is achieved by employing a single-layer graphene as a saturable absorber (SA). For a reflection-type graphene-SA, the laser delivers 5.2 ps pulses at ~2051 nm with an average output power of 40 mW at a repetition rate of 89.86 MHz. With a transmission-type graphene-SA and smaller output coupling, the output power is scaled up to 80 mW while the laser operated in a double-pulse regime

    STRAPOLETE : Studying summer polar stratosphere.

    No full text
    International audienceThe polar stratosphere in the summertime remains largely unexplored. Dynamical conditions are characterizedby large scale transport and mixing between air masses of higher and lower latitude origins. Understanding theseexchanges is crucial since they have a large impact on the distribution of trace gases and aerosols at polar latitudes,and thus on the stratospheric ozone budget. Ozone change affects the radiative balance, the coupling betweentroposphere and stratosphere, and therefore the climate.In the framework of the International Polar Year, the STRAPOLETE project starts on January 2009. It is associatedwith a successful balloon borne campaign which took place close to Kiruna (Sweeden) from 2 August 2009 to12 September 2009 with eight balloon flights. During this campaign the main characteristics of the summertimearctic stratosphere have been captured. The data set obtained using UV-visible and infrared instruments, remoteand in situ sensing embarked spectrometers provided detailed information on vertical distributions of more thanfifteen chemical tracers and reactive species from the upper troposphere to the middle stratosphere. A number of insitu optical aerosol counters, a UV-visible remote spectrometer for the aerosol extinction and a photopolarimeterprovided information on the nature and size distribution of the stratospheric aerosols. These balloon measurementswith high precision and high vertical resolution are relevant to qualify the dynamical processes occurring in thisregion during summertime, the aerosols variability, the bromine abundance and establish a reference state of thepolar summer stratosphere. The data set is completed by satellite data offering large spatial coverage of the regionof interest. Data analysis is made using relevant dynamical (trajectory calculations, contour advection model) andchemistry-transport models (CTM) to highlight major mechanisms that control the distribution of tracers, aerosolsand bromine.An overview of the project, its scientific issues, the measurement campaign and some balloon measurementsobtained will be presented, as well as preliminary comparisons between measurements and models outputs

    An overview of the StraPolEté project : dynamics, aerosols and bromine content of the polar region in summertime

    No full text
    International audienceThe polar stratosphere in the summertime remains largely unexplored. Dynamical conditions are characterized by large scale transport and mixing between air masses of higher and lower latitude origins. Understanding these exchanges is crucial since they have a large impact on the distribution of trace gases and aerosols at polar latitudes, and thus on the stratospheric ozone budget. Ozone change affects the radiative balance, the coupling between troposphere and stratosphere, and therefore the climate. In the framework of the International Polar Year, the STRAPOLETE project starts on January 2009. It is associated with a successful balloon borne campaign which took place close to Kiruna (Sweeden) from 2 August 2009 to 12 September 2009 with eight balloon flights. During this campaign the main characteristics of the summertime arctic stratosphere have been captured. The data set obtained using UV-visible and infrared instruments, remote and in situ sensing embarked spectrometers will provide detailed information on vertical distributions of more than fifteen chemical tracers and reactive species from the upper troposphere to the middle stratosphere. A number of in situ optical aerosol counters, a UV-visible remote spectrometer for the aerosol extinction and a photopolarimeter will provide information on the nature and size distribution of the stratospheric aerosols. These balloon measurements with high precision and high vertical resolution are relevant to qualify the dynamical processes occuring in this region during summertime, the aerosols variability, the bromine abundance and establish a reference state of the polar summer stratosphere. The data set is "complete" by satellite data offering large spatial coverage of the region of interest. Data analysis is made using relevant dynamical (trajectory calculations, contour advection model) and chemistry-transport models (CTM) to highlight major mechanisms that controlled the distribution of tracers, aerosols and bromine. An overview of the project, its scientific issues, the measurements obtained will be presented, as well as preliminary results and comparisons between measurements and models outputs

    An overview of the StraPolEté project : dynamics, aerosols and bromine content of the polar region in summertime

    No full text
    International audienceThe polar stratosphere in the summertime remains largely unexplored. Dynamical conditions are characterized by large scale transport and mixing between air masses of higher and lower latitude origins. Understanding these exchanges is crucial since they have a large impact on the distribution of trace gases and aerosols at polar latitudes, and thus on the stratospheric ozone budget. Ozone change affects the radiative balance, the coupling between troposphere and stratosphere, and therefore the climate. In the framework of the International Polar Year, the STRAPOLETE project starts on January 2009. It is associated with a successful balloon borne campaign which took place close to Kiruna (Sweeden) from 2 August 2009 to 12 September 2009 with eight balloon flights. During this campaign the main characteristics of the summertime arctic stratosphere have been captured. The data set obtained using UV-visible and infrared instruments, remote and in situ sensing embarked spectrometers will provide detailed information on vertical distributions of more than fifteen chemical tracers and reactive species from the upper troposphere to the middle stratosphere. A number of in situ optical aerosol counters, a UV-visible remote spectrometer for the aerosol extinction and a photopolarimeter will provide information on the nature and size distribution of the stratospheric aerosols. These balloon measurements with high precision and high vertical resolution are relevant to qualify the dynamical processes occuring in this region during summertime, the aerosols variability, the bromine abundance and establish a reference state of the polar summer stratosphere. The data set is "complete" by satellite data offering large spatial coverage of the region of interest. Data analysis is made using relevant dynamical (trajectory calculations, contour advection model) and chemistry-transport models (CTM) to highlight major mechanisms that controlled the distribution of tracers, aerosols and bromine. An overview of the project, its scientific issues, the measurements obtained will be presented, as well as preliminary results and comparisons between measurements and models outputs
    corecore