Boxicity and separation dimension

A family $\mathcal{F}$ of permutations of the vertices of a hypergraph $H$ is called 'pairwise suitable' for $H$ if, for every pair of disjoint edges in $H$, there exists a permutation in $\mathcal{F}$ in which all the vertices in one edge precede those in the other. The cardinality of a smallest such family of permutations for $H$ is called the 'separation dimension' of $H$ and is denoted by $\pi(H)$. Equivalently, $\pi(H)$ is the smallest natural number $k$ so that the vertices of $H$ can be embedded in $\mathbb{R}^k$ such that any two disjoint edges of $H$ can be separated by a hyperplane normal to one of the axes. We show that the separation dimension of a hypergraph $H$ is equal to the 'boxicity' of the line graph of $H$. This connection helps us in borrowing results and techniques from the extensive literature on boxicity to study the concept of separation dimension.Comment: This is the full version of a paper by the same name submitted to WG-2014. Some results proved in this paper are also present in arXiv:1212.6756. arXiv admin note: substantial text overlap with arXiv:1212.675

Ectopic Cushing Syndrome Due to Colon Cancer With Dual Morphology

Efst á síðunni er hægt að nálgast greinina í heild sinni með því að smella á hlekkinnWe report a case of colon cancer, and the most interesting presentation was Cushing’s syndrome (CS). A 72-year-old woman was diagnosed with CS when admitted to hospital because of NSTEMI and heart failure. The patient succumbed to her illness only 4 weeks after presentation. The colon cancer was a combined adenocarcinoma and small cell carcinoma, solely the latter component responsible for producing adrenocorticotropin hormone (ACTH)

The Irreducible Spine(s) of Undirected Networks

Using closure concepts, we show that within every undirected network, or graph, there is a unique irreducible subgraph which we call its "spine". The chordless cycles which comprise this irreducible core effectively characterize the connectivity structure of the network as a whole. In particular, it is shown that the center of the network, whether defined by distance or betweenness centrality, is effectively contained in this spine. By counting the number of cycles of length 3 <= k <= max_length, we can also create a kind of signature that can be used to identify the network. Performance is analyzed, and the concepts we develop are illurstrated by means of a relatively small running sample network of about 400 nodes.Comment: Submitted to WISE 201

Effect of Pentavac and measles-mumps-rubella (MMR) vaccination on the intestine

To access full text version of this article. Please click on the hyperlink "Full Text" at the bottom of this pageBACKGROUND: The safety of infant vaccination has been questioned in recent years. In particular it has been suggested that the measles, mumps, and rubella (MMR) vaccination leads to brain damage manifesting as autism consequent to the development of an "enterocolitis" in the immediate post-vaccination period. AIM: To assess if MMR vaccination is associated with subclinical intestinal inflammation, which is central to the autistic "enterocolitis" theory. METHODS: We studied 109/58 infants, before and two and four weeks after immunisation with Pentavac and MMR vaccines, for the presence of intestinal inflammation (faecal calprotectin). RESULTS: Neither vaccination was associated with any significant increase in faecal calprotectin concentrations. CONCLUSIONS: The failure of the MMR vaccination to cause an intestinal inflammatory response provides evidence against the proposed gut-brain interaction that is central to the autistic "enterocolitis" hypothesis

Phylogeography of a successful aerial disperser: the golden orb spider Nephila on Indian Ocean islands

