52,663 research outputs found

    On the Geometric Thickness of 2-Degenerate Graphs

    Get PDF
    A graph is 2-degenerate if every subgraph contains a vertex of degree at most 2. We show that every 2-degenerate graph can be drawn with straight lines such that the drawing decomposes into 4 plane forests. Therefore, the geometric arboricity, and hence the geometric thickness, of 2-degenerate graphs is at most 4. On the other hand, we show that there are 2-degenerate graphs that do not admit any straight-line drawing with a decomposition of the edge set into 2 plane graphs. That is, there are 2-degenerate graphs with geometric thickness, and hence geometric arboricity, at least 3. This answers two questions posed by Eppstein [Separating thickness from geometric thickness. In Towards a Theory of Geometric Graphs, vol. 342 of Contemp. Math., AMS, 2004]

    Cross-over in scaling laws: A simple example from micromagnetics

    Full text link
    Scaling laws for characteristic length scales (in time or in the model parameters) are both experimentally robust and accessible for rigorous analysis. In multiscale situations cross--overs between different scaling laws are observed. We give a simple example from micromagnetics. In soft ferromagnetic films, the geometric character of a wall separating two magnetic domains depends on the film thickness. We identify this transition from a N\'eel wall to an Asymmetric Bloch wall by rigorously establishing a cross--over in the specific wall energy

    The Asymptotic Cone of Teichm\"uller Space: Thickness and Divergence

    Get PDF
    We study the Asymptotic Cone of Teichm\"uller space equipped with the Weil-Petersson metric. In particular, we provide a characterization of the canonical finest pieces in the tree-graded structure of the asymptotic cone of Teichm\"uller space along the same lines as a similar characterization for right angled Artin groups by Behrstock-Charney and for mapping class groups by Behrstock-Kleiner-Minksy-Mosher. As a corollary of the characterization, we complete the thickness classification of Teichm\"uller spaces for all surfaces of finite type, thereby answering questions of Behrstock-Drutu, Behrstock-Drutu-Mosher, and Brock-Masur. In particular, we prove that Teichm\"uller space of the genus two surface with one boundary component (or puncture) can be uniquely characterized in the following two senses: it is thick of order two, and it has superquadratic yet at most cubic divergence. In addition, we characterize strongly contracting quasi-geodesics in Teichm\"uller space, generalizing results of Brock-Masur-Minsky. As a tool, we develop a complex of separating multicurves, which may be of independent interest.Comment: This paper comprises the main portion of the author's doctoral thesis, 54 page
    • …
    corecore