Related papers: Beta-Skeletons have Unbounded Dilation

In this paper, we present an effective method to characterize completely when a disconnected fractal square has only finitely many connected components. Our method is to establish some graph structures on fractal squares to reveal the…

Consider a plane graph G, drawn with straight lines. For every pair a,b of vertices of G, we compare the shortest-path distance between a and b in G (with Euclidean edge lengths) to their actual distance in the plane. The worst-case ratio…

The concept of metric dimension has applications in a variety of fields, such as chemistry, robotic navigation, and combinatorial optimization. We show bounds for graphs with $n$ vertices and metric dimension $\beta$. For Hamiltonian…

For partially hyperbolic diffeomorphisms with mostly expanding and mostly contracting centers, we establish a topological structure, called skeleton{a set consisting of finitely many hyperbolic periodic points with maximal cardinality for…

Results for $\beta$-functions and anomalous dimensions in general scalar fermion theories are presented to three loops. Various constraints on the individual coefficients for each diagram following from supersymmetry are analysed. The…

Let $G$ be a chordal graph and $I(G)$ its edge ideal. Let $\beta (I(G)) = (\beta_0, \beta_1, ..., \beta_p)$ denote the Betti sequence of $I(G)$, where $\beta_i$ stands for the $i$th total Betti number of $I(G)$ and where $p$ is the…

Physical fractals invariably have upper and lower limits for their fractal structure. Berry has shown that a particle sharply confined to a box has a wave function that is fractal both in time and space, with no lower limit. In this…

In the interstellar medium, as well as in the Universe, large density fluctuations are observed, that obey power-law density distributions and correlation functions. These structures are hierarchical, chaotic, turbulent, but are also…

We investigate the combinatorial discrepancy of geometric set systems having bounded shallow cell complexity in the \emph{Beck-Fiala} setting, where each point belongs to at most $t$ ranges. For set systems with shallow cell complexity…

Fractal scaling--a power-law behavior of the number of boxes needed to tile a given network with respect to the lateral size of the box--is studied. We introduce a new box-covering algorithm that is a modified version of the original…

The fractal dimension $D_f$ of sites resisting Landau or maximal Abelian(MA) gauge fixing in lattice $SU(3)$ gluodynamics is defined and computed. In Landau gauge such sites clump into $D_f\sim 1$ clusters in the confining phase. In the…

We describe the out-of-plane bending of chiral fractal lattices metamaterials by using a combination of theoretical models, full-scale finite elements and experimental tests representing the flexural behaviour of metamaterial beams under…

A fractal bears a complex structure that is reflected in a scaling hierarchy, indicating that there are far more small things than large ones. This scaling hierarchy can be effectively derived using head/tail breaks - a clustering and…

Urban populations exhibit fractal organization and systematic scaling regularities, yet the scaling exponents reported across cities vary substantially, challenging existing theory. Using 100~m gridded population maps for 477 urban areas…

The relation between critical exponents, characterizing a continuous phase transition, and the fractal structure of physical lines, proliferating at the critical point, is established by considering the two-dimensional O($N$) spin model for…

Let $G$ be a connected nonregular graphs of order $n$ with maximum degree $\Delta$ that attains the maximum spectral radius. Liu and Li (2008) proposed a conjecture stating that $G$ has a degree sequence $(\Delta,\ldots,\Delta,\delta)$ with…

The spatial distribution of unvisited/persistent sites in $d=1$ $A+A\to\emptyset$ model is studied numerically. Over length scales smaller than a cut-off $\xi(t)\sim t^{z}$, the set of unvisited sites is found to be a fractal. The fractal…

In this communication, the co-maximal subgroup graph $\Gamma(G)$ of a finite group $G$ is examined when $G$ is a finite nilpotent group, finite abelian group, dihedral group $D_n$, dicyclic group $Q_{2^n}$, and $p$-group. We derive the…

We generalize the random graph evolution process of Bohman, Frieze, and Wormald [T. Bohman, A. Frieze, and N. C. Wormald, Random Struct. Algorithms, 25, 432 (2004)]. Potential edges, sampled uniformly at random from the complete graph, are…

Following previous work we further explore the possibility that the chirally broken phase of gauge theories admits an infrared fixed point interpretation. The slope of the $\beta$ function, $\beta'_*$, is found to vanish at the infrared…