Min-Max Theorems for Packing and Covering Odd (u,v)(u,v)-trails

We investigate the problem of packing and covering odd $(u,v)$-trails in a graph. A $(u,v)$-trail is a $(u,v)$-walk that is allowed to have repeated vertices but no repeated edges. We call a trail odd if the number of edges in the trail is odd. Let $\nu(u,v)$ denote the maximum number of edge-disjoint odd $(u,v)$-trails, and $\tau(u,v)$ denote the minimum size of an edge-set that intersects every odd $(u,v)$-trail. We prove that $\tau(u,v)\leq 2\nu(u,v)+1$. Our result is tight---there are examples showing that $\tau(u,v)=2\nu(u,v)+1$---and substantially improves upon the bound of $8$ obtained in [Churchley et al 2016] for $\tau(u,v)/\nu(u,v)$. Our proof also yields a polynomial-time algorithm for finding a cover and a collection of trails satisfying the above bounds. Our proof is simple and has two main ingredients. We show that (loosely speaking) the problem can be reduced to the problem of packing and covering odd $(uv,uv)$-trails losing a factor of 2 (either in the number of trails found, or the size of the cover). Complementing this, we show that the odd-$(uv,uv)$-trail packing and covering problems can be tackled by exploiting a powerful min-max result of [Chudnovsky et al 2006] for packing vertex-disjoint nonzero $A$-paths in group-labeled graphs

On Directed Feedback Vertex Set parameterized by treewidth

We study the Directed Feedback Vertex Set problem parameterized by the treewidth of the input graph. We prove that unless the Exponential Time Hypothesis fails, the problem cannot be solved in time $2^{o(t\log t)}\cdot n^{\mathcal{O}(1)}$ on general directed graphs, where $t$ is the treewidth of the underlying undirected graph. This is matched by a dynamic programming algorithm with running time $2^{\mathcal{O}(t\log t)}\cdot n^{\mathcal{O}(1)}$. On the other hand, we show that if the input digraph is planar, then the running time can be improved to $2^{\mathcal{O}(t)}\cdot n^{\mathcal{O}(1)}$.Comment: 20

Idealness of k-wise intersecting families

A clutter is k-wise intersecting if every k members have a common element, yet no element belongs to all members. We conjecture that, for some integer k ≥ 4, every k-wise intersecting clutter is non-ideal. As evidence for our conjecture, we prove it for k = 4 for the class of binary clutters. Two key ingredients for our proof are Jaeger’s 8-flow theorem for graphs, and Seymour’s characterization of the binary matroids with the sums of circuits property. As further evidence for our conjecture, we also note that it follows from an unpublished conjecture of Seymour from 1975. We also discuss connections to the chromatic number of a clutter, projective geometries over the two-element field, uniform cycle covers in graphs, and quarter-integral packings of value two in ideal clutters

A Deep Insight into the Sialotranscriptome of the Gulf Coast Tick, Amblyomma maculatum

Background: Saliva of blood sucking arthropods contains compounds that antagonize their hosts ’ hemostasis, which include platelet aggregation, vasoconstriction and blood clotting; saliva of these organisms also has anti-inflammatory and immunomodullatory properties. Perhaps because hosts mount an active immune response against these compounds, the diversity of these compounds is large even among related blood sucking species. Because of these properties, saliva helps blood feeding as well as help the establishment of pathogens that can be transmitted during blood feeding. Methodology/Principal Findings: We have obtained 1,626,969 reads by pyrosequencing a salivary gland cDNA library from adult females Amblyomma maculatum ticks at different times of feeding. Assembly of this data produced 72,441 sequences larger than 149 nucleotides from which 15,914 coding sequences were extracted. Of these, 5,353 had.75 % coverage to their best match in the non-redundant database from the National Center for Biotechnology information, allowing for the deposition of 4,850 sequences to GenBank. The annotated data sets are available as hyperlinked spreadsheets. Putative secreted proteins were classified in 133 families, most of which have no known function. Conclusions/Significance: This data set of proteins constitutes a mining platform for novel pharmacologically activ

Combined Tevatron upper limit on gg->H->W+W- and constraints on the Higgs boson mass in fourth-generation fermion models

Report number: FERMILAB-PUB-10-125-EWe combine results from searches by the CDF and D0 collaborations for a standard model Higgs boson (H) in the process gg->H->W+W- in p=pbar collisions at the Fermilab Tevatron Collider at sqrt{s}=1.96 TeV. With 4.8 fb-1 of integrated luminosity analyzed at CDF and 5.4 fb-1 at D0, the 95% Confidence Level upper limit on \sigma(gg->H) x B(H->W+W-) is 1.75 pb at m_H=120 GeV, 0.38 pb at m_H=165 GeV, and 0.83 pb at m_H=200 GeV. Assuming the presence of a fourth sequential generation of fermions with large masses, we exclude at the 95% Confidence Level a standard-model-like Higgs boson with a mass between 131 and 204 GeV.We combine results from searches by the CDF and D0 collaborations for a standard model Higgs boson (H) in the process gg→H→W+W- in pp̅ collisions at the Fermilab Tevatron Collider at √s=1.96  TeV. With 4.8  fb-1 of integrated luminosity analyzed at CDF and 5.4  fb-1 at D0, the 95% confidence level upper limit on σ(gg→H)×B(H→W+W-) is 1.75 pb at mH=120  GeV, 0.38 pb at mH=165  GeV, and 0.83 pb at mH=200  GeV. Assuming the presence of a fourth sequential generation of fermions with large masses, we exclude at the 95% confidence level a standard-model-like Higgs boson with a mass between 131 and 204 GeV.Peer reviewe

