Related papers: Beta-Skeletons have Unbounded Dilation
We study the $F$-decomposition threshold $\delta_F$ for a given graph $F$. Here an $F$-decomposition of a graph $G$ is a collection of edge-disjoint copies of $F$ in $G$ which together cover every edge of $G$. (Such an $F$-decomposition can…
It is shown that conductance fluctuations due to phase coherent ballistic transport through a chaotic cavity generically are fractals. The graph of conductance vs. externally changed parameter, e.g. magnetic field, is a fractal with…
Fractals offer the ability to generate fascinating geometric shapes with all sorts of unique characteristics (for instance, fractal geometry provides a basis for modelling infinite detail found in nature). While fractals are non-euclidean…
We obtain bounds for the Faltings's delta function for any Riemann surface of genus greater than one. The bounds are in terms of the genus of the surface and two basic quantities coming from hyperbolic geometry: The length of the shortest…
We show that an arbitrary infinite graph $G$ can be compactified by its ends plus its critical vertex sets, where a finite set $X$ of vertices of an infinite graph is critical if its deletion leaves some infinitely many components each with…
We prove that for any superatomic Boolean Algebra of cardinality >beth_omega there is an automorphism moving uncountably many atoms. Similarly for larger cardinals. Any of those results are essentially best possible.
We consider defect operators in scalar field theories in dimensions $d=4-\epsilon $ and $d=6-\epsilon$ with self-interactions given by a general marginal potential. In a double scaling limit, where the bulk couplings go to zero and the…
We review a burgeoning field of "fractons" -- a class of models where quasi-particles are strictly immobile or display restricted mobility that can be understood through generalized multipolar symmetries and associated conservation laws.…
We consider metric graph Gaussian free field (GFF) defined on polygons of $\delta\mathbb{Z}^2$ with alternating boundary data. The crossing probabilities for level-set percolation of metric graph GFF have scaling limits. When the boundary…
The image fractal analysis is actively used in all science branches. In particular in materials science the fractal analysis is applied to study microstructure of deformed metals because its structure can be interpreted as the fractal…
Consider a family of graphs having a fixed girth and a large size. We give an optimal lower asymptotic bound on the number of even cycles of any constant length, as the order of the graphs tends to infinity.
We study flip graphs of triangulations whose maximum vertex degree is bounded by a constant $k$. In particular, we consider triangulations of sets of $n$ points in convex position in the plane and prove that their flip graph is connected if…
Statistical models on infinite graphs may exhibit inhomogeneous thermodynamic behaviour at macroscopic scales. This phenomenon is of geometrical origin and may be properly described in terms of spectral partitions into subgraphs with well…
Using a two-dimensional coarse-grained chain model, planar slits in multilayer graphite crystals are simulated. It is shown that when covering a linear cavity on the flat surface of a graphite crystal with a multilayer graphene sheet, an…
We show that extending an embedding of a graph $\Gamma$ in a surface to an embedding of a Hamiltonian supergraph can be blocked by certain planar subgraphs but, for some subdivisions of $\Gamma$, Hamiltonian extensions must exist.
The distribution of the deformations of elementary cells is studied in an abstract lattice constructed from the existence of the empty set. One combination rule determining oriented sequences with continuity of set-distance function in such…
We show that for any $d\ge 2$ and $\Delta>0$ there exists $\eta>0$ such that the following holds: Let $G$ be an $n$-vertex graph with at least $\Omega(n^2)$ edges and let $H$ be an $n$-vertex $d$-degenerate graph with maximum degree at most…
The notion of the abundance of fractals is critically re-examined in light of surprising data regarding the scaling range in empirical reports on fractality.
The aim of this review article is to give a comprehensive description of the scaling properties detected for the distribution of cosmic structures. Due to the great variety of statistical methods to describe the large-scale structure of the…
A fractal is in essence a hierarchy with cascade structure, which can be described with a set of exponential functions. From these exponential functions, a set of power laws indicative of scaling can be derived. Hierarchy structure and…