Related papers: Ferrers Dimension and Boxicity
We determine the arithmetical rank of every edge ideal of a Ferrers graph.
This is a survey on recent developments on the Hausdorff dimension of projections and intersections for general subsets of Euclidean spaces, with an emphasis on estimates of the Hausdorff dimension of exceptional sets and on restricted…
In this paper, we study the fractal dimension of the graph of a fractal transformation and also determine the quantization dimension of a probability measure supported on the graph of the fractal transformation. Moreover, we estimate the…
The paper is devoted to differential geometric invariants determining a Frenet curve in up to a direct similarity These invariants can be presented by the Euclidean curvatures in terms of an arc lengths of the spherical indicatrices. Then,…
We study polynomial planar systems with singularity of focus type without characteristic directions. Simple and natural transformation of weak focus has been used to obtain such degenerate focus. We compute the box dimension of a spiral…
A subgraph of the $n$-dimensional hypercube is called 'layered' if it is a subgraph of a layer of some hypercube. In this paper we show that there exist subgraphs of the cube of arbitrarily large girth that are not layered. This answers a…
Examples exist of extended-real-valued closed functions on ${\bf R}^n$ whose subdifferentials (in the standard, limiting sense) have large graphs. By contrast, if such a function is semi-algebraic, then its subdifferential graph must have…
Suppose a graph has no large balanced bicliques, but has large minimum degree. Then what can we say about its induced subgraphs? This question motivates the study of degree-boundedness, which is like $\chi$-boundedness but for minimum…
Certain non-linear relations between the generators of the (q-deformed) Heisenberg algebra are found. Some of these relations are invariant under quantization and $q$-deformation.
For our own education, we reconstruct the Hopf algebra of Connes and Moscovici obtained by the action of vector fields on a crossed product of functions by diffeomorphisms. We extend the realization of that Hopf algebra in terms of rooted…
We describe interrelations between a topology structure of closed manifolds (orientable and non-orientable) of the dimension $n\geq 4$ and the structure of the non-wandering set of regular homeomorphisms, in particular, Morse-Smale…
We examine Bourbaki's function, an easily-constructed continuous but nowhere-differentiable function, and explore properties including functional identities, the antiderivative, and the box and Hausdorff dimensions of the graph.
The classical Hausdorff dimension of finite or countable metric spaces is zero. Recently, we defined a variant, called \emph{finite Hausdorff dimension}, which is not necessarily trivial on finite metric spaces. In this paper we apply this…
In this article, we investigate the fractal dimension of the graph of the mixed Riemann-Liouville fractional integral for various choice of continuous functions on a rectangular region. We estimate bounds for the box dimension and the…
This paper deals with the problem of detecting non-isotropic high-dimensional geometric structure in random graphs. Namely, we study a model of a random geometric graph in which vertices correspond to points generated randomly and…
We consider the problem of providing nonparametric confidence guarantees for undirected graphs under weak assumptions. In particular, we do not assume sparsity, incoherence or Normality. We allow the dimension $D$ to increase with the…
We investigate the box dimensions of inhomogeneous self-similar sets. Firstly, we extend some results of Olsen and Snigireva by computing the upper box dimensions assuming some mild separation conditions. Secondly, we investigate the more…
F-index of a graph is the sum of the cube of the degrees of the vertices. In this paper, we investigate the F-indices of unicyclic graphs by introducing some transformation, and characterize the unicyclic graphs with the first five largest…
Let $f$ be a generalized affine fractal interpolation function with vertical scaling functions. In this paper, we prove the monotonicity of spectral radii of vertical scaling matrices without additional assumptions. We also obtain the…
In contrast to the univariate case, several definitions are available for the notion of bounded variation for a bivariate function. This article is an attempt to study the Hausdorff dimension and box dimension of the graph of a continuous…