Abstract Background The origin and diversification patterns of lineages across the Indian Ocean islands are varied due to the interplay of the complex geographic and geologic island histories, the varying dispersal abilities of biotas, and the proximity to major continental landmasses. Our aim was to reconstruct phylogeographic history of the giant orbweaving spider (Nephila) on western Indian Ocean islands (Madagascar, Mayotte, Réunion, Mauritius, Rodrigues), to test its origin and route of dispersal, and to examine the consequences of good dispersal abilities for colonization and diversification, in comparison with related spiders (Nephilengys) inhabiting the same islands, and with other organisms known for over water dispersal. We used mitochondrial (COI) and nuclear (ITS2) markers to examine phylogenetic and population genetic patterns in Nephila populations and species. We employed Bayesian and parsimony methods to reconstruct phylogenies and haplotype networks, respectively, and calculated genetic distances, fixation indices, and estimated clade ages under a relaxed clock model. Results Our results suggest an African origin of Madagascar Nephila inaurata populations via Cenozoic dispersal, and the colonization of the Mascarene islands from Madagascar. We find evidence of gene flow across Madagascar and Comoros. The Mascarene islands share a common 'ancestral' COI haplotype closely related to those found on Madagascar, but itself absent, or as yet unsampled, from Madagascar. Each island has one or more unique haplotypes related to the ancestral Mascarene haplotype. The Indian Ocean N. inaurata are genetically distinct from the African populations. Conclusions Nephila spiders colonized Madagascar from Africa about 2.5 (0.6-5.3) Ma. Our results are consistent with subsequent, recent and rapid, colonization of all three Mascarene islands. On each island, however, we detected unique haplotypes, consistent with a limited gene flow among the islands subsequent to colonization, a scenario that might be referred to as speciation in progress. However, due to relatively small sample sizes, we cannot rule out that we simply failed to collect Mascarene haplotypes on Madagascar, a scenario that might imply human mediated dispersal. Nonetheless, the former interpretation better fits the available data and results in a pattern similar to the related Nephilengys. Nephilengys, however, shows higher genetic divergences with diversification on more remote islands. That the better disperser of the two lineages, Nephila, has colonized more islands but failed to diversify, demonstrates how dispersal ability can shape both the patterns of colonization and formation of species across archipelagos.</p

How Did the Spider Cross the River? Behavioral Adaptations for River-Bridging Webs in Caerostris darwini (Araneae: Araneidae)

Interspecific coevolution is well described, but we know significantly less about how multiple traits coevolve within a species, particularly between behavioral traits and biomechanical properties of animals' "extended phenotypes". In orb weaving spiders, coevolution of spider behavior with ecological and physical traits of their webs is expected. Darwin's bark spider (Caerostris darwini) bridges large water bodies, building the largest known orb webs utilizing the toughest known silk. Here, we examine C. darwini web building behaviors to establish how bridge lines are formed over water. We also test the prediction that this spider's unique web ecology and architecture coevolved with new web building behaviors.We observed C. darwini in its natural habitat and filmed web building. We observed 90 web building events, and compared web building behaviors to other species of orb web spiders.Caerostris darwini uses a unique set of behaviors, some unknown in other spiders, to construct its enormous webs. First, the spiders release unusually large amounts of bridging silk into the air, which is then carried downwind, across the water body, establishing bridge lines. Second, the spiders perform almost no web site exploration. Third, they construct the orb capture area below the initial bridge line. In contrast to all known orb-weavers, the web hub is therefore not part of the initial bridge line but is instead built de novo. Fourth, the orb contains two types of radial threads, with those in the upper half of the web doubled. These unique behaviors result in a giant, yet rather simplified web. Our results continue to build evidence for the coevolution of behavioral (web building), ecological (web microhabitat) and biomaterial (silk biomechanics) traits that combined allow C. darwini to occupy a unique niche among spiders

Evidence against PALB2 involvement in Icelandic breast cancer susceptibility

Several mutations in the PALB2 gene (partner and localizer of BRCA2) have been associated with an increased risk of breast cancer, including a founder mutation, 1592delT, reported in Finnish breast cancer families. Although most often the risk is moderate, it doesn't exclude families with high-risk mutations to exist and such observations have been reported. To see if high-risk PALB2-mutations may be present in the geographically confined population of Iceland, linkage analysis was done on 111 individuals, thereof 61 breast cancer cases, from 9 high-risk non-BRCA1/BRCA2 breast cancer families, targeting the PALB2 region. Also, screening for the 1592delT founder mutation in the 9 high-risk families and in 638 unselected breast cancer cases was performed. The results indicate no linkage in any of the high-risk families and screening for the 1592delT mutation was negative in all samples. PALB2 appears not to be a significant factor in high-risk breast cancer families in Iceland and the 1592delT mutation is not seen to be associated with breast cancer in Iceland