Results 61 to 70 of about 132 (112)

UNIFORM SPANNING FORESTS OF PLANAR GRAPHS

Forum of Mathematics, Sigma, 2019
We prove that the free uniform spanning forest of any bounded degree proper plane graph is connected almost surely, answering a question of Benjamini, Lyons, Peres and Schramm.
TOM HUTCHCROFT, ASAF NACHMIAS
doaj   +1 more source

Identification of candidate metabolite biomarkers for metabolic syndrome and its five components in population-based human cohorts. [PDF]

Cardiovasc Diabetol, 2023
Shi M, Han S, Klier K, Fobo G, Montrone C, Yu S, Harada M, Henning AK, Friedrich N, Bahls M, Dörr M, Nauck M, Völzke H, Homuth G, Grabe HJ, Prehn C, Adamski J, Suhre K, Rathmann W, Ruepp A, Hertel J, Peters A, Wang-Sattler R.   +22 more
europepmc   +1 more source

A Sharp Threshold Phenomenon in String Graphs. [PDF]

Discrete Comput Geom, 2022
Tomon I.
europepmc   +1 more source

Inserting One Edge into a Simple Drawing is Hard. [PDF]

Discrete Comput Geom, 2023
Arroyo A, Klute F, Parada I, Vogtenhuber B, Seidel R, Wiedera T.   +5 more
europepmc   +1 more source

Completeness for the Complexity Class ∀∃R and Area-Universality. [PDF]

Discrete Comput Geom, 2023
Dobbins MG, Kleist L, Miltzow T, Rzążewski P.   +3 more
europepmc   +1 more source

Combinatorial Properties and Recognition of Unit Square Visibility Graphs. [PDF]

Discrete Comput Geom, 2023
Casel K, Fernau H, Grigoriev A, Schmid ML, Whitesides S.   +4 more
europepmc   +1 more source

Rigidity of symmetric simplicial complexes and the lower bound theorem

Forum of Mathematics, Sigma
We show that if $\Gamma $ is a point group of $\mathbb {R}^{k+1}$ of order two for some $k\geq 2$ and $\mathcal {S}$ is a k-pseudomanifold which has a free automorphism of order two, then either $\mathcal {S}$ has a
James Cruickshank, Bill Jackson, Shin-ichi Tanigawa   +2 more
doaj   +1 more source

Connectivity of Triangulation Flip Graphs in the Plane. [PDF]

Discrete Comput Geom, 2022
Wagner U, Welzl E.
europepmc   +1 more source

Mutation graph of support $\tau $ -tilting modules over a skew-gentle algebra

Forum of Mathematics, Sigma
Let $\mathcal {D}$ be a Hom-finite, Krull-Schmidt, 2-Calabi-Yau triangulated category with a rigid object R. Let $\Lambda =\operatorname {End}_{\mathcal {D}}R$ be the endomorphism algebra of R. We introduce the notion of mutation of maximal
Ping He, Yu Zhou, Bin Zhu
doaj   +1 more source

The slice decomposition of planar hypermaps

Forum of Mathematics, Sigma
The slice decomposition is a bijective method for enumerating planar maps (graphs embedded in the sphere) with control over face degrees. In this paper, we extend the slice decomposition to the richer setting of hypermaps, naturally interpreted as ...
Marie Albenque, Jérémie Bouttier
doaj   +1 more source