Graphs with few 3-cliques and 3-anticliques are 3-universal

For given integers k, l we ask whether every large graph with a sufficiently small number of k-cliques and k-anticliques must contain an induced copy of every l-vertex graph. Here we prove this claim for k=l=3 with a sharp bound. A similar phenomenon is established as well for tournaments with k=l=4.Comment: 12 pages, 1 figur

The existence of a real pole-free solution of the fourth order analogue of the Painleve I equation

We establish the existence of a real solution y(x,T) with no poles on the real line of the following fourth order analogue of the Painleve I equation, x=Ty-({1/6}y^3+{1/24}(y_x^2+2yy_{xx})+{1/240}y_{xxxx}). This proves the existence part of a conjecture posed by Dubrovin. We obtain our result by proving the solvability of an associated Riemann-Hilbert problem through the approach of a vanishing lemma. In addition, by applying the Deift/Zhou steepest-descent method to this Riemann-Hilbert problem, we obtain the asymptotics for y(x,T) as x\to\pm\infty.Comment: 27 pages, 5 figure

Synchronization of spatio-temporal chaos as an absorbing phase transition: a study in 2+1 dimensions

The synchronization transition between two coupled replicas of spatio-temporal chaotic systems in 2+1 dimensions is studied as a phase transition into an absorbing state - the synchronized state. Confirming the scenario drawn in 1+1 dimensional systems, the transition is found to belong to two different universality classes - Multiplicative Noise (MN) and Directed Percolation (DP) - depending on the linear or nonlinear character of damage spreading occurring in the coupled systems. By comparing coupled map lattice with two different stochastic models, accurate numerical estimates for MN in 2+1 dimensions are obtained. Finally, aiming to pave the way for future experimental studies, slightly non-identical replicas have been considered. It is shown that the presence of small differences between the dynamics of the two replicas acts as an external field in the context of absorbing phase transitions, and can be characterized in terms of a suitable critical exponent.Comment: Submitted to Journal of Statistical Mechanics: Theory and Experimen

Y-System and Deformed Thermodynamic Bethe Ansatz

We introduce a new tool, the Deformed TBA (Deformed Thermodynamic Bethe Ansatz), to analyze the monodromy problem of the cubic oscillator. The Deformed TBA is a system of five coupled nonlinear integral equations, which in a particular case reduces to the Zamolodchikov TBA equation for the 3-state Potts model. Our method generalizes the Dorey-Tateo analysis of the (monomial) cubic oscillator. We introduce a Y-system corresponding to the Deformed TBA and give it an elegant geometric interpretation.Comment: 12 pages. Minor corrections in Section