Strong Ramsey Games in Unbounded Time

For two graphs $B$ and $H$ the strong Ramsey game $\mathcal{R}(B,H)$ on the board $B$ and with target $H$ is played as follows. Two players alternately claim edges of $B$. The first player to build a copy of $H$ wins. If none of the players win, the game is declared a draw. A notorious open question of Beck asks whether the first player has a winning strategy in $\mathcal{R}(K_n,K_k)$ in bounded time as $n\rightarrow\infty$. Surprisingly, in a recent paper Hefetz et al. constructed a $5$-uniform hypergraph $\mathcal{H}$ for which they proved that the first player does not have a winning strategy in $\mathcal{R}(K_n^{(5)},\mathcal{H})$ in bounded time. They naturally ask whether the same result holds for graphs. In this paper we make further progress in decreasing the rank. In our first result, we construct a graph $G$ (in fact $G=K_6\setminus K_4$) and prove that the first player does not have a winning strategy in $\mathcal{R}(K_n \sqcup K_n,G)$ in bounded time. As an application of this result we deduce our second result in which we construct a $4$-uniform hypergraph $G'$ and prove that the first player does not have a winning strategy in $\mathcal{R}(K_n^{(4)},G')$ in bounded time. This improves the result in the paper above. An equivalent formulation of our first result is that the game $\mathcal{R}(K_\omega\sqcup K_\omega,G)$ is a draw. Another reason for interest on the board $K_\omega\sqcup K_\omega$ is a folklore result that the disjoint union of two finite positional games both of which are first player wins is also a first player win. An amusing corollary of our first result is that at least one of the following two natural statements is false: (1) for every graph $H$, $\mathcal{R}(K_\omega,H)$ is a first player win; (2) for every graph $H$ if $\mathcal{R}(K_\omega,H)$ is a first player win, then $\mathcal{R}(K_\omega\sqcup K_\omega,H)$ is also a first player win.Comment: 18 pages, 46 figures; changes: fully reworked presentatio

Sensible heat loss from Muskoxen (Ovibos moschatus) feeding in winter: small calves are not at a thermal disadvantage compared with adult cows

Muskoxen (Ovibos moschatus) are large (\u3e200 kg adult body mass) mammalian herbivores that overwinter in the polar regions. Calves are around one-third the body mass of mature females and may be expected to suffer greater thermal stresses in winter compared with adults because the ratio of surface area to volume (SA : vol) is much greater for calves than for adults. We found that during feeding bouts, when animals are fully exposed to environmental conditions, calves did lose sensible (dry) heat more readily than adults (W m(-2)) in still air conditions. However, calves and cows lost less than 2%-6% of their estimated daily digestible energy intake as conductive, convective, and radiant heat losses accumulated during feeding bouts. More important, calves did not lose relatively more heat than larger adults in terms of sensible losses as part of their daily energy intake. Coat surface temperatures were only 2 degrees-5 degrees C above ambient even when air temperature fell to -40 degrees C. Body temperatures recorded deep within the ear canal near the tympanum fluctuated in both cows and calves. Muskoxen combine peripheral heterothermy and an exceptional winter coat to minimize sensible heat loss in winter. These mechanisms appear to have circumvented some of the thermal problems normally associated with a high SA : vol ratio in calves, which reflects the strong selection to conserve energy in winter

Nitrogen allocation to offspring and milk production in a capital breeder

Nitrogen (N) is a limiting nutrient for many herbivores, especially when plant availability and N content are low during the period of maternal investment, which is common for arctic ungulates. We used natural abundance of N isotopes to quantify allocation of maternal nitrogen to neonatal calves and milk in wild migratory caribou (Rangifer tarandus). We contrasted female-calf pairs from two herds in northern Quebec/Labrador, Canada: Rivière-George herd (RG; low population size with heavy calves) and the Rivière-aux-Feuilles herd (RAF; high population size and small calves). We assessed whether females of both herds relied on body protein or dietary N to produce the neonatal calf and milk at calving and weaning. Female caribou of both herds relied mostly on body N for fetal development. RAF females allocated less body N to calves than did RG females (92% vs. 95% of calf N), which was consistent with the production of calves that were 8% smaller in RAF than in RG. Allocation of body N to milk was also high for both herds, similar at calving for RAF and RG females (88% vs. 91% of milk N, respectively), but lower in RAF than RG females (95% vs. 99% of milk N) at weaning, which was consistent with a small but significantly greater reliance on dietary N supplies to support milk production at weaning. Female caribou used body protein stores to ensure a constant supply of N for fetal growth and milk production that minimized the effects of trophic mismatches on reproduction. The combination of migration and capital investment may therefore allow females to produce calves and attenuate the effects of both temporal and spatial mismatches between vegetation green-up and calf growth, which ultimately would reduce trophic feedbacks on population growth. Our data suggest that small changes in maternal allocation of proteins over the long period of gestation produce significant changes in calf mass as females respond to changes in resources that accompany changes in the size and distribution of the population

