Related papers: Note on graph-based BCJ relation for Berends-Giele…
We present a surprisingly new connection between two well-studied combinatorial classes: rooted connected chord diagrams on one hand, and rooted bridgeless combinatorial maps on the other hand. We describe a bijection between these two…
We extract cubic interactions from the covariant equations of motion of Chiral Higher Spin Gravity and compute the corresponding amplitudes. These amplitudes are found to agree with earlier results obtained in the light-cone gauge. We also…
We present an alternative quantization for irreducible open gauge theories. The method relies on the possibility of modifying the classical BRST operator and the gauge-fixing action written as in Yang-Mills type theories, in order to obtain…
In infinite graph theory, the notion of ends, first introduced by Freudenthal and Jung for locally finite graphs, plays an important role when generalizing statements from finite graphs to infinite ones. Nash-Willian's Tree-Packing Theorem…
A graph G is called (2k, k)-connected if G is 2k-edge-connected and G-v is k-edge-connected for every vertex v. The study of (2k, k)-connected graphs is motivated by a conjecture of Frank which states that a graph has a 2-vertex-connected…
Let $\tau(G)$ denote the spanning tree packing number of a graph $G$. Recently, Zhang and Fan [J. Graph Theory 112 (2) (2026) 128--144] posed the problem of finding a tight spectral radius condition for an $m$-edge-connected graph $G$ to…
We derive maps relating currents and their divergences in non-abelian U(N) noncommutative gauge theory with the corresponding expressions in the ordinary (commutative) description. For the U(1) theory, in the slowly-varying-field…
This paper is focused on the loop-level understanding of the Bern-Carrasco-Johansson double copy procedure that relates the integrands of gauge theory and gravity scattering amplitudes. At four points, the first non-trivial example of that…
We develop a gauge theory or theory of bundles and connections on them at the level of braids and tangles. Extending recent algebraic work, we provide now a fully diagrammatic treatment of principal bundles, a theory of global gauge…
Let $G$ be a simple strongly connected weighted directed graph. Let $\mathcal{G}$ denote the spanning tree graph of $G$. That is, the vertices of $\mathcal{G}$ consist of the directed rooted spanning trees on $G$, and the edges of…
We study a family of directed random graphs whose arcs are sampled independently of each other, and are present in the graph with a probability that depends on the attributes of the vertices involved. In particular, this family of models…
We present a new characterization of $k$-trees based on their reduced clique graphs and $(k+1)$-line graphs, which are block graphs. We explore structural properties of these two classes, showing that the number of clique-trees of a…
We study the problem of calculating noncommutative distances on graphs, using techniques from linear algebra, specifically, Birkhoff-James orthogonality. A complete characterization of the solutions is obtained in the case when the…
We define recursion relations for N = 8 supergravity amplitudes using a generalization of the on-shell diagrams developed for planar N = 4 super-Yang-Mills. Although the recursion relations generically give rise to non-planar on-shell…
We continue the study of $(tw,\omega)$-bounded graph classes, that is, hereditary graph classes in which large treewidth is witnessed by the presence of a large clique, and the relation of this property to boundedness of the…
We extend the argument presented by Benincasa, Boucher-Veronneau, and Cachazo to show that graviton tree amplitudes are well behaved under large complex deformations of the momenta of a pair of like-helicity gravitons. This shows that BCFW…
In this article, we analyze the boundary behaviors of pure Yang-Mills amplitudes under adjacent and non adjacent BCFW shifts in Feynman gauge. We introduce reduced vertexes for Yang-Mills fields, prove that these reduced vertexes are…
Kemeny's constant of a simple connected graph $G$ is the expected length of a random walk from $i$ to any given vertex $j \neq i$. We provide a simple method for computing Kemeny's constant for 1-separable via effective resistance methods…
We view hyper-graphs as incidence graphs, i.e. bipartite graphs with a set of nodes representing vertices and a set of nodes representing hyper-edges, with two nodes being adjacent if the corresponding vertex belongs to the corresponding…
We develop a notion of a dual of a graph, generalizing the definition of Goulden and Yong (which only applied to trees), and reproving their main result using our new notion. We in fact give three definitions of the dual: a graph-theoretic…