For an integer $k$ at least $2$, and a graph $G$, let $f_k(G)$ be the minimum cardinality of a set $X$ of vertices of $G$ such that $G-X$ has either $k$ vertices of maximum degree or order less than $k$. Caro and Yuster (Discrete Mathematics 310 (2010) 742-747) conjectured that, for every $k$, there is a constant $c_k$ such that $f_k(G)\leq c_k \sqrt{n(G)}$ for every graph $G$. Verifying a conjecture of Caro, Lauri, and Zarb (arXiv:1704.08472v1), we show the best possible result that, if $t$ is a positive integer, and $F$ is a forest of order at most $\frac{1}{6}\left(t^3+6t^2+17t+12\right)$, then $f_2(F)\leq t$. We study $f_3(F)$ for forests $F$ in more detail obtaining similar almost tight results, and we establish upper bounds on $f_k(G)$ for graphs $G$ of girth at least $5$. For graphs $G$ of girth more than $2p$, for $p$ at least $3$, our results imply $f_k(G)=O\left(n(G)^{\frac{p+1}{3p}}\right)$. Finally, we show that, for every fixed $k$, and every given forest $F$, the value of $f_k(F)$ can be determined in polynomial time.

We present SUSY_FLAVOR version 2.5 - a Fortran 77 program that calculates low-energy flavor observables in the general $R$-parity conserving MSSM. For a set of MSSM parameters as input, the code gives predictions for: 1. Electric dipole moments of the leptons and the neutron. 2. Anomalous magnetic moments (i.e. $g-2$) of the leptons. 3. Radiative lepton decays ($\mu\to e\gamma$ and $\tau\to \mu\gamma, e\gamma$). 4. Rare Kaon decays ($K^0_L\to \pi^0\bar\nu\nu$ and $K^+\to \pi^+ \bar\nu\nu$). 5. Leptonic $B$ decays ($B_{s,d}\to l^+ l^-$, $B\to \tau \nu$, $B\to D \tau \nu$ and $B\to D^\star \tau \nu$). 6. Radiative $B$ decays ($B\to\bar X_s \gamma$). 7. Rare decays of top quark to Higgs boson ($t\to ch,uh$). 8. $\Delta F=2$ processes ($\bar K^0-K^0$, $\bar D-D$, $\bar B_d-B_d$ and $\bar B_s-B_s$ mixing). SUSY_FLAVOR performs the resummation of all chirally enhanced corrections, i.e. takes into account the effects enhanced by $\tan\beta$ and/or large trilinear soft mixing terms to all orders in perturbation theory. All calculations are done using exact diagonalization of the sfermion mass matrices. Comparing to previous versions, in SUSY_FLAVOR v2.5 parameter initialization in SLHA2 format has been significantly generalized and simplified, so that program accepts without modifications most of the output files produced by other codes calculating MSSM spectra and processes. In addition, the routine calculating branching ratios for rare decays of top quark to Higgs boson has been included. The program can be obtained from www.fuw.edu.pl/susy_flavor.

One of the major challenges of particle physics has been to gain an in-depth understanding of the role of quark flavor and measurements and theoretical interpretations of their results have advanced tremendously: apart from masses and quantum numbers of flavor particles, there now exist detailed measurements of the characteristics of their interactions allowing stringent tests of Standard Model predictions. Among the most interesting phenomena of flavor physics is the violation of the CP symmetry that has been subtle and difficult to explore. Till early 1990s observations of CP violation were confined to neutral $K$ mesons, but since then a large number of CP-violating processes have been studied in detail in neutral $B$ mesons. In parallel, measurements of the couplings of the heavy quarks and the dynamics for their decays in large samples of $K, D$, and $B$ mesons have been greatly improved in accuracy and the results are being used as probes in the search for deviations from the Standard Model. In the near future, there will be a transition from the current to a new generation of experiments, thus a review of the status of quark flavor physics is timely. This report summarizes the results of the current generation of experiments that is about to be completed and it confronts these results with the theoretical understanding of the field.

