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

It is shown that the data to solution map for the hyperelastic rod equation is H\"older continuous from bounded sets of Sobolev spaces with exponent $s > 3/2$ measured in a weaker Sobolev norm with index $r < s$ in both the periodic and…

A graph is (7, 2)-edge-choosable if, for every assignment of lists of size 7 to the edges, it is possible to choose two colors for each edge from its list so that no color is chosen for two incident edges. We show that every…

We prove that an inseparable graph can have any positive number of cycles with the six exceptions 2, 4, 5, 8, 9, 16, and that an inseparable cubic graph has the additional exceptions 1 and 13. The exceptions for simple inseparable cubic…

Let $\alpha\in(0,1)$, $K\geq 1$, and $d=2\frac{1+\alpha K}{1+K}$. Given a compact set $E\subset\C$, it is known that if $\H^d(E)=0$ then $E$ is removable for $\alpha$-H\"older continuous $K$-quasiregular mappings in the plane. The sharpness…

We show that the Hrushovski-\fraisse limit of certain classes of trees lead to strictly superstable theories of various U-ranks. In fact, for each $ \alpha\in\omega+1\backslash\{0\} $ we introduce a strictly superstable theory of U-rank $…

A graph is k-choosable if it can be colored whenever every vertex has a list of at least k available colors. We prove that if cycles of length at most four in a planar graph G are pairwise far apart, then G is 3-choosable. This is analogous…

A graph is \emph{$(\mathcal{I}, \mathcal{F})$-partitionable} if its vertex set can be partitioned into two parts such that one part $\mathcal{I}$ is an independent set, and the other $\mathcal{F}$ induces a forest. A graph is…

For $0<\alpha<1$ let $V(\alpha)$ denote the supremum of the numbers $v$ such that every $\alpha$-H\"older continuous function is of bounded variation on a set of Hausdorff dimension $v$. Kahane and Katznelson (2009) proved the estimate $1/2…

Let H be a fixed graph with h vertices. The graph removal lemma states that every graph on n vertices with o(n^h) copies of H can be made H-free by removing o(n^2) edges. We give a new proof which avoids Szemer\'edi's regularity lemma and…

In this paper, we develop the theory of Sobolev spaces on locally finite graphs, including completeness, reflexivity, separability, and Sobolev inequalities. Since there is no exact concept of dimension on graphs, classical methods that…

A graph G is (a:b)-colorable if there exists an assignment of b-element subsets of {1,...,a} to vertices of G such that sets assigned to adjacent vertices are disjoint. We show that every planar graph without cycles of length 4 or 5 is…

We construct a H\"older continuous function on the unit interval which coincides in uncountably (in fact continuum) many points with every function of total variation smaller than 1 passing through the origin. We say that a function with…

We study connections between the $W^1_p$-differentiability and the $L_p$-differentiability of Sobolev functions. We prove that, $W^1_p$-differentiability implies the $L_p$-differentiability, but the opposite implication is not valid. The…

We present a comprehensive survey on removability of compact plane sets with respect to various classes of holomorphic functions. We also discuss some applications and several open questions, some of which are new.

Holomorphic removability is of importance in dynanical systems theory. P.W.Jones found that Sobolev removability can serve as a substitute. He proved a strong strong result for H\"older domains. The present work gives some results on the…

We show that every $\mathbb{R}^d$-valued Sobolev path with regularity $\alpha$ and integrability $p$ can be lifted to a Sobolev rough path provided $\alpha < 1/p<1/3$. The novelty of our approach is its use of ideas underlying Hairer's…

We consider a family of toroidal graphs, denoted by $\mathcal{T}_{i, j}$, which contain neither $i$-cycles nor $j$-cycles. A graph $G$ is $(d, h)$-decomposable if it contains a subgraph $H$ with $\Delta(H) \leq h$ such that $G - E(H)$ is a…

We consider the class of {\em separable} $k$-hypergraphs, which can be viewed as uniform analogs of threshold Boolean functions, and the class of {\em equatable} $k$-hypergraphs. We show that every $k$-hypergraph is either separable or…

Let G and H be two cographs. We show that the problem to determine whether H is a retract of G is NP-complete. We show that this problem is fixed-parameter tractable when parameterized by the size of H. When restricted to the class of…

Let $F=\{H_1,...,H_k\}$ be a family of graphs. A graph $G$ with $m$ edges is called {\em totally $F$-decomposable} if for {\em every} linear combination of the form $\alpha_1 e(H_1) + ... + \alpha_k e(H_k) = m$ where each $\alpha_i$ is a…