Observation of B(s)0→J/ψpp¯ decays and precision measurements of the B(s)0 masses

The first observation of the decays B 0 ( s ) → J / ψ p ¯ p is reported, using proton-proton collision data corresponding to an integrated luminosity of 5.2     fb − 1 , collected with the LHCb detector. These decays are suppressed due to limited available phase space, as well as due to Okubo-Zweig-Iizuka or Cabibbo suppression. The measured branching fractions are B ( B 0 → J / ψ p ¯ p ) = [ 4.51 ± 0.40 ( stat ) ± 0.44 ( syst ) ] × 10 − 7 , B ( B 0 s → J / ψ p ¯ p ) = [ 3.58 ± 0.19 ( stat ) ± 0.39 ( syst ) ] × 10 − 6 . For the B 0 s meson, the result is much higher than the expected value of O ( 10 − 9 ) . The small available phase space in these decays also allows for the most precise single measurement of both the B 0 mass as 5279.74 ± 0.30 ( stat ) ± 0.10 ( syst )     MeV and the B 0 s mass as 5366.85 ± 0.19 ( stat ) ± 0.13 ( syst )     MeV

Measurement of D s ^± production asymmetry in pp collisions at √s=7 and 8 TeV

The inclusive $D_s^{\pm}$ production asymmetry is measured in $pp$ collisions collected by the LHCb experiment at centre-of-mass energies of $\sqrt{s} =7$ and 8 TeV. Promptly produced $D_s^{\pm}$ mesons are used, which decay as $D_s^{\pm}\to\phi\pi^{\pm}$, with $\phi\to K^+K^-$. The measurement is performed in bins of transverse momentum, $p_{\rm T}$, and rapidity, $y$, covering the range $2.5<p_{\rm T}<25.0$ GeV$/c$ and $2.0<y<4.5$. No kinematic dependence is observed. Evidence of nonzero $D_s^{\pm}$ production asymmetry is found with a significance of 3.3 standard deviations.Comment: All figures and tables, along with any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2018-010.htm

Observation of the decay Λ _b ⁰ → ψ(2S)pπ⁻

International audienceThe Cabibbo-suppressed decay Λ$_{b}^{0}$  → ψ(2S)pπ$^{−}$ is observed for the first time using a data sample collected by the LHCb experiment in proton-proton collisions corresponding to 1.0, 2.0 and 1.9 fb$^{−1}$ of integrated luminosity at centre-of-mass energies of 7, 8 and 13 TeV, respectively. The ψ(2S) mesons are reconstructed in the μ$^{+}$μ$^{−}$ final state. The branching fraction with respect to that of the Λ$_{b}^{0}$  → ψ(2S)pK$^{−}$ decay mode is measured to b

Test of lepton universality in b→sℓ+ℓ−b \rightarrow s \ell^+ \ell^- decays

The first simultaneous test of muon-electron universality using $B^{+}\rightarrow K^{+}\ell^{+}\ell^{-}$ and $B^{0}\rightarrow K^{*0}\ell^{+}\ell^{-}$ decays is performed, in two ranges of the dilepton invariant-mass squared, $q^{2}$. The analysis uses beauty mesons produced in proton-proton collisions collected with the LHCb detector between 2011 and 2018, corresponding to an integrated luminosity of 9 $\mathrm{fb}^{-1}$. Each of the four lepton universality measurements reported is either the first in the given $q^{2}$ interval or supersedes previous LHCb measurements. The results are compatible with the predictions of the Standard Model.Comment: All figures and tables, along with any supplementary material and additional information, are available at https://cern.ch/lhcbproject/Publications/p/LHCb-PAPER-2022-046.html (LHCb public pages

Search for CP violation in Λb0→pK− and Λb0→pπ− decays

A search for CP violation in Λb0→pK− and Λb0→pπ− decays is presented using a sample of pp collisions collected with the LHCb detector and corresponding to an integrated luminosity of 3.0fb−1. The CP -violating asymmetries are measured to be ACPpK−=−0.020±0.013±0.019 and ACPpπ−=−0.035±0.017±0.020, and their difference ACPpK−−ACPpπ−=0.014±0.022±0.010, where the first uncertainties are statistical and the second systematic. These are the most precise measurements of such asymmetries to date