On vertex coloring without monochromatic triangles

We study a certain relaxation of the classic vertex coloring problem, namely, a coloring of vertices of undirected, simple graphs, such that there are no monochromatic triangles. We give the first classification of the problem in terms of classic and parametrized algorithms. Several computational complexity results are also presented, which improve on the previous results found in the literature. We propose the new structural parameter for undirected, simple graphs -- the triangle-free chromatic number $\chi_3$. We bound $\chi_3$ by other known structural parameters. We also present two classes of graphs with interesting coloring properties, that play pivotal role in proving useful observation about our problem. We give/ask several conjectures/questions throughout this paper to encourage new research in the area of graph coloring.Comment: Extended abstrac

Hepatitis C virus quasispecies in chronically infected children subjected to interferon–ribavirin therapy

Accumulating evidence suggests that certain features of hepatitis C virus (HCV), especially its high genetic variability, might be responsible for the low efficiency of anti-HCV treatment. Here, we present a bioinformatic analysis of HCV-1a populations isolated from 23 children with chronic hepatitis C (CHC) subjected to interferon–ribavirin therapy. The structures of the viral quasispecies were established based on a 132-amino-acid sequence derived from E1/E2 protein, including hypervariable region 1 (HVR1). Two types of HCV populations were identified. The first type, found in non-responders, contained a small number of closely related variants. The second type, characteristic for sustained responders, was composed of a large number of distantly associated equal-rank variants. Comparison of 445 HVR1 sequences showed that a significant number of variants present in non-responding patients are closely related, suggesting that certain, still unidentified properties of the pathogen may be key factors determining the result of CHC treatment

Impact of Tail Loss on the Behaviour and Locomotor Performance of Two Sympatric Lampropholis Skink Species

Caudal autotomy is an anti-predator behaviour that is used by many lizard species. Although there is an immediate survival benefit, the subsequent absence of the tail may inhibit locomotor performance, alter activity and habitat use, and increase the individuals' susceptibility to future predation attempts. We used laboratory experiments to examine the impact of tail autotomy on locomotor performance, activity and basking site selection in two lizard species, the delicate skink (Lampropholis delicata) and garden skink (L. guichenoti), that occur sympatrically throughout southeastern Australia and are exposed to an identical suite of potential predators. Post-autotomy tail movement did not differ between the two Lampropholis species, although a positive relationship between the shed tail length and distance moved, but not the duration of movement, was observed. Tail autotomy resulted in a substantial decrease in sprint speed in both species (28–39%), although this impact was limited to the optimal performance temperature (30°C). Although L. delicata was more active than L. guichenoti, tail autotomy resulted in decreased activity in both species. Sheltered basking sites were preferred over open sites by both Lampropholis species, although this preference was stronger in L. delicata. Caudal autotomy did not alter the basking site preferences of either species. Thus, both Lampropholis species had similar behavioural responses to autotomy. Our study also indicates that the impact of tail loss on locomotor performance may be temperature-dependent and highlights that future studies should be conducted over a broad thermal range

Naturally occurring variation in tadpole morphology and performance linked to predator regime

Divergent natural selection drives a considerable amount of the phenotypic and genetic variation observed in natural populations. For example, variation in the predator community can generate conflicting selection on behavioral, life-history, morphological, and performance traits. Differences in predator regime can subsequently increase phenotypic and genetic variations in the population and result in the evolution of reproductive barriers (ecological speciation) or phenotypic plasticity. We evaluated morphology and swimming performance in field collected Bronze Frog larvae (Lithobates clamitans) in ponds dominated by predatory fish and those dominated by invertebrate predators. Based on previous experimental findings, we hypothesized that tadpoles from fish-dominated ponds would have small bodies, long tails, and large tail muscles and that these features would facilitate fast-start speed. We also expected to see increased tail fin depth (i.e., the tail-lure morphology) in tadpoles from invertebrate-dominated ponds. Our results support our expectations with respect to morphology in affecting swimming performance of tadpoles in fish-dominated ponds. Furthermore, it is likely that divergent natural selection is playing a role in the diversification on morphology and locomotor performance in this system

Effects of Psychological Distance on Mental Abstraction: A Registered Report of Four Tests of Construal Level Theory

Construal level theory (CLT) proposes that psychological distance influences the level of abstraction at which something is mentally construed: things perceived as less probable (likelihood) or further away from the here (spatial distance), now (temporal distance), or self (social distance) are thought about more abstractly. This international multi-lab study tests four basic hypotheses derived from core assumptions of CLT and explores potential moderators and boundary conditions of the effects. Participants (N = 11,775) from 27 countries and regions were randomly assigned to one of four experimental protocols focused on different types of psychological distance (temporal, spatial, social, or likelihood), and each experiment manipulated psychological distance (close vs. distant). The protocols for temporal distance (N = 2,941) and spatial distance (N = 2,973) were direct replications of Liberman and Trope (1998, Study 1) and Fujita et al. (2006, Study 1), respectively. The remaining two protocols were paradigmatic replications, applying to social distance (N = 2,926) and likelihood (N = 2,936). The effects of psychological distance on construal level for the four present studies were (original effects within parentheses; positive effects are consistent with hypotheses): dtemporal = 0.08, 95% CI [0.003, 0.16] (cf. d = 0.92); dspatial = 0.04, 95% CI [-0.03, 0.11] (cf. d = 0.55); dsocial = -0.27, 95% CI [-0.34, -0.19]; and dlikelihood = 0.03, 95% CI [-0.05, 0.11]. Pretests indicated that valence and abstraction were confounded in response options on the outcome measure. Controlling for this confound eliminated the hypothesis-inconsistent effect of social distance, d = 0.006, 95% CI [-0.05, 0.07]. These findings provide limited evidence for the predictions of the theory and present a critical challenge for CLT