15,274,562 research outputs found

    On 22-cycles of graphs

    Full text link
    Let G=(V,E)G=(V,E) be a finite undirected graph. Orient the edges of GG in an arbitrary way. A 22-cycle on GG is a function d:E2β†’Zd : E^2\to \mathbb{Z} such for each edge ee, d(e,β‹…)d(e, \cdot) and d(β‹…,e)d(\cdot, e) are circulations on GG, and d(e,f)=0d(e, f) = 0 whenever ee and ff have a common vertex. We show that each 22-cycle is a sum of three special types of 22-cycles: cycle-pair 22-cycles, Kuratowski 22-cycles, and quad 22-cycles. In case that the graph is Kuratowski connected, we show that each 22-cycle is a sum of cycle-pair 22-cycles and at most one Kuratowski 22-cycle. Furthermore, if GG is Kuratowski connected, we characterize when every Kuratowski 22-cycle is a sum of cycle-pair 22-cycles. A 22-cycles dd on GG is skew-symmetric if d(e,f)=βˆ’d(f,e)d(e,f) = -d(f,e) for all edges e,f∈Ee,f\in E. We show that each 22-cycle is a sum of two special types of skew-symmetric 22-cycles: skew-symmetric cycle-pair 22-cycles and skew-symmetric quad 22-cycles. In case that the graph is Kuratowski connected, we show that each skew-symmetric 22-cycle is a sum of skew-symmetric cycle-pair 22-cycles. Similar results like this had previously been obtained by one of the authors for symmetric 22-cycles. Symmetric 22-cycles are 22-cycles dd such that d(e,f)=d(f,e)d(e,f)=d(f,e) for all edges e,f∈Ee,f\in E

    On bilipschitz extensions in real Banach spaces

    Get PDF
    Suppose that EE and Eβ€²E' denote real Banach spaces with dimension at least 2, that D=ΜΈED\not=E and Dβ€²=ΜΈEβ€²D'\not=E' are bounded domains with connected boundaries, that f:Dβ†’Dβ€²f: D\to D' is an MM-QH homeomorphism, and that Dβ€²D' is uniform. The main aim of this paper is to prove that ff extends to a homeomorphism \bar \bar{D}\to \bar{D}' and fΛ‰βˆ£βˆ‚D\bar{f}|\partial D is bilipschitz if and only if ff is bilipschitz in DΛ‰\bar{D}. The answer to some open problem of V\"ais\"al\"a is affirmative under an natural additional condition.Comment: arXiv admin note: substantial text overlap with arXiv:1105.468
    • …
    corecore