English
Related papers

Related papers: Semi-equivelar toroidal maps and their vertex cove…

200 papers

In this paper we introduce the notion of cofrontal mappings, as the dual objects to frontal mappings, and study their basic local and global properties. Cofrontals are very special mappings and far from generic nor stable except for the…

Differential Geometry · Mathematics 2018-11-06 Goo Ishikawa

We prove that, if $\Gamma$ is a finite connected cubic vertex-transitive graph, then either there exists a semiregular automorphism of $\Gamma$ of order at least $6$, or the number of vertices of $\Gamma$ is bounded above by an absolute…

Combinatorics · Mathematics 2024-12-20 Marco Barbieri , Valentina Grazian , Pablo Spiga

We consider the Vertex Cover problem in intersection graphs of axis-parallel rectangles on the plane. We present two algorithms: The first is an EPTAS for non-crossing rectangle families, rectangle families $\calR$ where $R_1 \setminus R_2$…

Data Structures and Algorithms · Computer Science 2010-01-20 Reuven Bar-Yehuda , Danny Hermelin , Dror Rawitz

The representations of dimension vector $\alpha$ of the quiver Q can be parametrised by a vector space $R(Q,\alpha)$ on which an algebraic group $\Gl(\alpha)$ acts so that the set of orbits is bijective with the set of isomorphism classes…

Rings and Algebras · Mathematics 2007-05-23 Aidan Schofield , Michel Van den Bergh

Let $H_{n}^{+}(\mathbb{R})$ be the cone of all positive semidefinite $n\times n$ real matrices. We describe the form of all surjective maps on $H_{n}^{+}(\mathbb{R}) $, $n\geq 3$, that preserve the minus partial order in both directions.

Functional Analysis · Mathematics 2024-02-21 Gregor Dolinar , Dijana Ilišević , Bojan Kuzma , Janko Marovt

In this paper we study quasiconformal curves which are a special case of quasiregular curves. Namely embeddings $\Omega\rightarrow\mathbb{R}^m$ from some domain $\Omega\subset\mathbb{R}^n$ to $\mathbb{R}^m$, where $n\leq m$, which belong in…

Complex Variables · Mathematics 2023-11-17 Lauri Hitruhin , Athanasios Tsantaris

We prove a version of the Thom Isotopy Theorem for nonproper semialgebraic maps $f\colon X\rightarrow \mathbb{R}^m$, where $X \subset\mathbb{R}^n$ is a semialgebraic set and $f$ is the restriction to $X$ of a smooth semialgebraic map…

Differential Geometry · Mathematics 2024-04-30 Luis Renato Gonçalves Dias , Giovanny Snaider Barrera Ramos

We present a necessary and sufficient condition for existence of a contractible Hamiltonian Cycle in the edge graph of equivelar maps on surfaces. We also present an algorithm to construct such cycles. This is further generalized and shown…

Combinatorics · Mathematics 2012-02-21 Dipendu Maity , Ashish Kumar Upadhyay

Inspired by a twist maps theorem of Mather we study recurrent invariant sets that are ordered like rigid rotation under the action of the lift of a bimodal circle map $g$ to the $k$-fold cover. For each irrational in the interior of the…

Dynamical Systems · Mathematics 2022-03-31 Philip Boyland

Recently the classification of all possible faithful transitive permutation representations of the group of symmetries of a regular toroidal map was accomplished. In this paper we complete this investigation on a surface of genus 1…

Group Theory · Mathematics 2020-05-19 Maria Elisa Fernandes , Claudio Alexandre Piedade

In this work, we consider a finitely determined, quasihomogeneous, corank 1 map germ $f$ from $(\mathbb{C}^2,0)$ to $(\mathbb{C}^3,0)$. We introduce the concept of the $\mu_{\mathbf{m},\mathbf{k}}$-minimal transverse slice of $f$}. Since…

Algebraic Geometry · Mathematics 2025-10-14 Otoniel Nogueira da Silva , Manoel Messias da Silva Júnior

It is a celebrated result in early combinatorics that, in bipartite graphs, the size of maximum matching is equal to the size of a minimum vertex cover. K\H{o}nig's proof of this fact gave an algorithm for finding a minimum vertex cover…

Combinatorics · Mathematics 2020-04-22 Jacob Turner

Let $T$ be a torus of dimension $n>1$ and $M$ a compact $T-$manifold. $M$ is a GKM manifold if the set of zero dimensional orbits in the orbit space $M/T$ is zero dimensional and the set of one dimensional orbits in $M/T$ is one…

Symplectic Geometry · Mathematics 2007-05-23 Victor Guillemin , Tara Holm , Catalin Zara

It is well-known that a simple $G$-arc-transitive graph can be represented as a coset graph for the group $G$. This representation is extended to a construction of $G$-arc-transitive coset graphs $\Cos(G,H,J)$ with finite valency and finite…

Combinatorics · Mathematics 2022-02-16 Cai Heng Li , Cheryl E. Praeger , Shu Jiao Song

We develop a method to find a set of diminimal polyhedral maps on the torus from which all other polyhedral maps on the torus may be generated by face splitting and vertex splitting. We employ this method, though not to its completion, to…

Combinatorics · Mathematics 2007-05-23 Jennifer Henry

The second part of the paper is devoted to enumeration of $r$-regular toroidal maps up to all homeomorphisms of the torus (unsensed maps). We describe in detail the periodic orientation reversing homeomorphisms of the torus which turn out…

Combinatorics · Mathematics 2017-09-12 Evgeniy Krasko , Alexander Omelchenko

A graph $\Gamma$ is said to be a semi-Cayley graph over a group $G$ if it admits $G$ as a semiregular automorphism group with two orbits of equal size. We say that $\Gamma$ is normal if $G$ is a normal subgroup of ${\rm Aut}(\Gamma)$. We…

Combinatorics · Mathematics 2020-04-22 Majid Arezoomand , Mohsen Ghasemi

We give several versions of local and global inverse mapping theorem for tame non necessarily smooth, mappings. Here tame mapping means a mapping which is subanalytic or, more generally, definable in some o-minimal structure. Our sufficient…

Geometric Topology · Mathematics 2007-12-18 Toshizumi Fukui , Krzysztof Kurdyka , Laurentiu Paunescu

In this work we compare the semialgebraic subsets that are images of regulous maps with those that are images of regular maps. Recall that a map f : R n $\rightarrow$ R m is regulous if it is a rational map that admits a continuous…

Algebraic Geometry · Mathematics 2017-11-29 José Fernando , Goulwen Fichou , Ronan Quarez , Carlos Ueno

A finite graph is called a tricirculant if admits a cyclic group of automorphism which has precisely three orbits on the vertex-set of the graph, all of equal size. We classify all finite connected cubic vertex-transitive tricirculants. We…

Combinatorics · Mathematics 2018-12-12 Primož Potočnik , Micael Toledo