Extension complexity of stable set polytopes of bipartite graphs

The extension complexity $\mathsf{xc}(P)$ of a polytope $P$ is the minimum number of facets of a polytope that affinely projects to $P$. Let $G$ be a bipartite graph with $n$ vertices, $m$ edges, and no isolated vertices. Let $\mathsf{STAB}(G)$ be the convex hull of the stable sets of $G$. It is easy to see that $n \leqslant \mathsf{xc} (\mathsf{STAB}(G)) \leqslant n+m$. We improve both of these bounds. For the upper bound, we show that $\mathsf{xc} (\mathsf{STAB}(G))$ is $O(\frac{n^2}{\log n})$, which is an improvement when $G$ has quadratically many edges. For the lower bound, we prove that $\mathsf{xc} (\mathsf{STAB}(G))$ is $\Omega(n \log n)$ when $G$ is the incidence graph of a finite projective plane. We also provide examples of $3$-regular bipartite graphs $G$ such that the edge vs stable set matrix of $G$ has a fooling set of size $|E(G)|$.Comment: 13 pages, 2 figure

Studio geologico-tecnico della zona di Ceserana ( Garfagnana, Lucca) e realizzazione di una carta dell’instabilità dei versanti mediante analisi statistica e tecniche GIS.

Titolo tesi (vecchio ordinamento): Studio geologico-tecnico della zona di Ceserana ( Garfagnana, Lucca) e realizzazione di una carta dell’instabilità dei versanti mediante analisi statistica e tecniche GIS. Riassunto La zona di studio è caratterizzata dalla presenza delle formazioni rocciose costituenti i termini superiori della Falda Toscana (Scaglia Toscana, Macigno, Argilliti di Fiumalbo, Arenarie di M.Modino), dei depositi fluvio-lacustri villafranchiani e dei deposti alluvionali antichi (ciottoli a prevalenti elementi di arenaria Macigno). Sono inoltre presenti depositi alluvionali recenti e attuali, estese coperture detritiche, e numerosi corpi di frana. La Garfagnana e la zona di Ceserana in particolare, oggetto di una complessa evoluzione tettonica, sono interessate da attività sismica con terremoti di forte intensità. L’oggetto del presente lavoro è quello di identificare le principali forme e processi correlati ai fenomeni di instabilità dei versanti, di definire le caratteristiche fisico-meccaniche delle rocce e delle coperture, e di valutare le condizioni di instabilità dei versanti attraverso un’analisi statistica delle relazioni tra i fattori predisponenti (legati alle caratteristiche geologiche, geomorfologiche, litologiche ecc.) e i dissesti in atto. A tal fine è stata svolta una campagna di rilevamento geologico-tecnico, integrata da analisi di laboratorio ed analisi di fotointerpretazione, ed elaborazione mediante tecniche GIS. Durante il rilevamento sono state realizzate stazioni geomeccaniche volte alla valutazione delle caratteristiche meccaniche dei materiali. Sono state inoltre eseguite prove sclerometriche in situ, e prove di laboratorio (PLT, densità). Per la valutazione delle caratteristiche fisico-meccaniche delle coperture sono state effettuate prove in laboratorio (analisi granulometrica, limiti di Atterberg) e prove manuali in campagna. L’analisi delle condizioni di stabilità dei versanti è proceduta per passi successivi: attraverso il rilevamento di campagna sono stati individuati e cartografati i dissesti e i principali processi e forme connessi con l’instabilità, ed è stata realizzata una carta inventario dei fenomeni franosi. L’indagine geologico-tecnica ha permesso di analizzare le principali caratteristiche delle rocce e delle coperture, che hanno permesso di ottenere una carta litologico-tecnica. La distribuzione spaziale dei fattori dell’instabilità è stata riportata su livelli informativi fra loro sovrapponibili, in modo da poter valutare in ogni punto il concentrarsi dei diversi fattori predisponenti al dissesto. Il confronto con la distribuzione spaziale dei dissesti ha permesso di stabilire delle relazioni fra i vari fattori di instabilità ed il verificarsi dei dissesti. L’analisi statistica dei dati ha permesso di analizzare in modo approfondito tali relazioni, fornendo valutazioni quantitative con un più elevato grado di oggettività, nonché la suddivisione del territorio in aree con diverso grado di pericolosità. Nell’analisi condizionale i fattori dell’instabilità sono stati valutati in modo univariato attraverso il confronto con la distribuzione dei dissesti. Con l’analisi statistica multivariata è stato invece possibile valutare quantitativamente l’influenza di ciascun fattore confrontandolo con tutti gli altri, stabilendone le relazioni reciproche e giungendo alla definizione di un modello

Kajian Perbedaan Konsentrasi Larutan Garam Pada Perendaman Rgh Dan Vaksin Terhadap Kelulushidupan Dan Pertumbuhan Benih Ikan Lele Sangkuriang (Clarias Gariepinus)

