Related papers: Quadratic Embedding Constants of Strongly Regular …
Given a constant $k>1$ and a real valued function $K$ on the hyperbolic plane $\mathbb H^2$, we study the problem of finding, for any $\epsilon\approx 0$, a closed and embedded curve $u^\epsilon $ in $\mathbb H^2$ having geodesic curvature…
In a closed 2-cell embedding of a graph each face is homeomorphic to an open disk and is bounded by a cycle in the graph. The Orientable Strong Embedding Conjecture says that every 2-connected graph has a closed 2-cell embedding in some…
In this paper we prove that an embedded and simply connected constant mean curvature surface with curvature large at a point contains a multi-valued graph around that point on the scale of $|A|^2$, where $|A|^2$ is the norm squared of the…
McDuff and Schlenk have recently determined exactly when a four-dimensional symplectic ellipsoid symplectically embeds into a symplectic ball. Similarly, Frenkel and M\"uller have recently determined exactly when a symplectic ellipsoid…
We study the symmetry/asymmetry of functions providing sharp constants in the embedding theorems ${\stackrel{\circ}{W}}\vphantom{W}_2^r(-1,1)\hookrightarrow{\stackrel{\circ}{W}}\vphantom{W}_\infty^k(-1,1)$ for various $r$ and $k$. The sharp…
A classification of discrete integrable systems on quad-graphs, i.e. on surface cell decompositions with quadrilateral faces, is given. The notion of integrability laid in the basis of the classification is the three-dimensional…
We introduce a dynamical lattice regulator for Euclidean quantum field theories on a fixed hypercubic graph $\Lambda\simeq\mathbb{Z}^d$, in which the embedding $x:\Lambda\to\mathbb{R}^d$ is promoted to a dynamical field and integrated over…
The study of embeddings of smooth manifolds into Euclidean and projective spaces has been for a long time an important area in topology. In this paper we obtain improvements of classical results on embeddings of smooth manifolds, focusing…
Recent years have witnessed rapid advances in graph representation learning, with the continuous embedding approach emerging as the dominant paradigm. However, such methods encounter issues regarding parameter efficiency, interpretability,…
A graph H is strongly immersed in G if H is obtained from G by a sequence of vertex splittings (i.e., lifting some pairs of incident edges and removing the vertex) and edge removals. Equivalently, vertices of H are mapped to distinct…
Direct linkages between regular or irregular isometric embeddings of surfaces and steady compressible or incompressible fluid dynamics are investigated in this paper. For a surface $(M,g)$ isometrically embedded in $\mathbb{R}^3$, we…
We introduce the notion of strong regular embeddings of Deligne-Mumford stacks. These morphisms naturally arise in the related contexts of generalized Euler sequences and hypertoric geometry.
A graphical regular representation (GRR) of a group $G$ is a Cayley graph of $G$ whose full automorphism group is equal to the right regular permutation representation of $G$. Towards a proof of the conjecture that only finitely many finite…
We offer a new, gradual approach to the largest girth problem for cubic graphs. It is easily observed that the largest possible girth of all $n$-vertex cubic graphs is attained by a $2$-connected graph $G=(V,E)$. By Petersen's graph…
We prove a structural characterization of graphs that forbid a fixed graph $H$ as an immersion and can be embedded in a surface of Euler genus $\gamma$. In particular, we prove that a graph $G$ that excludes some connected graph $H$ as an…
The signless Laplacian spectral radius has emerged as a crucial spectral parameter in network science. This paper establishes new extremal results in spectral graph theory by investigating the signless Laplacian spectral radius ($Q$-index)…
Bounds are proved for the connective constant \mu\ of an infinite, connected, \Delta-regular graph G. The main result is that \mu\ \ge \sqrt{\Delta-1} if G is vertex-transitive and simple. This inequality is proved subject to weaker…
The study of graph drawings on 2-surfaces is an active area of mathematical research. Our main results are criteria for integer and modulo 2 embeddability of graphs to surfaces.
We present an exact analytical solution of the spectral problem of quasi one-dimensional scaling quantum graphs. Strongly stochastic in the classical limit, these systems are frequently employed as models of quantum chaos. We show that…
We introduce the notion of q-analogs of strongly regular graphs and give several examples of such structures. We prove a necessary condition on the parameters, show the connection to designs over finite fields, and present a classification.