
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 $GX$ has either $k$
vertices of maximum degree or order less than $k$. Caro and Yuster (Discrete
Mathematics 310 (2010) 742747) 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
lowenergy 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. $g2$) 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^0K^0$, $\bar DD$, $\bar
B_dB_d$ and $\bar B_sB_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 indepth
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 CPviolating 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, uptodate 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 highpT and flavour
data.

We compute the 1loop (alpha_s^2) correction to hard spectator scattering in
nonleptonic 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 leadingorder result for direct CP
asymmetries. Among the technical issues, we discuss the cancellation of
infrared divergences, and the treatment of evanescent fourquark operators. The
infrared finiteness of our result establishes factorization of spectator
scattering at the 1loop order. Depending on the values of hadronic input
parameters, the new 1loop correction may have a significant impact on
treedominated 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
nonuniversal 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 nonperturbative 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.