The effect of size and density on the mean retention time of particles in the reticulorumen of cattle (Bos primigenius f. taurus), muskoxen (Ovibos moschatus) and moose (Alces alces)

Particle passage from the reticulorumen (RR) depends on particle density and size. Forage particle density and size are related and change over time in the RR. Particle density mainly influences sorting in the reticulum, whereas particle size influences particle retention in the fibre mat of stratified rumen contents (‘filter-bed' effect). We investigated these effects independently, by inserting plastic particles of different sizes (1, 10 and 20mm) and densities (1·03, 1·20 and 1·44mg/ml) in the RR of cattle (Bos primigenius f. taurus) as a pilot study, and of muskoxen (Ovibos moschatus; n 4) and moose (Alces alces; n 2) both fed two diets (browse and grass). Faeces were analysed for plastic residues for 13d after dosing to calculate mean retention times (MRT). The results confirmed previous findings of differences in absolute MRT between species. Comparing muskoxen with moose, there was no difference in the effect of particle density on the MRT between species but particle size had a more pronounced effect on the MRT in muskoxen than in moose. This indicated a stronger ‘filter-bed effect' in muskoxen, in accord with the reports of stratified RR contents in this species v. the absence of RR content stratification in moose. Low-density particles were retained longer in both species fed on grass diets, indicating a contribution of forage type to the ‘filter-bed effect'. The results indicate that retention based on particle size may differ between ruminant species, depending on the presence of a fibre mat in the RR, whereas the density-dependent mechanism of sedimentation in the RR is rather constant across specie

Nitrogen allocation to offspring and milk production in a capital breeder

Abstract. Nitrogen (N) is a limiting nutrient for many herbivores, especially when plant availability and N content are low during the period of maternal investment, which is common for arctic ungulates. We used natural abundance of N isotopes to quantify allocation of maternal nitrogen to neonatal calves and milk in wild migratory caribou (Rangifer tarandus). We contrasted female-calf pairs from two herds in northern Quebec/Labrador, Canada: Rivie`re-George herd (RG; low population size with heavy calves) and the Rivie`re-aux-Feuilles herd (RAF; high population size and small calves). We assessed whether females of both herds relied on body protein or dietary N to produce the neonatal calf and milk at calving and weaning. Female caribou of both herds relied mostly on body N for fetal development. RAF females allocated less body N to calves than did RG females (92% vs. 95% of calf N), which was consistent with the production of calves that were 8% smaller in RAF than in RG. Allocation of body N to milk was also high for both herds, similar at calving for RAF and RG females (88% vs. 91% of milk N, respectively), but lower in RAF than RG females (95% vs. 99% of milk N) at weaning, which was consistent with a small but significantly greater reliance on dietary N supplies to support milk production at weaning. Female caribou used body protein stores to ensure a constant supply of N for fetal growth and milk production that minimized the effects of trophic mismatches on reproduction. The combination of migration and capital investment may therefore allow females to produce calves and attenuate the effects of both temporal and spatial mismatches between vegetation green-up and calf growth, which ultimately would reduce trophic feedbacks on population growth. Our data suggest that small changes in maternal allocation of proteins over the long period of gestation produce significant changes in calf mass as females respond to changes in resources that accompany changes in the size and distribution of the population

POPULATION GENETIC STRUCTURE OF MOOSE (ALCES ALCES) OF SOUTH-CENTRAL ALASKA

The location of a population can influence its genetic structure and diversity by impacting the degree of isolation and connectivity to other populations. Populations at range margins are often thought to have less genetic variation and increased genetic structure, and a reduction in genetic diversity can have negative impacts on the health of a population. We explored the genetic diversity and connectivity between 3 peripheral populations of moose (Alces alces) with differing potential for connectivity to other areas within interior Alaska. Populations on the Kenai Peninsula and from the Anchorage region were found to be significantly differentiated (FST = 0.071, P < 0.0001) with lower levels of genetic diversity observed within the Kenai population. Bayesian analyses employing assignment methodologies uncovered little evidence of contemporary gene flow between Anchorage and Kenai, suggesting regional isolation. Although gene flow outside the peninsula is restricted, high levels of gene flow were detected within the Kenai that is explained by male-biased dispersal. Furthermore, gene flow estimates differed across time scales on the Kenai Peninsula which may have been influenced by demographic fluctuations correlated, at least in part, with habitat change.

Snapshot of the Eukaryotic Gene Expression in Muskoxen Rumen—A Metatranscriptomic Approach

BACKGROUND: Herbivores rely on digestive tract lignocellulolytic microorganisms, including bacteria, fungi and protozoa, to derive energy and carbon from plant cell wall polysaccharides. Culture independent metagenomic studies have been used to reveal the genetic content of the bacterial species within gut microbiomes. However, the nature of the genes encoded by eukaryotic protozoa and fungi within these environments has not been explored using metagenomic or metatranscriptomic approaches. METHODOLOGY/PRINCIPAL FINDINGS: In this study, a metatranscriptomic approach was used to investigate the functional diversity of the eukaryotic microorganisms within the rumen of muskoxen (Ovibos moschatus), with a focus on plant cell wall degrading enzymes. Polyadenylated RNA (mRNA) was sequenced on the Illumina Genome Analyzer II system and 2.8 gigabases of sequences were obtained and 59129 contigs assembled. Plant cell wall degrading enzyme modules including glycoside hydrolases, carbohydrate esterases and polysaccharide lyases were identified from over 2500 contigs. These included a number of glycoside hydrolase family 6 (GH6), GH48 and swollenin modules, which have rarely been described in previous gut metagenomic studies. CONCLUSIONS/SIGNIFICANCE: The muskoxen rumen metatranscriptome demonstrates a much higher percentage of cellulase enzyme discovery and an 8.7x higher rate of total carbohydrate active enzyme discovery per gigabase of sequence than previous rumen metagenomes. This study provides a snapshot of eukaryotic gene expression in the muskoxen rumen, and identifies a number of candidate genes coding for potentially valuable lignocellulolytic enzymes

Dissecting the Shared Genetic Architecture of Suicide Attempt, Psychiatric Disorders, and Known Risk Factors

Background Suicide is a leading cause of death worldwide, and nonfatal suicide attempts, which occur far more frequently, are a major source of disability and social and economic burden. Both have substantial genetic etiology, which is partially shared and partially distinct from that of related psychiatric disorders. Methods We conducted a genome-wide association study (GWAS) of 29,782 suicide attempt (SA) cases and 519,961 controls in the International Suicide Genetics Consortium (ISGC). The GWAS of SA was conditioned on psychiatric disorders using GWAS summary statistics via multitrait-based conditional and joint analysis, to remove genetic effects on SA mediated by psychiatric disorders. We investigated the shared and divergent genetic architectures of SA, psychiatric disorders, and other known risk factors. Results Two loci reached genome-wide significance for SA: the major histocompatibility complex and an intergenic locus on chromosome 7, the latter of which remained associated with SA after conditioning on psychiatric disorders and replicated in an independent cohort from the Million Veteran Program. This locus has been implicated in risk-taking behavior, smoking, and insomnia. SA showed strong genetic correlation with psychiatric disorders, particularly major depression, and also with smoking, pain, risk-taking behavior, sleep disturbances, lower educational attainment, reproductive traits, lower socioeconomic status, and poorer general health. After conditioning on psychiatric disorders, the genetic correlations between SA and psychiatric disorders decreased, whereas those with nonpsychiatric traits remained largely unchanged. Conclusions Our results identify a risk locus that contributes more strongly to SA than other phenotypes and suggest a shared underlying biology between SA and known risk factors that is not mediated by psychiatric disorders.Peer reviewe

Genomic Dissection of Bipolar Disorder and Schizophrenia, Including 28 Subphenotypes

publisher: Elsevier articletitle: Genomic Dissection of Bipolar Disorder and Schizophrenia, Including 28 Subphenotypes journaltitle: Cell articlelink: https://doi.org/10.1016/j.cell.2018.05.046 content_type: article copyright: © 2018 Elsevier Inc

Could a big gut be too costly for muskoxen (Ovibos moschatus) in their first winter?

Young mammalian herbivores are more vulnerable to harsh winter conditions than adults, especially among large circumpolar species like the muskox (Ovibos moschatus). We compared feeding responses of muskox calves (body mass 95 kg) with those of mature, non-reproductive females (body mass 227 kg) in mid-winter when air temperatures fell to −40 °C. Food intakes (1.8–2.2 kg digestible dry matter (DM) d−1), digesta fill (27–32 kg wet mass) and digestibility of hay (52–58% of DM; 49–55% of gross energy) were similar between age groups even though calves were much smaller than adults. Calves fed more frequently (12 vs. 8 feeding bouts per day) and thus spent more time feeding each day than adults (387 vs. 343 min per day). High mass-specific food intakes of calves indicate higher requirements for maintenance of body tissue than adults, which could be related to a larger intestinal tract in young muskoxen. Notably, cows and calves maintained a constant body mass throughout, indicating that they were feeding at maintenance levels and that the relatively higher intakes of calves were not related to growth. Together, these data suggest that limited food availability due to snow cover or high animal density may reduce the survival of muskoxen in their first winter