Related papers: Removability of H\"older graphs for continuous sob…

Suppose that $B$ is a one-dimensional Brownian motion and let $\Gamma = \{ (t, B_t) : t \in [0,1]\}$ be the graph of $B|_{[0,1]}$. We characterize the Sobolev removability properties of $\Gamma$ by showing that $\Gamma$ is almost surely not…

We establish that a closed set $E$ is removable for $C^{0,\alpha}$ H\"{o}lder continuous $p(x)$-harmonic functions in a bounded open domain $\Omega$ of $\mathbb{R}^n$, $n\geq 2$, provided that for each compact subset $K$ of $E$, the…

We establish that a closed set $\mathcal{S}$ is removable for $\alpha$-H\"older continuous $\mathscr{A}$-harmonic functions in a reversible Finsler manifold $(\Omega, F, \mathtt{V})$ of dimension $n \geq 2$, provided that (under certain…

We provide upper bounds for the Assouad spectrum $\dim_A^\theta(\text{Gr}(f))$ of the graph of a real-valued H\"older or Sobolev function $f$ defined on an interval $I \subset \mathbb{R}$. We demonstrate via examples that all of our bounds…

We examine indivisibility for classes of graphs. We show that the class of hereditarily $\alpha$-sparse graphs is indivisible if and only if $\alpha > 2$. Additionally, we show that the following classes of graphs are indivisible: perfect…

We study conditions on closed sets $C,F \subset \mathbb{R}$ making the product $C \times F$ removable or non-removable for $W^{1,p}$. The main results show that the Hausdorff-dimension of the smaller dimensional component $C$ determines a…

A graph of order $n>3$ is called {switching separable} if its modulo-2 sum with some complete bipartite graph on the same set of vertices is divided into two mutually independent subgraphs, each having at least two vertices. We prove the…

A cycle $C$ of length $k$ in graph $G$ is extendable if there is another cycle $C'$ in $G$ with $V(C) \subset V(C')$ and length $k+1$. A graph is cycle extendable if every non-Hamiltonian cycle is extendable. In 1990 Hendry conjectured that…

An edge $e$ of a matching covered graph $G$ is removable if $G-e$ is also matching covered. Carvalho, Lucchesi, and Murty showed that every brick $G$ different from $K_4$ and $\overline{C_6}$ has at least $\Delta-2$ removable edges, where…

We study the removability of compact sets for continuous Sobolev functions. In particular, we focus on sets with infinitely many complementary components, called "detour sets", which resemble the Sierpi\'nski gasket. The main theorem is…

A graph is $\ell$-reconstructible if it is determined by its multiset of induced subgraphs obtained by deleting $\ell$ vertices. We prove that $3$-regular graphs are $2$-reconstructible.

We study removable sets for the Orlicz-Sobolev space $W^{1,\Psi},$ for functions of the form $\Psi(t)=t^p\log^{\lambda}(e+t).$ We show that $(p,\lambda)$-porous sets lying in a hyperplane are removable and that this result is essentially…

We give necessary conditions for a set E to be removable for Holder continuous quasiregular mappings in the plane. We also obtain some removability results for Holder continuous mappings of finite distortion.

A set $R\subseteq E(G)$ of a graph $G$ is $k$-removable if $G-R$ has a nowhere-zero $k$-flow. We prove that every graph $G$ admitting a nowhere-zero $4$-flow has a $3$-removable subset consisting of at most $\frac{1}{6}|E(G)|$ edges. This…

A graph embedded in the 3-sphere is called irreducible if it is non-splittable and for any 2-sphere embedded in the 3-sphere that intersects the graph at one point the graph is contained in one of the 3-balls bounded by the 2-sphere. We…

A graph is $\ell$-reconstructible if it is determined by its multiset of induced subgraphs obtained by deleting $\ell$ vertices. We prove that strongly regular graphs with at least six vertices are $2$-reconstructible.

A graph G is said to be 2-distinguishable if there is a 2-labeling of its vertices which is not preserved by any nontrivial automorphism of G. We show that every locally finite graph with infinite motion and growth at most…

We give sufficient geometric conditions, not involving capacities, for a compact null set to be removable for the Sobolev functions on weighted $\mathbb R^n$, defined as the closure of smooth functions in the weighted Sobolev norm. Our…

Some results on the approximation of functions from the Sobolev spaces on metric graphs by step functions are obtained. The estimates are uniform with respect to all graphs of a given finite length, and the constant factors in the…

A graph $X$ is 2-spanning cyclable if for any pair of distinct vertices $u$ and $v$ there is a 2-factor of $X$ consisting of two cycles such that $u$ and $v$ belong to distinct cycles. In this paper we examine the 2-spanning cyclability of…