This collection of studies on new physics at the LHC constitutes the report of the supersymmetry working group at the Workshop `Physics at TeV Colliders', Les Houches, France, 2007. They cover the wide spectrum of phenomenology in the LHC era, from alternative models and signatures to the extraction of relevant observables, the study of the MSSM parameter space and finally to the interplay of LHC observations with additional data expected on a similar time scale. The special feature of this collection is that while not each of the studies is explicitely performed together by theoretical and experimental LHC physicists, all of them were inspired by and discussed in this particular environment.

With the advent of the LHC, we will be able to probe New Physics (NP) up to energy scales almost one order of magnitude larger than it has been possible with present accelerator facilities. While direct detection of new particles will be the main avenue to establish the presence of NP at the LHC, indirect searches will provide precious complementary information, since most probably it will not be possible to measure the full spectrum of new particles and their couplings through direct production. In particular, precision measurements and computations in the realm of flavour physics are expected to play a key role in constraining the unknown parameters of the Lagrangian of any NP model emerging from direct searches at the LHC. The aim of Working Group 2 was twofold: on one hand, to provide a coherent, up-to-date picture of the status of flavour physics before the start of the LHC; on the other hand, to initiate activities on the path towards integrating information on NP from high-pT and flavour data.

We compute the 1-loop (alpha_s^2) correction to hard spectator scattering in non-leptonic B decay tree amplitudes. This forms part of the NNLO contribution to the QCD factorization formula for hadronic B decays, and introduces a new rescattering phase that corrects the leading-order result for direct CP asymmetries. Among the technical issues, we discuss the cancellation of infrared divergences, and the treatment of evanescent four-quark operators. The infrared finiteness of our result establishes factorization of spectator scattering at the 1-loop order. Depending on the values of hadronic input parameters, the new 1-loop correction may have a significant impact on tree-dominated decays such as B -> pi pi.

We analyze the CP violating ratio epsilon'/epsilon and rare K and B decays in the MSSM with minimal flavour and CP violation, including NLO QCD corrections and imposing constraints on the supersymmetric parameters coming from epsilon, B_{d,s}^0-\bar B_{d,s}^0 mixings, B to X_s gamma, Delta rho in the electroweak precision studies and from the lower bound on the neutral Higgs mass. We provide a compendium of phenomenologically relevant formulae in the MSSM. Denoting by T(Q) the MSSM prediction for a given quantity normalized to the Standard Model result we find the ranges: 0.53 < T(epsilon'/epsilon) < 1.07, 0.65 < T(K^+ to pi^+ nu nubar) < 1.02, 0.41 < T(K_L to pi^0 nu nubar) < 1.03, 0.48 < T(K_L to pi^0 e^+ e^-) < 1.10, 0.73 < T(B to X_s nu nubar) < 1.34 and 0.68 < T(B_s to mu^+ mu^-) < 1.53. We point out that these ranges will be considerably reduced when the lower bounds on the neutral Higgs mass and tan beta improve. Some contour plots illustrate the dependences of the quantities above on the relevant supersymmetric parameters. As a byproduct of this work we update our previous analysis of epsilon'/epsilon in the SM and find in NDR epsilon'/epsilon = (9.2^{+6.8}_{-4.0}), a value 15 % higher than in our 1999 analysis.

We make the simple observation that there exists a universal unitarity triangle for all models, like the SM, the Two Higgs Doublet Models I and II and the MSSM with minimal flavour violation, that do not have any new operators beyond those present in the SM and in which all flavour changing transitions are governed by the CKM matrix with no new phases beyond the CKM phase. This universal triangle can be determined in the near future from the ratio (Delta M)_d/(Delta M)_s and sin(2 beta) measured first through the CP asymmetry in B_d^0 to psi K_S and later in K to pi nu nubar decays. Also suitable ratios of the branching ratios for B to X_{d,s} nu nubar and B_{d,s} to mu^+ mu^- and the angle gamma measured by means of CP asymmetries in B decays can be used for this determination. Comparison of this universal triangle with the non-universal triangles extracted in each model using epsilon, (Delta M)_d and various branching ratios for rare decays will allow to find out in a transparent manner which of these models, if any, is singled out by experiment. A virtue of the universal triangle is that it allows to separate the determination of the CKM parameters from the determination of new parameters present in the extensions of the SM considered here.

We analyze the CP violating ratio \epe=epsilon'/epsilon in the Standard Model in view of the new KTeV results. We review the present status of the most important non-perturbative parameters B_6, B_8, B_K and of the strange quark mass m_s. We also briefly discuss the issues of final state interactions and renormalization scheme dependence. Updating the values of the CKM parameters, of m_t and Lambda (MSbar) and using Gaussian errors for the experimental input and flat distributions for the theoretical parameters we find \epe substantially below the NA31 and KTeV data: \epe= (7.7^{+6.0}_{-3.5}) 10^{-4} and \epe= (5.2^{+4.6}_{-2.7}) 10^{-4} in the NDR and HV renormalization schemes respectively. A simple scanning of all input parameters gives on the other hand 1.05 10^{-4} < \epe < 28.8 10^{-4} and 0.26 10^{-4} < \epe < 22.0 10^{-4} respectively. Analyzing the dependence on various parameters we find that only for extreme values of B_6, B_8 and m_s and suitable values of CKM parameters and Lambda(MSbar), the ratio \epe can be made consistent with data. We analyze the impact of these data on the lower bounds for Im(V_{td}V_{ts}^*), Br(K_L to pi^0 nu barnu), Br(K_L to pi^0e^+e^-)_{dir} and on tan(beta) in the Two Higgs Doublet Model II.