相关论文: Pi/2-Angle Yao Graphs are Spanners

Integrated correlator of four superconformal stress-tensor primaries in $SU(N)$ $\mathcal{N}=4$ super Yang-Mills (SYM) theory in the perturbative limit takes a remarkably simple form, where the $L$-loop coefficient is given by a rational…

We translate between different formulations of Yangian invariants relevant for the computation of tree-level scattering amplitudes in N=4 super-Yang--Mills theory. While the R-operator formulation allows to relate scattering amplitudes to…

We complete the classification of all smooth 4-dimensional Kahler geometries admitting a twistor (conformal Killing-Yano) 2-form invariant under a 2-torus action. We establish that there are six geometrically distinct families, and we…

The quantum nonlinear Schr$\ddot{o}$dinger(NLS) model with four-component fermions exhibits a $Y(so(5))$ symmetry when considered on an infintite interval. The constructed generators of Yangian are proved to satisfy the Drinfel'd formula…

We prove that a connected planar graph with $n$ vertices and $n+\mu$ edges has a vertex separator of size $O( \sqrt{\mu} + 1)$, and this separator can be computed in linear time.

We compute the complete non-planar integrand for the correlation function of four lightest scalar operators in N=4 super Yang-Mills theory at five-loop order. This is equivalent to the super-correlator of nine stress-tensor multiplets in…

We determine the smallest stretch factor among pseudo-Anosov maps with an orientable invariant foliation on the closed nonorientable surfaces of genus 4, 5, 6, 7, 8, 10, 12, 14, 16, 18 and 20. We also determine the smallest stretch factor…

The Lie superalgebra $\mathfrak{psl}(2|2)$ is recognized as a pretty special one in both mathematics and theoretical physics. In this paper, we present the Drinfeld realization of the Yangian algebra associated with the centrally extended…

We prove that, for every positive integer k, there is an integer N such that every 4-connected non-planar graph with at least N vertices has a minor isomorphic to K_{4,k}, the graph obtained from a cycle of length 2k+1 by adding an edge…

A unit disk graph $G$ on a given set $P$ of points in the plane is a geometric graph where an edge exists between two points $p,q \in P$ if and only if $|pq| \leq 1$. A spanning subgraph $G'$ of $G$ is a $k$-hop spanner if and only if for…

In this paper, we give a sufficient and necessary condition for a $k$-extendable graph to be $2k$-factor-critical when $k=\nu/4$, and prove some results on independence numbers in $n$-factor-critical graphs and $k\frac{1}{2}$-extendable…

We propose a new framework for computing three-point functions in planar $\mathcal{N}=4$ super Yang-Mills where these correlators take the form of multiple integrals of Separation of Variables type. We test this formalism at weak coupling…

For a positive integer $k$ and an ordered set of $n$ points in the plane, define its k-sector ordered Yao graphs as follows. Divide the plane around each point into $k$ equal sectors and draw an edge from each point to its closest…

We extend a result of Griggs and Yeh about the maximum possible value of the L(2,1)-labeling number of a graph in terms of its maximum degree to oriented graphs. We consider the problem both in the usual definition of the oriented…

Halin graphs constitute an interesting class of planar and polyhedral graphs. A generalized Halin graph is obtained by connecting all leaves of a planar embedding of a tree via a cycle. A Halin graph is a generalized Halin graph having no…

An $f(d)$-spanner of an unweighted $n$-vertex graph $G=(V,E)$ is a subgraph $H$ satisfying that $dist_H(u, v)$ is at most $f(dist_G(u, v))$ for every $u,v \in V$. We present new spanner constructions that achieve a nearly optimal stretch of…

We investigate Yangian invariance of deformed on-shell diagrams with D=4, N=4 superconformal symmetry. We find that invariance implies a direct relationship between the deformation parameters and the permutation associated to the on-shell…

Let X be a complex Fano manifold of arbitrary dimension, and D a prime divisor in X. We consider the image H of N_1(D) in N_1(X) under the natural push-forward of 1-cycles. We show that the codimension c of H in N_1(X) is at most 8.…

We show that if a planar graph $G$ with minimum degree at least $3$ has positive Lin-Lu-Yau Ricci curvature on every edge, then $\Delta(G)\leq 17$, which then implies that $G$ is finite. This is an analogue of a result of DeVos and Mohar…

We prove the non-planarity of a family of 3-regular graphs constructed from the solutions to the Markoff equation $x^2+y^2+z^2=xyz$ modulo prime numbers greater than 7. The proof uses Euler characteristic and an enumeration of the short…