On the Maximum Crossing Number

Research about crossings is typically about minimization. In this paper, we consider \emph{maximizing} the number of crossings over all possible ways to draw a given graph in the plane. Alpert et al. [Electron. J. Combin., 2009] conjectured that any graph has a \emph{convex} straight-line drawing, e.g., a drawing with vertices in convex position, that maximizes the number of edge crossings. We disprove this conjecture by constructing a planar graph on twelve vertices that allows a non-convex drawing with more crossings than any convex one. Bald et al. [Proc. COCOON, 2016] showed that it is NP-hard to compute the maximum number of crossings of a geometric graph and that the weighted geometric case is NP-hard to approximate. We strengthen these results by showing hardness of approximation even for the unweighted geometric case and prove that the unweighted topological case is NP-hard.Comment: 16 pages, 5 figure

The Role of Structural Flexibility in Plasmon Driven Coupling Reactions Kinetic Limitations in the Dimerization of Nitro Benzenes

Abstract The plasmon-driven dimerization of 4-nitrothiophenol (4NTP) to 4-4′-dimercaptoazobenzene (DMAB) is a testbed for understanding bimolecular photoreactions enhanced by nanoscale metals, in particular, regarding the relevance of electron transfer and heat transfer from the metal to the molecule. By adding a methylene group between the thiol bond and the nitrophenyl, structural flexibility is added to the reactant molecule. Time-resolved surface-enhanced Raman-spectroscopy proves that this (4-nitrobenzyl)mercaptan (4NBM) molecule has a larger dimerization rate and dimerization yield than 4NTP and higher selectivity toward dimerization. X-ray photoelectron spectroscopy and density functional theory calculations show that the electron transfer prefers activation of 4NTP over 4NBM. It is concluded that the rate limiting step of this plasmonic reaction is the dimerization step, which is dramatically enhanced by the additional flexibility of the reactant. This study may serve as an example for using nanoscale metals to simultaneously provide charge carriers for bond activation and localized heat for driving bimolecular reaction steps. The molecular structure of reactants can be tuned to control the reaction kinetics

Refining Kidney Survival in 383 Genetically Characterized Patients With Nephronophthisis

Introduction: Nephronophthisis (NPH) comprises a group of rare disorders accounting for up to 10% of end-stage kidney disease (ESKD) in children. Prediction of kidney prognosis poses a major challenge. We assessed differences in kidney survival, impact of variant type, and the association of clinical characteristics with declining kidney function. Methods: Data was obtained from 3 independent sources, namely the network for early onset cystic kidney diseases clinical registry (n = 105), an online survey sent out to the European Reference Network for Rare Kidney Diseases (n = 60), and a literature search (n = 218). Results: A total of 383 individuals were available for analysis: 116 NPHP1, 101 NPHP3, 81 NPHP4 and 85 NPHP11/TMEM67 patients. Kidney survival differed between the 4 cohorts with a highly variable median age at onset of ESKD as follows: NPHP3, 4.0 years (interquartile range 0.3–12.0); NPHP1, 13.5 years (interquartile range 10.5–16.5); NPHP4, 16.0 years (interquartile range 11.0–25.0); and NPHP11/TMEM67, 19.0 years (interquartile range 8.7–28.0). Kidney survival was significantly associated with the underlying variant type for NPHP1, NPHP3, and NPHP4. Multivariate analysis for the NPHP1 cohort revealed growth retardation (hazard ratio 3.5) and angiotensin-converting enzyme inhibitor (ACEI) treatment (hazard ratio 2.8) as 2 independent factors associated with an earlier onset of ESKD, whereas arterial hypertension was linked to an accelerated glomerular filtration rate (GFR) decline. Conclusion: The presented data will enable clinicians to better estimate kidney prognosis of distinct patients with NPH and thereby allow personalized counseling

Photo-affinity labelling and biochemical analyses identify the target of trypanocidal simplified natural product analogues

