Obstacle Numbers of Planar Graphs

Given finitely many connected polygonal obstacles $O_1,\dots,O_k$ in the plane and a set $P$ of points in general position and not in any obstacle, the {\em visibility graph} of $P$ with obstacles $O_1,\dots,O_k$ is the (geometric) graph with vertex set $P$, where two vertices are adjacent if the straight line segment joining them intersects no obstacle. The obstacle number of a graph $G$ is the smallest integer $k$ such that $G$ is the visibility graph of a set of points with $k$ obstacles. If $G$ is planar, we define the planar obstacle number of $G$ by further requiring that the visibility graph has no crossing edges (hence that it is a planar geometric drawing of $G$). In this paper, we prove that the maximum planar obstacle number of a planar graph of order $n$ is $n-3$, the maximum being attained (in particular) by maximal bipartite planar graphs. This displays a significant difference with the standard obstacle number, as we prove that the obstacle number of every bipartite planar graph (and more generally in the class PURE-2-DIR of intersection graphs of straight line segments in two directions) of order at least $3$ is $1$.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

Preoperative surgical risk stratification in osteosarcoma based on the proximity to the major vessels

Aims The aim of this study was to determine the risk of local recurrence and survival in patients with osteosarcoma based on the proximity of the tumour to the major vessels. Patients and Methods A total of 226 patients with high-grade non-metastatic osteosarcoma in the limbs were investigated. Median age at diagnosis was 15 years (4 to 67) with the ratio of male to female patients being 1.5:1. The most common site of the tumour was the femur (n = 103) followed by tibia (n = 66). The vascular proximity was categorized based on the preoperative MRI after neoadjuvant chemotherapy into four types: type 1 > 5 mm; type 2 ≤ 5 mm, > 0 mm; type 3 attached; type 4 surrounded. Results Limb salvage rate based on the proximity type was 92%, 88%, 51%, and 0% for types 1 to 4, respectively, and the overall survival at five years was 82%, 77%, 57%, and 67%, respectively (p Conclusion The proximity of osteosarcoma to major blood vessels is a poor prognostic factor for local control and survival. Amputation offers better local control for tumours attached to the blood vessels but does not improve survival. Limb salvage surgery offers similar local control if the tumour attachment to blood vessels is limited

M\"ossbauer Antineutrinos: Recoilless Resonant Emission and Absorption of Electron Antineutrinos

Basic questions concerning phononless resonant capture of monoenergetic electron antineutrinos (M\"ossbauer antineutrinos) emitted in bound-state beta-decay in the 3H - 3He system are discussed. It is shown that lattice expansion and contraction after the transformation of the nucleus will drastically reduce the probability of phononless transitions and that various solid-state effects will cause large line broadening. As a possible alternative, the rare-earth system 163Ho - 163Dy is favoured. M\"ossbauer-antineutrino experiments could be used to gain new and deep insights into several basic problems in neutrino physics

Vulnerable warriors: the atmospheric marketing of military and policing equipment before and after 9/11

In this article, we analyse changes in the circulation of advertisements of policing products at security expos between 1995 and 2013. While the initial aim of the research was to evidence shifts in terrorist frames in the marketing of policing equipment before and after 9/11, our findings instead suggested that what we are seeing is the rise of marketing to police as “vulnerable warriors”, law enforcement officers in need of military weapons both for their offensive capabilities and for the protection they can offer to a police force that is always under threat

A gene expression predictor of response to EGFR-targeted therapy stratifies progression-free survival to cetuximab in KRAS wild-type metastatic colorectal cancer

<p>Abstract</p> <p>Background</p> <p>The anti-EGFR monoclonal antibody cetuximab is used in metastatic colorectal cancer (CRC), and predicting responsive patients garners great interest, due to the high cost of therapy. Mutations in the KRAS gene occur in ~40% of CRC and are a negative predictor of response to cetuximab. However, many KRAS-wildtype patients do not benefit from cetuximab. We previously published a gene expression predictor of sensitivity to erlotinib, an EGFR inhibitor. The purpose of this study was to determine if this predictor could identify KRAS-wildtype CRC patients who will benefit from cetuximab therapy.</p> <p>Methods</p> <p>Microarray data from 80 metastatic CRC patients subsequently treated with cetuximab were extracted from the study by Khambata-Ford et al. The study included KRAS status, response, and PFS for each patient. The gene expression data were scaled and analyzed using our predictive model. An improved predictive model of response was identified by removing features in the 180-gene predictor that introduced noise.</p> <p>Results</p> <p>Forty-three of eighty patients were identified as harboring wildtype-KRAS. When the model was applied to these patients, the predicted-sensitive group had significantly longer PFS than the predicted-resistant group (median 88 days vs. 56 days; mean 117 days vs. 63 days, respectively, p = 0.008). Kaplan-Meier curves were also significantly improved in the predicted-sensitive group (p = 0.0059, HR = 0.4109. The model was simplified to 26 of the original 180 genes and this further improved stratification of PFS (median 147 days vs. 56.5 days in the predicted sensitive and resistant groups, respectively, p < 0.0001). However, the simplified model will require further external validation, as features were selected based on their correlation to PFS in this dataset.</p> <p>Conclusion</p> <p>Our model of sensitivity to EGFR inhibition stratified PFS following cetuximab in KRAS-wildtype CRC patients. This study represents the first true external validation of a molecular predictor of response to cetuximab in KRAS-WT metastatic CRC. Our model may hold clinical utility for identifying patients responsive to cetuximab and may therefore minimize toxicity and cost while maximizing benefit.</p

MUC1 Is a Downstream Target of STAT3 and Regulates Lung Cancer Cell Survival and Invasion

Signal transducer and activator of transcription 3 (STAT3) is aberrantly activated in human cancer including lung cancer and has been implicated in transformation, tumorigenicity, and metastasis. One putative downstream gene regulated by Stat3 is MUC1 which also has important roles in tumorigenesis. We determined if Stat3 regulates MUC1 in lung cancer cell lines and what function MUC1 plays in lung cancer cell biology. We examined MUC1 expression in non-small cell lung cancer (NSCLC) cell lines and found high levels of MUC1 protein expression associated with higher levels of tyrosine phosphorylated STAT3. STAT3 knockdown downregulated MUC1 expression whereas constitutive STAT3 expression increased MUC1 expression at mRNA and protein levels. MUC1 knockdown induced cellular apoptosis concomitant with reduced Bcl-XL and sensitized cells to cisplatin treatment. MUC1 knockdown inhibited tumor growth and metastasis in an orthotopic mouse model of lung cancer by activating apoptosis and inhibiting cell proliferation in vivo. These results demonstrate that constitutively activated STAT3 regulates expression of MUC1, which mediates lung cancer cell survival and metastasis in vitro and in vivo. MUC1 appears to be a cooperating oncoprotein with multiple oncogenic tyrosine kinase pathways and could be an effective target for the treatment of lung cancer

Mutant PIK3CA accelerates HER2-driven transgenic mammary tumors and induces resistance to combinations of anti-HER2 therapies

Human epidermal growth factor receptor 2 (HER2; ERBB2) amplification and phosphatidylinositol-4,5-bisphosphate 3-kinase, catalytic subunit alpha (PIK3CA) mutations often co-occur in breast cancer. Aberrant activation of the phosphatidylinositol 3-kinase (PI3K) pathway has been shown to correlate with a diminished response to HER2-directed therapies. We generated a mouse model of HER2-overexpressing (HER2+), PIK3CAH1047R-mutant breast cancer. Mice expressing both human HER2 and mutant PIK3CA in the mammary epithelium developed tumors with shorter latencies compared with mice expressing either oncogene alone. HER2 and mutant PIK3CA also cooperated to promote lung metastases. By microarray analysis, HER2-driven tumors clustered with luminal breast cancers, whereas mutant PIK3CA tumors were associated with claudin-low breast cancers. PIK3CA and HER2+/PIK3CA tumors expressed elevated transcripts encoding markers of epithelial-to-mesenchymal transition and stem cells. Cells from HER2+/PIK3CA tumors more efficiently formed mammospheres and lung metastases. Finally, HER2+/PIK3CA tumors were resistant to trastuzumab alone and in combination with lapatinib or pertuzumab. Both drug resistance and enhanced mammosphere formation were reversed by treatment with a PI3K inhibitor. In sum, PIK3CAH1047R accelerates HER2-mediated breast epithelial transformation and metastatic progression, alters the intrinsic phenotype of HER2-overexpressing cancers, and generates resistance to approved combinations of anti-HER2 therapies

The receptor tyrosine kinase ErbB3 maintains the balance between luminal and basal breast epithelium

ErbB3 harbors weak kinase activity, but strongly activates downstream phosphatidylinositol 3-kinase/Akt signaling through heterodimerization with and activation by other ErbB receptor tyrosine kinases. We report here that ErbB3 loss in the luminal mammary epithelium of mice impaired Akt and MAPK signaling and reduced luminal cell proliferation and survival. ERBB3 mRNA expression levels were highest in luminal mammary populations and lowest in basal cell/stem cell populations. ErbB3 loss in mammary epithelial cells shifted gene expression patterns toward a mammary basal cell/stem cell signature. ErbB3 depletion-induced gene expression changes were rescued upon activation of Akt and MAPK signaling. Interestingly, proliferation and expansion of the mammary basal epithelium (BE) occurred upon ErbB3 targeting in the luminal epithelium, but not upon its targeting in the BE. Multiple cytokines, including interleukin 6, were induced upon ErbB3 depletion in luminal epithelium cells, which increased growth of BE cells. Taken together, these results suggest that ErbB3 regulates the balance of differentiated breast epithelial cell types by regulating their growth and survival through autocrine- and paracrine-signaling mechanisms

miRNA signature associated with outcome of gastric cancer patients following chemotherapy

<p>Abstract</p> <p>Background</p> <p>Identification of patients who likely will or will not benefit from cytotoxic chemotherapy through the use of biomarkers could greatly improve clinical management by better defining appropriate treatment options for patients. microRNAs may be potentially useful biomarkers that help guide individualized therapy for cancer because microRNA expression is dysregulated in cancer. In order to identify miRNA signatures for gastric cancer and for predicting clinical resistance to cisplatin/fluorouracil (CF) chemotherapy, a comprehensive miRNA microarray analysis was performed using endoscopic biopsy samples.</p> <p>Methods</p> <p>Biopsy samples were collected prior to chemotherapy from 90 gastric cancer patients treated with CF and from 34 healthy volunteers. At the time of disease progression, post-treatment samples were additionally collected from 8 clinical responders. miRNA expression was determined using a custom-designed Agilent microarray. In order to identify a miRNA signature for chemotherapy resistance, we correlated miRNA expression levels with the time to progression (TTP) of disease after CF therapy.</p> <p>Results</p> <p>A miRNA signature distinguishing gastric cancer from normal stomach epithelium was identified. 30 miRNAs were significantly inversely correlated with TTP whereas 28 miRNAs were significantly positively correlated with TTP of 82 cancer patients (<it>P</it><0.05). Prominent among the upregulated miRNAs associated with chemosensitivity were miRNAs known to regulate apoptosis, including let-7g, miR-342, miR-16, miR-181, miR-1, and miR-34. When this 58-miRNA predictor was applied to a separate set of pre- and post-treatment tumor samples from the 8 clinical responders, all of the 8 pre-treatment samples were correctly predicted as low-risk, whereas samples from the post-treatment tumors that developed chemoresistance were predicted to be in the high-risk category by the 58 miRNA signature, suggesting that selection for the expression of these miRNAs occurred as chemoresistance arose.</p> <p>Conclusions</p> <p>We have identified 1) a miRNA expression signature that distinguishes gastric cancer from normal stomach epithelium from healthy volunteers, and 2) a chemoreresistance miRNA expression signature that is correlated with TTP after CF therapy. The chemoresistance miRNA expression signature includes several miRNAs previously shown to regulate apoptosis <it>in vitro</it>, and warrants further validation.</p