Hamilton decompositions of regular expanders: a proof of Kelly's conjecture for large tournaments

A long-standing conjecture of Kelly states that every regular tournament on n vertices can be decomposed into (n-1)/2 edge-disjoint Hamilton cycles. We prove this conjecture for large n. In fact, we prove a far more general result, based on our recent concept of robust expansion and a new method for decomposing graphs. We show that every sufficiently large regular digraph G on n vertices whose degree is linear in n and which is a robust outexpander has a decomposition into edge-disjoint Hamilton cycles. This enables us to obtain numerous further results, e.g. as a special case we confirm a conjecture of Erdos on packing Hamilton cycles in random tournaments. As corollaries to the main result, we also obtain several results on packing Hamilton cycles in undirected graphs, giving e.g. the best known result on a conjecture of Nash-Williams. We also apply our result to solve a problem on the domination ratio of the Asymmetric Travelling Salesman problem, which was raised e.g. by Glover and Punnen as well as Alon, Gutin and Krivelevich.Comment: new version includes a standalone version of the `robust decomposition lemma' for application in subsequent paper

Bounds on R-Parity Violating Parameters from Fermion EDM's

We study one-loop contributions to the fermion electric dipole moments in the Minimal Supersymmetric Standard Model with explicit R-parity violating interactions. We obtain new individual bounds on R-parity violating Yukawa couplings and put more stringent limits on certain parameters than those obtained previously.Comment: 16 pages, LaTe

Broken conformal invariance and spectrum of anomalous dimensions in QCD

Employing the operator algebra of the conformal group and the conformal Ward identities, we derive the constraints for the anomalies of dilatation and special conformal transformations of the local twist-2 operators in Quantum Chromodynamics. We calculate these anomalies in the leading order of perturbation theory in the minimal subtraction scheme. From the conformal consistency relation we derive then the off-diagonal part of the anomalous dimension matrix of the conformally covariant operators in the two-loop approximation of the coupling constant in terms of these quantities. We deduce corresponding off-diagonal parts of the Efremov-Radyushkin-Brodsky-Lepage kernels responsible for the evolution of the exclusive distribution amplitudes and non-forward parton distributions in the next-to-leading order in the flavour singlet channel for the chiral-even parity-odd and -even sectors as well as for the chiral-odd one. We also give the analytical solution of the corresponding evolution equations exploiting the conformal partial wave expansion.Comment: 45 pages, LaTeX, 6 figures; typos fixe

Constraints on T-Odd, P-Even Interactions from Electric Dipole Moments

We construct the relationship between nonrenormalizable,effective, time-reversal violating (TV) parity-conserving (PC) interactions of quarks and gauge bosons and various low-energy TVPC and TV parity-violating (PV) observables. Using effective field theory methods, we delineate the scenarious under which experimental limits on permanent electric dipole moments (EDM's) of the electron, neutron, and neutral atoms as well as limits on TVPC observables provide the most stringent bounds on new TVPC interactions. Under scenarios in which parity invariance is restored at short distances, the one-loop EDM of elementary fermions generate the most severe constraints. The limits derived from the atomic EDM of $^{199}$Hg are considerably weaker. When parity symmetry remains broken at short distances, direct TVPC search limits provide the least ambiguous bounds. The direct limits follow from TVPC interactions between two quarks.Comment: 43 pages, 9 figure