Berdasarkan data KKP (2013), pencapaian produksi ikan lele pada tahun 2013 mampu melampaui target. Ikan lele merupakan ikan yang mudah dibudidayakan, sehingga banyak dilakukan penelitian agar didapatkan benih lele dengan pertumbuhan dan kelulushidupan yang lebih baik, serta tahan terhadap serangan penyakit. Penelitian ini bertujuan untuk mengetahui pengaruh konsentrasi larutan garam yang berbeda dan konsentrasi yang terbaik pada perendaman rGH dan vaksin terhadap kelulushidupan dan pertumbuhan benih lele sangkuriang. Penelitian ini dilaksanakan pada tanggal 13 November 2014 – 15 Februari 2015 di Satuan Kerja Pembenihan dan Budidaya Ikan Air Tawar (SATKER PBIAT), Siwarak, Ungaran, Semarang. Ikan uji yang digunakan adalah benih lele sangkuriang umur 12 hari. Metode yang digunakan adalah eksperimental dengan rancangan acak lengkap (RAL) 4 perlakuan dan 3 ulangan, yaitu: (A) perlakuan tanpa larutan garam, (B) konsentrasi 0,5%, (C) konsentrasi 1,0% dan (D) konsentrasi 1,5%. Pemeliharaan ikan dilakukan selama 42 hari. Variabel data yang diamati meliputi kelulushidupan, SGR, panjang mutlak, FCR, EPP dan kelulushidupan setelah uji tantang. Analisa data dengan menggunakan anova untuk mengetahui pengaruh perlakuan yang berbeda nyata, apabila hasil yang didapatkan berbeda nyata, maka dilanjutkan dengan uji duncan untuk mengetahui perlakuan yang terbaik. Hasil penelitian menunjukkan perlakuan terbaik adalah perlakuan C, dengan nilai kelulushidupan (87,00±1,00%), SGR (7,79±0,03%), nilai panjang mutlak (6,75±0,15cm), nilai FCR (0,71±0,01) dan nilai EPP (140,28±1,25%), sedangkan untuk kelulushidupan setelah uji tantang didapatkan hasil yang tidak berbeda nyata, dimana: A (93,33±5,77%), B (96,67±5,77%), C (96,67±5,77%) dan D (96,67±5,77%). Kesimpulan dari penelitian ini ialah pemberian konsentrasi larutan garam yang berbeda berpengaruh sangat nyata terhadap kelulushidupan, SGR, panjang mutlak, FCR dan EPP, namun tidak berpengaruh nyata terhadap kelulushidupan setelah uji tantang. Konsentrasi larutan garam terbaik pada penelitian ini adalah 1,0%. Based on data from KKP (2013), the achievement of the production of catfish in 2013 was able of exceeding the target. Catfish is a fish that easily cultivated, so a lot of research done to get catfish\u27s seed with better survival and growth, and it can resistant to attack of deseases. This research was aimed to find out the effect of different salt solution concentrations and the best concentration from immersion of rGH and vaccine for survival rate and growth of sangkuriang catfish\u27s seed. This research was conducted on November 13th, 2014 – February 15th, 2015 at Satuan Kerja Pembenihan dan Budidaya Ikan Air Tawar (SATKER PBIAT), Siwarak, Ungaran, Semarang. The fish that used for this research is sangkuriang catfish\u27s seed aged 12 days. Completely randomized design (CRD) was used in this research with four treatments and three replication, which treatments are: (A) without salt solution concentration, (B) Using concentration 0.5%, (C) Concentration 1.0% and (D) Concentration 1.5%. The Fishes are maintained for 42 days. Observational variable are survival rate, SGR, absolute length, FCR, EPP and survival rate after challenge test. Data analysis using anova to know the effect of treatment is significantly different, if the result is significantly different, then continue with duncan test to know the best treatment. The best result is treatment C, with survival rate (87.00±1.00%), SGR (7.79±0.03%), absolute length (6.75±0.15cm), FCR (0.71±0.01), EPP (140.28±1.25%), and for survival rate after challenge test are not significantly different, where: treatment A (93.33±5.77%), B (96.67±5.77%), C (96.67±5.77%) and D (96.67±5.77%). The conclusion of this research is giving of salt solution with different concentration take significantly effect for survival rate, SGR, absolute length, FCR and EPP, but did not take significantly effect for survival rate after challenge test. The best salt solution concentration is 1.0%

Guidelines for the use and interpretation of diagnostic methods in adult food allergy

Food allergy has an increasing prevalence in the general population and in Italy concerns 8 % of people with allergies. The spectrum of its clinical manifestations ranges from mild symptoms up to potentially fatal anaphylactic shock. A number of patients can be diagnosed easily by the use of first- and second-level procedures (history, skin tests and allergen specific IgE). Patients with complex presentation, such as multiple sensitizations and pollen-food syndromes, frequently require a third-level approach including molecular diagnostics, which enables the design of a component-resolved sensitization profile for each patient. The use of such techniques involves specialists' and experts' skills on the issue to appropriately meet the diagnostic and therapeutic needs of patients. Particularly, educational programs for allergists on the use and interpretation of molecular diagnostics are needed