English
Related papers

Related papers: Growth rates of groups associated with face 2-colo…

200 papers

Let $G$ be a triangulation of the sphere with vertex set $V$, such that the faces of the triangulation are properly coloured black and white. Motivated by applications in the theory of bitrades, Cavenagh and Wanless defined $A_W$ to be the…

Combinatorics · Mathematics 2013-07-30 Simon R. Blackburn , Thomas A. McCourt

We give a density condition for when, subject to a necessary parity condition, an eulerian graph or digraph may be cellularly embedded in an orientable surface so that it has exactly two faces, each bounded by an euler circuit, one of which…

Combinatorics · Mathematics 2024-09-24 M. N. Ellingham , Joanna A. Ellis-Monaghan

This paper studies the locally uniform exponential growth and product set growth for a finitely generated group $G$ acting properly on a finite product of hyperbolic spaces. Under the assumption of coarsely dense orbits or shadowing…

Group Theory · Mathematics 2024-07-23 Renxing Wan , Wenyuan Yang

In 1965 Edmonds showed that every eulerian graph has a bi-eulerian embedding, i.e., an embedding with exactly two faces, each bounded by an euler circuit. We refine this result by giving conditions for a graph to have a bi-eulerian…

Combinatorics · Mathematics 2024-04-03 M. N. Ellingham , Joanna A. Ellis-Monaghan

For a finite triangulation of the plane with faces properly coloured white and black, let A be the abelian group constructed by labelling the vertices with commuting indeterminates and adding relations which say that the labels around each…

Combinatorics · Mathematics 2015-05-04 Nicholas J. Cavenagh , Ian M. Wanless

We describe all groups that can be generated by two twists along spherical sequences in an enhanced triangulated category. It will be shown that with one exception such a group is isomorphic to an abelian group generated by not more than…

Representation Theory · Mathematics 2019-11-28 Yury Volkov

The paper is devoted to finding the colorings of the edges of the 1-skeleton of triangulations of the 2-sphere in three colors so that for each face all three of its sides have different colors. First, by the method of adding one vertex…

Combinatorics · Mathematics 2022-09-14 Oleg Akchurin , Svitlana Bilun , Alexandr Prishlyak

We provide "growth schemes" for inductively generating uniform random $2p$-angulations of the sphere with $n$ faces, as well as uniform random simple triangulations of the sphere with $2n$ faces. In the case of $2p$-angulations, we provide…

Probability · Mathematics 2022-01-13 Alessandra Caraceni , Alexandre Stauffer

For a group $G,$ let $\Gamma(G)$ denote the graph defined on the elements of $G$ in such a way that two distinct vertices are connected by an edge if and only if they generate $G$. Moreover let $\Gamma^*(G)$ be the subgraph of $\Gamma(G)$…

Group Theory · Mathematics 2018-10-09 Cristina Acciarri , Andrea Lucchini

Surface growth, i.e., the addition or removal of mass from the boundary of a solid body, occurs in a wide range of processes, including the growth of biological tissues, solidification and melting, and additive manufacturing. To understand…

Analysis of PDEs · Mathematics 2025-02-25 S. Kiana Naghibzadeh , Anthony Rollett , Noel Walkington , Kaushik Dayal

A dominating set of a graph $G$ is a subset $S$ of its vertices such that each vertex of $G$ not in $S$ has a neighbor in $S$. A face-hitting set of a plane graph $G$ is a set $T$ of vertices in $G$ such that every face of $G$ contains at…

Combinatorics · Mathematics 2024-03-06 P. Francis , Abraham M. Illickan , Lijo M. Jose , Deepak Rajendraprasad

A tessellation of the plane is face-homogeneous if for some integer $k\geq3$ there exists a cyclic sequence $\sigma=[p_0,p_1,\ldots,p_{k-1}]$ of integers $\geq3$ such that, for every face $f$ of the tessellation, the valences of the…

Combinatorics · Mathematics 2017-07-13 Stephen J. Graves , Mark E. Watkins

A $d$-angulation of a surface is an embedding of a 3-connected graph on that surface that divides it into $d$-gonal faces. A $d$-angulation is said to be Gr\"unbaum colorable if its edges can be $d$-colored so that every face uses all $d$…

Combinatorics · Mathematics 2015-11-10 Serge Lawrencenko , Abdulkarim M. Magomedov

In this paper we begin the systematic study of group equations with abelian predicates in the main classes of groups where solving equations is possible. We extend the line of work on word equations with length constraints, and more…

Group Theory · Mathematics 2022-05-02 Laura Ciobanu , Albert Garreta

We consider the 4-precoloring extension problem in \emph{planar near-Eulerian-triangulations}, i.e., plane graphs where all faces except possibly for the outer one have length three, all vertices not incident with the outer face have even…

Combinatorics · Mathematics 2023-12-21 Zdeněk Dvořák , Benjamin Moore , Michaela Seifrtová , Robert Šámal

In [B] Bowen defined the growth rate of an endomorphism of a finitely generated group and related it to the entropy of a map $f:M \mapsto M$ on a compact manifold. In this note we study the purely group theoretic aspects of the growth rate…

Group Theory · Mathematics 2011-03-30 Kenneth Falconer , Benjamin Fine , Delaram Kahrobaei

Let $S$ be a smooth irreducible curve over $\overline{\mathbb{Q}}$, and let $\mathcal{A} \to S$ be an abelian scheme with a curve $C \subset \mathcal{A}$, both defined over $\overline{\mathbb{Q}}$. In 2020, Barroero and Capuano proved that…

Number Theory · Mathematics 2026-01-12 Luca Ferrigno

We study balls of homogeneous cubics on $\mathbb R^n$, $n = 2,3$, which are bounded by unity on the unit sphere. For $n = 2$ we completely describe the facial structure of this norm ball, while for $n = 3$ we classify all extremal points…

Optimization and Control · Mathematics 2021-10-18 Anastasia Ivanova , Roland Hildebrand

Given an Eulerian digraph, we consider the genus distribution of its face-oriented embeddings. We prove that such distribution is log-concave for two families of Eulerian digraphs, thus giving a positive answer for these families to a…

Combinatorics · Mathematics 2022-02-15 Yichao Chen , Wenjie Fang

We establish new strong lower bounds on the (subnormal) subgroup growth of a large class of groups. This includes the fundamental groups of all finite-volume hyperbolic 3-manifolds and all (free non-abelian)-by-cyclic groups. The lower…

Group Theory · Mathematics 2014-02-26 Marc Lackenby
‹ Prev 1 2 3 10 Next ›