English
Related papers

Related papers: The Graphs of Planar Soap Bubbles

200 papers

There is empirical evidence supporting the claim that almost all cubic non-Hamiltonian graphs are bridge graphs. In this paper, we pose a related conjecture and prove that the original claim holds for non-3-connected graphs if the…

Combinatorics · Mathematics 2019-08-29 Rishi Advani

A graph is $k$-planar if it can be drawn in the plane such that no edge is crossed more than $k$ times. While for $k=1$, optimal $1$-planar graphs, i.e., those with $n$ vertices and exactly $4n-8$ edges, have been completely characterized,…

Computational Geometry · Computer Science 2017-03-21 Michael A. Bekos , Michael Kaufmann , Chrysanthi N. Raftopoulou

Normalized Laplacian matrices of graphs have recently been studied in the context of quantum mechanics as density matrices of quantum systems. Of particular interest is the relationship between quantum physical properties of the density…

Mathematical Physics · Physics 2011-11-15 Chai Wah Wu

It follows from the work of Tait and the Four-Color-Theorem that a planar cubic graph is 3-edge-colorable if and only if it contains no bridge. We consider the question of which planar graphs are subgraphs of planar cubic bridgeless graphs,…

Data Structures and Algorithms · Computer Science 2022-07-18 Miriam Goetze , Paul Jungeblut , Torsten Ueckerdt

For a flexible labeling of a graph, it is possible to construct infinitely many non-equivalent realizations keeping the distances of connected points constant. We give a combinatorial characterization of graphs that have flexible labelings.…

Combinatorics · Mathematics 2019-09-17 Georg Grasegger , Jan Legerský , Josef Schicho

Relation between the geometry of a two-dimensional sample and its equilibrium physical properties is exemplified here for a system of non-interacting electrons on a Moebius strip. Dispersion relation for a clean sample is derived and its…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 Kousuke Yakubo , Yshai Avishai , Doron Cohen

We introduce new formulas that are Vassiliev invariants of flat vertex isotopy classes of spatial 2-bouquet graphs, which are equivalent to 2-string links. Although any Gauss diagram formula of Vassiliev invariants of spatial 2-bouquet…

Geometric Topology · Mathematics 2022-06-14 Noboru Ito , Natsumi Oyamaguchi

It is shown that every 2-planar graph is quasiplanar, that is, if a simple graph admits a drawing in the plane such that every edge is crossed at most twice, then it also admits a drawing in which no three edges pairwise cross. We further…

Computational Geometry · Computer Science 2019-09-05 Michael Hoffmann , Csaba D. Tóth

We define invariants of words in arbitrary groups, measuring how letters in a word are interleaving, perfectly detecting the dimension series of a group. These are the letter-braiding invariants. On free groups, braiding invariants coincide…

Group Theory · Mathematics 2025-02-21 Nir Gadish

Meier and Zupan showed that every surface in the four-sphere admits a bridge trisection and can therefore be represented by three simple tangles. This raises the possibility of applying methods from link homology to knotted surfaces. We use…

Geometric Topology · Mathematics 2019-09-20 Adam Saltz

In two dimensional foams at equilibrium, triangular bubbles can be freely exchanged with 3-fold stars --three edges ending at a central vertex. This theorem is deduced here from Moukarzel's duality. Moreover, to probe the method, a few…

Soft Condensed Matter · Physics 2009-11-10 M. Mancini , Ch. Oguey

We consider the motion by curvature of a network of smooth curves with multiple junctions in the plane, that is, the geometric gradient flow associated to the length functional. Such a flow represents the evolution of a two--dimensional…

Analysis of PDEs · Mathematics 2007-05-23 Carlo Mantegazza , Matteo Novaga , Vincenzo Maria Tortorelli

Bubbles and droplets are ubiquitous in many areas of engineering, including microfluidics where they can serve as microreactors for screening of chemical reactions. They are often formed out of a constriction (a microfluidic channel or a…

Fluid Dynamics · Physics 2022-10-18 Marc Grosjean , Elise Lorenceau

This paper is concerned with qualitative properties of bounded steady flows of an ideal incompressible fluid with no stagnation point in the two-dimensional plane R^2. We show that any such flow is a shear flow, that is, it is parallel to…

Analysis of PDEs · Mathematics 2018-10-03 Francois Hamel , Nikolai Nadirashvili

We present experimental evidence of statistical conformal invariance in isocontours of fluid thickness in experiments of two-dimensional turbulence using soap films. A Schlieren technique is used to visualize regions of the flow with…

Fluid Dynamics · Physics 2010-12-09 S. Thalabard , M. I. Auliel , G. Artana , P. D. Mininni , A. Pouquet

We give a combinatorial characterization of graphs whose normalized Laplacian has three distinct eigenvalues. Strongly regular graphs and complete bipartite graphs are examples of such graphs, but we also construct more exotic families of…

Combinatorics · Mathematics 2012-02-15 Edwin R. van Dam , Gholamreza Omidi

The statistical properties of the local topology of two-dimensional turbulence are investigated using an electromagnetically forced soap film. The local topology of the incompressible 2D flow is characterized by the Jacobian determinant…

Fluid Dynamics · Physics 2009-11-06 Michael Rivera , Xiao-Lun Wu , Chuck Yeung

A circuit double cover of a bridgeless graph is a collection of even subgraphs such that every edge is contained in exactly two subgraphs of the given collection. Such a circuit double cover describes an embedding of the corresponding graph…

Combinatorics · Mathematics 2026-01-16 Meike Weiß , Reymond Akpanya , Alice C. Niemeyer

We study the soap film capillarity problem, in which soap films are modeled as sets of least perimeter among those having prescribed (small) volume and satisfying a topological spanning condition. When the given boundary is the closed…

Analysis of PDEs · Mathematics 2025-06-26 Giulia Bevilacqua , Salvatore Stuvard , Bozhidar Velichkov

Temperley-Lieb algebras have been generalized to sl(3) web spaces. Since a cubic bipartite planar graph with suitable directions on edges is a web, the quantum sl(3) invariants naturally extend to all cubic bipartite planar graphs. First we…

Geometric Topology · Mathematics 2008-03-27 Dongseok Kim , Jaeun Lee