Related papers: Dimensions of the popcorn graph
We introduce and study a dimensional-like characteristic of an uniformly almost periodic function, which we call the Diophantine dimension. By definition, it is the exponent in the asymptotic behavior of the inclusio length. Diophantine…
Standard probability theory has been extremely successful but there are some conceptually possible scenarios, such as fair infinite lotteries, that it does not model well. For this reason alternative probability theories have been…
In this short note, we relate the boxicity of graphs (and the dimension of posets) with their generalized coloring parameters. In particular, together with known estimates, our results imply that any graph with no $K_t$-minor can be…
Recently, Engel et al. discussed phonon broadening as observed in 3D quasicrystals on the basis of calculations on the Fibonacci chain. We show that the paper contains several statements and assumptions that are contradicted by factual…
Asymptotic dimension and Assouad-Nagata dimension are measures of the large-scale shape of a class of graphs. Bonamy, Bousquet, Esperet, Groenland, Liu, Pirot, and Scott [J. Eur. Math. Society] showed that any proper minor-closed class has…
It is known that any planar graph with diameter D has treewidth O(D), and this fact has been used as the basis for several planar graph algorithms. We investigate the extent to which similar relations hold in other graph families. We show…
We discuss how to find the well-covered dimension of a graph that is the Cartesian product of paths, cycles, complete graphs, and other simple graphs. Also, a bound for the well-covered dimension of $K_n\times G$ is found, provided that $G$…
By using the Coulomb gas technics we calculate the four-spin correlation function in the percolation $q\rightarrow 1$ limit of the Potts model. It is known that the four-point functions define the actual fusion rules of a particular model.…
We introduce a curvature function for planar graphs to study the connection between the curvature and the geometric and spectral properties of the graph. We show that non-positive curvature implies that the graph is infinite and locally…
We prove upper bounds on the graph diameters of polytopes in two settings. The first is a worst-case bound for polytopes defined by integer constraints in terms of the height of the integers and certain subdeterminants of the constraint…
The spectral dimension $d_s$ of a weighted graph is an exponent associated with the asymptotic behavior of the random walk on the graph. The Ahlfors regular conformal dimension $\dim_\mathrm{ARC}$ of the graph distance is a quasisymmetric…
The $D$-colored version of tensor models has been shown to admit a large $N$-limit expansion. The leading contributions result from so-called melonic graphs which are dual to the $D$-sphere. This is a note about the Schwinger-Dyson…
A metric space (X,d) is monotone if there is a linear order < on X and a constant c>0 such that d(x,y) < c d(x,z) for all x<y<z in X. Properties of continuous functions with monotone graph (considered as a planar set) are investigated. It…
Riemann's non-differentiable function is a celebrated example of a continuous but almost nowhere differentiable function. There is strong numeric evidence that one of its complex versions represents a geometric trajectory in experiments…
In this short communication, we present a new proof for the Korn inequality in a n-dimensional context. The results are based on standard tools of real and functional analysis. For the final result the standard Poincar\'{e} inequality plays…
The $\phi$-Assouad dimensions are a family of dimensions which interpolate between the upper box and Assouad dimensions. They are a generalization of the well-studied Assouad spectrum with a more general form of scale sensitivity that is…
We study point processes that consist of certain centers of point tuples of an underlying Poisson process. Such processes arise in stochastic geometry in the study of exceedances of various functionals describing geometric properties of the…
We determine the size of $k$-core in a large class of dense graph sequences. Let $G_n$ be a sequence of undirected, $n$-vertex graphs with edge weights $\{a^n_{i,j}\}_{i,j \in [n]}$ that converges to a kernel $W:[0,1]^2\to [0,+\infty)$ in…
We investigate a quasisymmetrically invariant counterpart of the topological Hausdorff dimension of a metric space. This invariant, called the topological conformal dimension, gives a lower bound on the topological Hausdorff dimension of…
We study the conformal dimension of fractal percolation and show that, almost surely, the conformal dimension of a fractal percolation is strictly smaller than its Hausdorff dimension.