English
Related papers

Related papers: Arc-transitive maps with edge number coprime to th…

200 papers

We study families of superelliptic curves with fixed automorphism groups. Such families are parametrized with invariants expressed in terms of the coefficients of the curves. Algebraic relations among such invariants determine the lattice…

Algebraic Geometry · Mathematics 2012-09-05 Lubjana Beshaj , Valmira Hoxha , Tony Shaska

This paper is to accompany the Census of Edge-Transitive Tetravalent Graphs, available at jan.ucc.nau.edu/~swilson/C4FullSite/index.html, which is a collection of all known edge-transitive graphs of valence 4 up to 512 vertices. The Census…

Combinatorics · Mathematics 2016-08-16 Steve Wilson , Primož Potočnik

Commuting involution graphs have been studied for finite Coxeter groups and for affine groups of classical type. The purpose of this short note is to establish some general results for commuting involution graphs in affine Coxeter groups,…

Group Theory · Mathematics 2018-09-14 Sarah Hart , Amal Sbeiti Clarke

We establish several compatibility results between residue maps in \'etale and Galois cohomology that arise naturally in the analysis of smooth affine algebraic curves having good reduction over discretely valued fields. These results are…

Number Theory · Mathematics 2018-02-07 Igor A. Rapinchuk

We study a class of finite groups $G$ which behave similarly to elementary abelian $p$-groups with $p$ prime, that is, there exists a subgroup $N$ such that all elements of $G\setminus N$ are conjugate or inverse-conjugate under $\Aut(G)$.…

Group Theory · Mathematics 2018-01-30 Lei Wang , Yin Liu

The aim of this work is to study the v-number of edge ideals of clutters and graphs. We relate the v-number with the regularity of edge ideals and study the combinatorial structure of the graphs whose edge ideals have their second symbolic…

Commutative Algebra · Mathematics 2020-09-10 Delio Jaramillo , Rafael H. Villarreal

It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbitrarily large vertex-stabilisers. However, beside a well known family of exceptional graphs, related to the lexicographic product of a cycle…

Combinatorics · Mathematics 2010-10-14 Primoz Potocnik , Pablo Spiga , Gabriel Verret

We investigate straight-line drawings of topological graphs that consist of a planar graph plus one edge, also called almost-planar graphs. We present a characterization of such graphs that admit a straight-line drawing. The…

Computational Geometry · Computer Science 2015-07-01 Peter Eades , Seok-Hee Hong , Giuseppe Liotta , Naoki Katoh , Sheung-Hung Poon

Unitary graphs are arc-transitive graphs with vertices the flags of Hermitian unitals and edges defined by certain elements of the underlying finite fields. They played a significant role in a recent classification of a class of…

Combinatorics · Mathematics 2015-03-25 Sanming Zhou

The chromatic index of a cubic graph is either 3 or 4. Edge-Kempe switching, which can be used to transform edge-colorings, is here considered for 3-edge-colorings of cubic graphs. Computational results for edge-Kempe switching of cubic…

Combinatorics · Mathematics 2021-05-05 Jan Goedgebeur , Patric R. J. Östergård

Structural pattern recognition describes and classifies data based on the relationships of features and parts. Topological invariants, like the Euler number, characterize the structure of objects of any dimension. Cohomology can provide…

Computer Vision and Pattern Recognition · Computer Science 2011-07-14 Rocio Gonzalez-Diaz , Adrian Ion , Mabel Iglesias-Ham , Walter G. Kropatsch

We introduce a theoretical framework that connects multi-chart autoencoders in manifold learning with the classical theory of vector bundles and characteristic classes. Rather than viewing autoencoders as producing a single global Euclidean…

Algebraic Topology · Mathematics 2026-05-28 Eduardo Paluzo-Hidalgo , Yuichi Ike

We assign to a finite $CW$-complex and an element in its first cohomology group a twisted version of the $L^2$-Euler characteristic and study its main properties. In the case of an irreducible orientable $3$-manifold with empty or toroidal…

Geometric Topology · Mathematics 2018-10-03 Stefan Friedl , Wolfgang Lück

We compute the number of equivalence classes of nonperiodic covering cycles of given length in a non oriented connected graph. A covering cycle is a closed path that traverses each edge of the graph at least once. A special case is the…

Combinatorics · Mathematics 2015-10-30 G. A. T. F da Costa , M. Policarpo

A transitive decomposition of a graph is a partition of the edge set together with a group of automorphisms which transitively permutes the parts. In this paper we determine all transitive decompositions of the Johnson graphs such that the…

Combinatorics · Mathematics 2007-12-12 Alice Devillers , Michael Giudici , Cai Heng Li , Cheryl E. Praeger

We investigate prime character degree graphs of solvable groups. In particular, we consider a family of graphs $\Gamma_{k,t}$ constructed by adjoining edges between two complete graphs in a one-to-one fashion. In this paper we determine…

Group Theory · Mathematics 2018-03-15 Mark W. Bissler , Jacob Laubacher

We classify trivalent vertex-transitive graphs whose edge sets have a partition into a 2-factor composed of two cycles and a 1-factor that is invariant under the action of the automorphism group.

Combinatorics · Mathematics 2021-09-15 Brian Alspach , Ted Dobson , Afsaneh Khodadadpour , Primoz Šparl

Conic quasi-linear maps are nonlinear operators from $C_0(X)$ to a normed linear space $E$ which preserve nonnegative linear combinations on positive cones generated by single functions; quasi-linear maps are linear on singly generated…

Functional Analysis · Mathematics 2025-01-22 S. V. Butler

In this paper a classification of tetravalent edge-transitive metacirculants is given. It is shown that a tetravalent edge-transitive metacirculant $\Gamma$ is a normal graph except for four known graphs. If further, $\Gamma$ is a Cayley…

Combinatorics · Mathematics 2016-03-29 Shu Jiao Song

Consider a normal projective variety $X$, a linear algebraic subgroup $G$ of Aut($X$), and the field $K$ of $G$-invariant rational functions on $X$. We show that the subgroup of Aut($X$) that fixes $K$ pointwise is linear algebraic. If $K$…

Algebraic Geometry · Mathematics 2020-08-06 Michel Brion