scholarly journals The Choice Number Versus the Chromatic Number for Graphs Embeddable on Orientable Surfaces

2021 ◽  
Vol 28 (4) ◽  
Author(s):  
Brahadeesh Sankarnarayanan ◽  
Niranjan Balachandran

We show that for loopless $6$-regular triangulations on the torus the gap between the choice number and chromatic number is at most $2$. We also show that the largest gap for graphs embeddable in an orientable surface of genus $g$ is of the order $\Theta(\sqrt{g})$, and moreover for graphs with chromatic number of the order $o(\sqrt{g}/\log_{2}(g))$ the largest gap is of the order $o(\sqrt{g})$.

Author(s):  
Joan S. Birman ◽  
D. R. J. Chillingworth

Let X be a closed, compact connected 2-manifold (a surface), which we will denote by O or N if we wish to stress that X is orientable or non-orientable. Let G(X) denote the group of all homeomorphisms X → X, D(X) the normal subgroup of homeomorphisms isotopic to the identity, and H(X) the factor group G(X)/D(X), i.e. the homeotopy group of X. The problem of determining generators for H(O) was considered by Lickorish in (7, 8), and the second of these papers specifies a finite set of generators of a particularly simple type. In (10) and (11) Lickorish considered the analogous problem for non-orientable surfaces, and, using Lickorish's partial results, Chilling-worth (4) determined a finite set of generators for H(N). While the generators obtained for H(O) and H(N) were strikingly similar, it was noteworthy that the techniques used in the two cases were different, and in particular that little use was made in the non-orientable case of the earlier results obtained on the orientable case. The purpose of this note is to show that the results of Lickorish and Chillingworth on non-orientable surfaces follow rather easily from the work in (7, 8) by an application of some ideas from the theory of covering spaces (2). Moreover, while Lickorish and Chillingworth sought only to find generators, we are able to show (Theorem 1) how in fact the entire structure of the group H(N) is determined by H(O), where O is an orientable double cover of N. Finally, we are able to determine defining relations for H(N) for the case where N is the connected sum of 3 projective planes (Theorem 3).


Author(s):  
Javier Aramayona ◽  
Priyam Patel ◽  
Nicholas G Vlamis

Abstract It is a classical result that pure mapping class groups of connected, orientable surfaces of finite type and genus at least 3 are perfect. In stark contrast, we construct nontrivial homomorphisms from infinite-genus mapping class groups to the integers. Moreover, we compute the first integral cohomology group associated to the pure mapping class group of any connected orientable surface of genus at least 2 in terms of the surface’s simplicial homology. In order to do this, we show that pure mapping class groups of infinite-genus surfaces split as a semi-direct product.


2006 ◽  
Vol 49 (4) ◽  
pp. 624-627
Author(s):  
Masakazu Teragaito

AbstractFor a non-trivial knot in the 3-sphere, only integral Dehn surgery can create a closed 3-manifold containing a projective plane. If we restrict ourselves to hyperbolic knots, the corresponding claim for a Klein bottle is still true. In contrast to these, we show that non-integral surgery on a hyperbolic knot can create a closed non-orientable surface of any genus greater than two.


1995 ◽  
Vol 04 (02) ◽  
pp. 213-224 ◽  
Author(s):  
JONATHAN A. HILLMAN ◽  
AKIO KAWAUCHI

We show that a topologically locally flat embedding of a closed orientable surface in the 4-sphere is isotopic to one whose image lies in the equatorial 3-sphere if and only if its exterior has an infinite cyclic fundamental group.


2011 ◽  
Vol 32 (5) ◽  
pp. 1615-1660 ◽  
Author(s):  
JOANNA KUŁAGA

AbstractOn each compact connected orientable surface of genus greater than one we construct a class of flows without self-similarities.


10.37236/5989 ◽  
2018 ◽  
Vol 25 (1) ◽  
Author(s):  
Wenjie Fang ◽  
Mihyun Kang ◽  
Michael Moßhammer ◽  
Philipp Sprüssel

Let $\mathbb{S}_g$ be the orientable surface of genus $g$ for a fixed non-negative integer $g$. We show that the number of vertex-labelled cubic multigraphs embeddable on $\mathbb{S}_g$ with $2n$ vertices is asymptotically $c_g n^{5/2(g-1)-1}\gamma^{2n}(2n)!$, where $\gamma$ is an algebraic constant and $c_g$ is a constant depending only on the genus $g$. We also derive an analogous result for simple cubic graphs and weighted cubic multigraphs. Additionally, for $g\ge1$, we prove that a typical cubic multigraph embeddable on $\mathbb{S}_g$ has exactly one non-planar component.


1995 ◽  
Vol 4 (2) ◽  
pp. 97-132 ◽  
Author(s):  
Jeong Han Kim

Let G be a graph with maximum degree Δ(G). In this paper we prove that if the girth g(G) of G is greater than 4 then its chromatic number, χ(G), satisfieswhere o(l) goes to zero as Δ(G) goes to infinity. (Our logarithms are base e.) More generally, we prove the same bound for the list-chromatic (or choice) number:provided g(G) < 4.


2016 ◽  
Vol 25 (05) ◽  
pp. 1650022
Author(s):  
Byung Hee An

In this paper, we compute the automorphism groups [Formula: see text] and [Formula: see text] of braid groups [Formula: see text] and [Formula: see text] on every orientable surface [Formula: see text], which are isomorphic to group extensions of the extended mapping class group [Formula: see text] by the transvection subgroup except for a few cases. We also prove that [Formula: see text] is always a characteristic subgroup of [Formula: see text], unless [Formula: see text] is a twice-punctured sphere and [Formula: see text].


2004 ◽  
Vol 19 (13) ◽  
pp. 2123-2130
Author(s):  
Kh. SAAIDI

The large-group behavior of the nonlocal two-dimensional generalized Yang–Mills theories ( nlgYM 2's) on arbitrary closed non-orientable surfaces is investigated. It is shown that all order of ϕ2k model of these theories has third order phase transition only on the projective plane (RP2). Also the phase structure of [Formula: see text] model of nlgYM 2 is studied and it is found that for γ>0, this model has third order phase transition only on RP 2. For γ<0, it has third order phase transition on any closed non-orientable surfaces except RP 2 and Klein bottle.


Sign in / Sign up

Export Citation Format

Share Document