English
Related papers

Related papers: A classification of one dimensional affine rank th…

200 papers

A coprime labeling of a graph of order $n$ is an assignment of distinct positive integer labels in which adjacent vertices have relatively prime labels. Restricting labels to only the set $1$ to $n$ results in a prime labeling. In this…

Combinatorics · Mathematics 2019-08-19 John Asplund , N. Bradley Fox

The homogeneous affine surfaces have been classified by Opozda. They may be grouped into 3 families, which are not disjoint. The connections which arise as the Levi-Civita connection of a surface with a metric of constant Gauss curvature…

Differential Geometry · Mathematics 2015-12-18 M. Brozos-Vázquez , E. García-Río , P. Gilkey

This paper is an exploration of simple four-regular graphs in the plane (i.e. loopless and with no more than one edge between any two nodes). Such graphs are fundamental to the theory of knots and links in three dimensional space, and their…

Combinatorics · Mathematics 2021-08-19 Shalom Eliahou , Frank Harary , Louis H. Kauffman

A graph is called a strong (resp. weak) bar 1-visibility graph if its vertices can be represented as horizontal segments (bars) in the plane so that its edges are all (resp. a subset of) the pairs of vertices whose bars have a…

Data Structures and Algorithms · Computer Science 2013-12-20 William Evans , Michael Kaufmann , William Lenhart , Giuseppe Liotta , Tamara Mchedlidze , Stephen Wismath

An associative division algebra D is said to be _affine_ over a central subfield k if D is finitely generated as a k-algebra. In 1956 Amitsur famously proved that, when k is uncountable, D cannot be k-affine unless D is algebraic over k. In…

Rings and Algebras · Mathematics 2026-04-21 K. R. Goodearl , E. S. Letzter

The non-centralizer graph of a finite group $G$ is the simple graph $\Upsilon_G$ whose vertices are the elements of $G$ with two vertices $x$ and $y$ are adjacent if their centralizers are distinct. The induced subgroup of $\Upsilon_G$…

Group Theory · Mathematics 2018-12-27 Tariq A. Alraqad , Hicham Saber

The Kuperberg Program asks to find presentations of planar algebras and use these presentations to prove results about their corresponding categories purely diagrammatically. This program has been completed for index less than 4 and is…

Quantum Algebra · Mathematics 2024-10-10 Melody Molander

Let $q$ be an odd power of a prime $p$, and $S \subset \mathbb{F}_q^*$ such that $S=-S$ and $S/S \neq \mathbb{F}_q^*$. We show that the clique number of the Cayley graph $\operatorname{Cay}(\mathbb{F}_q^+,S)$ is at most…

Combinatorics · Mathematics 2025-11-26 Chi Hoi Yip

We prove some results concerning Alcuin number of graphs. First, we classify graphs which have unique minimum vertex cover. Then we present two necessary conditions for a graph to be of class two and show why one of them (condition on…

Combinatorics · Mathematics 2014-09-25 Abbas Seify , Hossein Shahmohamad

The present paper is the first one in the sequence of papers about a simple class of {\em framed $4$-graphs}; the goal of the present paper is to collect some well-known results on planarity and to reformulate them in the language of {\em…

Combinatorics · Mathematics 2014-02-10 Vassily Olegovich Manturov

Path and boundary-path groupoids of finitely aligned higher-rank graphs are often constructed using either filters or graph morphisms. We generalise the graph morphism approach to finitely aligned P-graphs where (Q, P) is a weakly…

Rings and Algebras · Mathematics 2025-09-18 Lisa Orloff Clark , Malcolm Jones

In his $1994$ survey, Kleinert defined formally and formulated the problem to obtain unit theorems for unit groups of orders in a semisimple algebra $A$. If $A$ is a group algebra $FG$, it boils down to classifying all finite groups $G$…

Group Theory · Mathematics 2025-10-22 Geoffrey Janssens

We obtain a complete classification of graph products of finite abelian groups whose Cayley graphs with respect to the standard presentations are planar.

Group Theory · Mathematics 2019-02-28 Olga Varghese

We discuss functions from edges and vertices of an undirected graph to an Abelian group. Such functions, when the sum of their values along any cycle is zero, are called balanced labelings. The set of balanced labelings forms an Abelian…

Combinatorics · Mathematics 2013-06-28 Yonah Cherniavsky , Avraham Goldstein , Vadim E. Levit

Connection matrices were introduced by Freedman, Lovasz and Schrijver [1], who used them to characterize graph homomorphism functions. The goal of this note is to determine the exact rank of these matrices. The result can be rephrased in…

Combinatorics · Mathematics 2007-05-23 Laszlo Lovasz

The F-index of a graph is defined as the sum of cubes of the vertex degrees of the graph which was introduced in 1972, in the same paper where the first and second Zagreb indices were introduced. In this paper we study the F-index of four…

Discrete Mathematics · Computer Science 2016-11-23 Nilanjan De

We say that a first order formula $\Phi$ defines a graph $G$ if $\Phi$ is true on $G$ and false on every graph $G'$ non-isomorphic with $G$. Let $D(G)$ be the minimal quantifier rank of a such formula. We prove that, if $G$ is a tree of…

Combinatorics · Mathematics 2007-05-23 Oleg Verbitsky

In this paper we provide an algorithm to classify groups of points on abelian threefolds over finite fields. The classification is given in terms of the Weil polynomial of abelian varieties in a given $\mathbb{F}_q$-isogeny class. This work…

Number Theory · Mathematics 2019-05-20 Yulia Kotelnikova

For positive integers $s,t,u,v$, we define a bipartite graph $\Gamma_{\mathbb{R}}(X^s Y^t,X^u Y^v)$ where each partite set is a copy of $\mathbb{R}^3$, and a vertex $(a_1,a_2,a_3)$ in the first partite set is adjacent to a vertex…

Combinatorics · Mathematics 2021-01-26 Alex Kodess , Brian G. Kronenthal , Diego Manzano-Ruiz , Ethan Noe

Higher-rank graphs are, as the name suggests, higher-dimensional analogues of directed graphs which we will define using category theory. The whole idea of my project was to construct what we call a Baumslag-Solitar graph, a higher-rank…

Category Theory · Mathematics 2022-06-03 Katie Buchhorn