Related papers: Homogeneous Subsets of a Lipschitz Graph and the C…
A cornerstone of extremal graph theory due to Erd\H{o}s and Stone states that the edge density which guarantees a fixed graph $F$ as subgraph also asymptotically guarantees a blow-up of $F$ as subgraph. It is natural to ask whether this…
In this paper, we determine the two normalized Laplacian spectrum of generalized subdivision- vertex corona, subdivision-edge corona for a connected regular graph with an arbitrary reg- ular graph in terms of their normalized Laplacian…
We extend our discrete uniformization theorems for planar, $m$-connected, Jordan domains [Journal f\"ur die reine und angewandte Mathematik 670 (2012), 65--92] to closed surfaces of non-positive genus.
The Riemann Theorem states, that for any nontrivial connected and simply connected domain on the Riemann sphere there exists some its conformal bijection to the exterior of the unit disk. In this paper we find an explicit form of this map…
A simple graph $G$ is said to admit an antimagic orientation if there exist an orientation on the edges of $G$ and a bijection from $E(G)$ to $\{1,2,\ldots,|E(G)|\}$ such that the vertex sums of vertices are pairwise distinct, where the…
In the setting of Carnot groups, we are concerned with the rectifiability problem for subsets that have finite sub-Riemannian perimeter. We introduce a new notion of rectifiability that is, possibly, weaker than the one introduced by…
We prove that parabolic uniformly rectifiable sets admit (bilateral) corona decompositions with respect to regular Lip(1,1/2) graphs. Together with our previous work, this allows us to conclude that if $\Sigma\subset\mathbb{R}^{n+1}$ is…
We establish an equivalency of the Corona problem (1962) and Gleason problem (1964) in the theory of several complex variables. As an application, we give an affirmative solution of the Corona problem for certain bounded pseudoconvex…
The Gamma-Theta Conjecture states that if the domination number of a graph is equal to its eternal domination number, then it is also equal to its clique covering number. This conjecture is known to be true for several graph classes, such…
We prove that $m$-dimensional Lipschitz graphs in any codimension with $C^{1,\alpha}$ boundary and anisotropic mean curvature bounded in $L^p$, $p > m$, are regular at every boundary point with density bounded above by $1/2 +\sigma$,…
A bound on consecutive clique numbers of graphs is established. This bound is evaluated and shown to often be much better than the bound of the Kruskal-Katona theorem. A bound on non-consecutive clique numbers is also proven.
A graph $\Gamma$ labelled by a set $S$ defines a group $G(\Gamma)$ whose generators are the set of labels $S$ and whose relations are all words which can be read on closed paths of this graph. We introduce the notion of aspherical graph and…
We observe that a function on a group equipped with a bi-invariant word metric is Lipschitz if and only if it is a partial quasimorphism bounded on the generating set. We also show that an undistorted element is always detected by an…
This paper proves a corona theorem for the algebra of Radon measures compactly supported in $\mathbb{R}_-$ and this result is applied to provide a necessary and sufficient Hautus--type frequency criterion for the $L^1$ exact controllability…
We give a functional representation theorem for a class of real p-Banach algebras. This theorem is used to show that every p-homogeneous seminorm with square property on a real associative algebra is submultiplicative.
Konig's theorem states that the covering number and the matching number of a bipartite graph are equal. We prove a generalisation of this result, in which each point in one side of the graph is replaced by a subtree of a given tree. The…
A graph is {\em perfect} if, in all its induced subgraphs, the size of a largest clique is equal to the chromatic number. Examples of perfect graphs include bipartite graphs, line graphs of bipartite graphs and the complements of such…
We prove that $\Theta$-positive representations of fundamental groups of surfaces (possibly cusped or of infinite type) satisfy a collar lemma, and their associated cross-ratios are positive. As a consequence we deduce that…
This paper is devoted to give a simplified proof of the trace theorem for functions of bounded deformation defined on bounded Lipschitz domains of $\mathbb{R}^n$. As a consequence, the existence of one-sided Lebesgue limits on countably…
Let $\Omega$ be a domain with noncompact boundary. It is known that the Helmholtz decomposition is not always valid in $L^p(\Omega)$ except for the energy space $L^2 (\Omega)$. In this paper we consider a typical unbounded domain whose…