Related papers: Integrable deformations of systems on graphs with …

We construct a family of integrable equations of the form $v_t=f(v,v_x,v_{xx},v_{xxx})$ such that $f$ is a transcendental function in $v,v_x,v_{xx}$. This family is related to the Krichever-Novikov equation by a differential substitution.…

Using integrability techniques, we compute four-point functions of single trace gauge-invariant operators in N=4 SYM to leading order at weak coupling. Our results are valid for operators of arbitrary size. In particular, we study the limit…

In this paper, we show that every $(3k-3)$-edge-connected graph $G$, under a certain condition on whose degrees, can be edge-decomposed into $k$ factors $G_1,\ldots, G_k$ such that for each vertex $v\in V(G_i)$, $|d_{G_i}(v)-d_G(v)/k|< 1$,…

It is proved that every connected graph $G$ on $n$ vertices with $\chi(G) \geq 4$ has at most $k(k-1)^{n-3}(k-2)(k-3)$ $k$-colourings for every $k \geq 4$. Equality holds for some (and then for every) $k$ if and only if the graph is formed…

We show that an integrable four-dimensional non-unitary field theory that was recently proposed as a certain limit of the $\gamma_i$-deformed $\mathcal{N}=4$ SYM theory is incomplete and not conformal -- not even in the planar limit. We…

The paper is devoted to the questions connected with the investigation of the S.P. Novikov problem of the description of the geometry of level lines of quasiperiodic functions on a plane with different numbers of quasiperiods. We consider…

Let $G$ be a connected graph and $\mathcal{P}(G)$ a graph parameter. We say that $\mathcal{P}(G)$ is feasible if $\mathcal{P}(G)$ satisfies the following properties: (I) $\mathcal{P}(G)\leq \mathcal{P}(G_{uv})$, if $G_{uv}=G[u\to v]$ for…

We study issues concerning perturbative integrability of N=6 Chern-Simons theory at planar and weak `t Hooft coupling regime. By Feynman diagrammatics, we derive so called maximal-ranged interactions in the quantum dilatation generator,…

We consider a variable order differential operator on a graph with a cycle. We study the inverse spectral problem for this operator by the system of spectra. The main results of the paper are the uniqueness theorem and the constructive…

We establish necessary and sufficient conditions for the existence of a decomposition of a complete multigraph into edge-disjoint cycles of specified lengths, or into edge-disjoint cycles of specified lengths and a perfect matching.

In a graph $G$, a subset of vertices $S \subseteq V(G)$ is said to be cyclable if there is a cycle containing the vertices in some order. $G$ is said to be $k$-cyclable if any subset of $k \geq 2$ vertices is cyclable. If any $k$…

We establish an upper bound on the minimum codegree necessary for the existence of spanning, fractional Steiner triple systems in $3$-uniform hypergraphs. This improves upon a result by Lee in 2023. In particular, together with results from…

The four loop universal anomalous dimension of twist-2 operators in N=4 SYM has been recently conjectured. In this paper, we prove that it obeys a generalized Gribov-Lipatov reciprocity, previously known to hold at the three loop level.

An {\em odd subgraph} of a graph is a subgraph in which every vertex has odd degree. A graph $G$ is said to be {\em odd $k$-edge-colorable} if there exists an edge-coloring $E(G) \rightarrow \{1,2, \ldots, k\}$ such that each non-empty…

We prove that, for sufficiently large $n$, every graph of order $n$ with minimum degree at least $0.852n$ has a fractional edge-decomposition into triangles. We do this by refining a method used by Dross to establish a bound of $0.9n$. By a…

We introduce a novel construction of a contour deformation within the framework of Loop-Tree Duality for the numerical computation of loop integrals featuring threshold singularities in momentum space. The functional form of our contour…

Let $k,p,q$ be three positive integers. A graph $G$ with order $n$ is said to be $k$-placeable if there are $k$ edge disjoint copies of $G$ in the complete graph on $n$ vertices. A $(p,\,q)$-graph is a graph of order $p$ with $q$ edges.…

We study several aspects of the regular deformations of completely integrable systems. Namely, we prove the existence of a Hamiltonian normal form for these deformations and we show the necessary and sufficient conditions a perturbation has…

We consider current-current deformations that generalise $T\bar{T}$ ones, and show that they may be also introduced for integrable spin chains. In analogy with the integrable QFT setup, we define the deformation as a modification of the S…

A celebrated theorem of Stiebitz asserts that any graph with minimum degree at least $s+t+1$ can be partitioned into two parts which induce two subgraphs with minimum degree at least $s$ and $t$, respectively. This resolved a conjecture of…