This work was supported by the Leverhulme Trust (Grant number RL2012-025). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.Current drugs to treat African sleeping sickness are inadequate and new therapies are urgently required. As part of a medicinal chemistry programme based upon the simplification of acetogenin-type ether scaffolds, we previously reported the promising trypanocidal activity of compound 1 , a bis-tetrahydropyran 1,4-triazole (B-THP-T) inhibitor. This study aims to identify the protein target(s) of this class of compound in Trypanosoma brucei to understand its mode of action and aid further structural optimisation. We used compound 3 , a diazirine- and alkyne-containing bi-functional photo-affinity probe analogue of our lead B-THP-T, compound 1 , to identify potential targets of our lead compound in the procyclic form T. brucei. Bi-functional compound 3 was UV cross-linked to its target(s) in vivo and biotin affinity or Cy5.5 reporter tags were subsequently appended by Cu(II)-catalysed azide-alkyne cycloaddition. The biotinylated protein adducts were isolated with streptavidin affinity beads and subsequent LC-MSMS identified the FoF1-ATP synthase (mitochondrial complex V) as a potential target. This target identification was confirmed using various different approaches. We show that (i) compound 1 decreases cellular ATP levels (ii) by inhibiting oxidative phosphorylation (iii) at the FoF1-ATP synthase. Furthermore, the use of GFP-PTP-tagged subunits of the FoF1-ATP synthase, shows that our compounds bind specifically to both the α- and β-subunits of the ATP synthase. The FoF1-ATP synthase is a target of our simplified acetogenin-type analogues. This mitochondrial complex is essential in both procyclic and bloodstream forms of T. brucei and its identification as our target will enable further inhibitor optimisation towards future drug discovery. Furthermore, the photo-affinity labeling technique described here can be readily applied to other drugs of unknown targets to identify their modes of action and facilitate more broadly therapeutic drug design in any pathogen or disease model.Publisher PDFPeer reviewe

Purinergic signalling and immune cells

This review article provides a historical perspective on the role of purinergic signalling in the regulation of various subsets of immune cells from early discoveries to current understanding. It is now recognised that adenosine 5'-triphosphate (ATP) and other nucleotides are released from cells following stress or injury. They can act on virtually all subsets of immune cells through a spectrum of P2X ligand-gated ion channels and G protein-coupled P2Y receptors. Furthermore, ATP is rapidly degraded into adenosine by ectonucleotidases such as CD39 and CD73, and adenosine exerts additional regulatory effects through its own receptors. The resulting effect ranges from stimulation to tolerance depending on the amount and time courses of nucleotides released, and the balance between ATP and adenosine. This review identifies the various receptors involved in the different subsets of immune cells and their effects on the function of these cells

Severe neurological outcomes after very early bilateral nephrectomies in patients with autosomal recessive polycystic kidney disease (ARPKD)

To test the association between bilateral nephrectomies in patients with autosomal recessive polycystic kidney disease (ARPKD) and long-term clinical outcome and to identify risk factors for severe outcomes, a dataset comprising 504 patients from the international registry study ARegPKD was analyzed for characteristics and complications of patients with very early (� 3 months; VEBNE) and early (4�15 months; EBNE) bilateral nephrectomies. Patients with very early dialysis (VED, onset � 3 months) without bilateral nephrectomies and patients with total kidney volumes (TKV) comparable to VEBNE infants served as additional control groups. We identified 19 children with VEBNE, 9 with EBNE, 12 with VED and 11 in the TKV control group. VEBNE patients suffered more frequently from severe neurological complications in comparison to all control patients. Very early bilateral nephrectomies and documentation of severe hypotensive episodes were independent risk factors for severe neurological complications. Bilateral nephrectomies within the first 3 months of life are associated with a risk of severe neurological complications later in life. Our data support a very cautious indication of very early bilateral nephrectomies in ARPKD, especially in patients with residual kidney function, and emphasize the importance of avoiding severe hypotensive episodes in this at-risk cohort. © 2020, The Author(s)