Related papers: A Sharp Threshold for Spanning 2-Spheres in Random…
We study the energy landscape near the ground state of a model of a single particle in a random potential with trivial topology. More precisely, we find the large dimensional limit of the Hessian spectrum at the global minimum of the…
We develop a new framework to study minimum $d$-degree conditions in $k$-uniform hypergraphs, which guarantee the existence of a tight Hamilton cycle. Our main theoretical result deals with the typical absorption, path cover and connecting…
The notion of robust expansion has played a central role in the solution of several conjectures involving the packing of Hamilton cycles in graphs and directed graphs. These and other results usually rely on the fact that every robustly…
We consider Hamilton cycles in the random digraph $D_{n,m}$ where the orientation of edges follows a pattern other than the trivial orientation in which the edges are oriented in the same direction as we traverse the cycle. We show that if…
We prove for all $k\geq 4$ and $1\leq\ell<k/2$ the sharp minimum $(k-2)$-degree bound for a $k$-uniform hypergraph $\mathcal H$ on $n$ vertices to contain a Hamiltonian $\ell$-cycle if $k-\ell$ divides $n$ and $n$ is sufficiently large.…
In this paper, we provide a method to find a Hamiltonian cycle in the prism of a 5-chordal graph, which is $(1+\epsilon)$-tough, with some special conditions.
A \emph{stacked triangulation} of a $d$-simplex $\mathbf{o}=\{1,\ldots,d+1\}$ ($d\geq 2$) is a triangulation obtained by repeatedly subdividing a $d$-simplex into $d+1$ new ones via a new vertex (the case $d=2$ is known as an Appolonian…
The (k,d)-hypersimplex is a (d-1)-dimensional polytope whose vertices are the (0,1)-vectors that sum to k. When k=1, we get a simplex whose graph is the complete graph with d vertices. Here we show how many of the well known graph…
We initiate the study of Hamiltonian cycles up to symmetries of the underlying graph. Our focus lies on the extremal case of Hamiltonian-transitive graphs, i.e., Hamiltonian graphs where, for every pair of Hamiltonian cycles, there is a…
We present a simple criterion for solvability of lattice spin systems on the basis of the graph theory and the simplicial homology. The lattice systems satisfy algebras with graphical representations. It is shown that the null spaces of…
We consider a two-spin model, represented classically by a nonlinear autonomous Hamiltonian system with two degrees of freedom and a nontrivial integrability condition, and quantum mechanically by a real symmetric Hamiltonian matrix with…
We discretize the Hamiltonian scalar constraint of three-dimensional Riemannian gravity on a graph of the loop quantum gravity phase space. This Hamiltonian has a clear interpretation in terms of discrete geometries: it computes the…
We refine the recently introduced notion of eclectic spin chains by including a maximal number of deformation parameters. These models are integrable, nearest-neighbor n-state spin chains with exceedingly simple non-hermitian Hamiltonians.…
We consider the motion of a particle on a surface which is a small perturbation of the standard sphere. One may qualitatively describe the motion by means of a precessing great circle of the sphere. The observation is employed to derive a…
A circle of an infinite locally finite graph $G$ is the imagine of a homeomorphic mapping of the unit circle $S^1$ in $|G|$, the Freudenthal compactification of $G$. A circle of $G$ is Hamiltonian if it meets every vertex (and then every…
The P\'osa--Seymour conjecture determines the minimum degree threshold for forcing the $k$th power of a Hamilton cycle in a graph. After numerous partial results, Koml\'os, S\'ark\"ozy and Szemer\'edi proved the conjecture for sufficiently…
It is known that non-isomorphic strongly regular graphs with the same parameters must be cospectral (have the same eigenvalues). In this paper, we investigate whether the spectra of higher order Laplacians associated with these graphs can…
It is well-known that the $G(n,p)$ model of random graphs undergoes a dramatic change around $p=\frac 1n$. It is here that the random graph is, almost surely, no longer a forest, and here it first acquires a giant (i.e., order $\Omega(n)$)…
We consider Hamiltonian systems which can be described both classically and quantum mechanically. Trace formulas establish links between the energy spectra of the quantum description and the spectrum of actions of periodic orbits in the…
The spectral properties of $su(2)$ Hamiltonians are studied for energies near the critical classical energy $\epsilon_c$ for which the corresponding classical dynamics presents hyperbolic points (HP). A general method leading to an…