English
Related papers

Related papers: Divisible design graphs from symplectic graphs ove…

200 papers

Symplectic (respectively orthogonal) triple systems provide constructions of Lie algebras (resp. superalgebras). However, in characteristic 3, it is shown that this role can be interchanged and that Lie superalgebras (resp. algebras) can be…

Rings and Algebras · Mathematics 2007-05-23 Alberto Elduque

In this paper we define two infinite families of graphs called C-$\delta$ graphs and $\delta$- graph and prove that $\delta$-graphs satisfy $\delta$ conjecture. Also we introduce a family of C-$\delta$ graphs from which we can identify…

Combinatorics · Mathematics 2018-06-20 Pedro Díaz Navarro

Using cyclotomic classes of order twelve for certain finite fields, we construct an infinite family of almost difference sets and normally regular graphs applying the theory of cyclotomy. We show that in each of these fields neither the…

Combinatorics · Mathematics 2013-10-16 Kathleen Nowak , Oktay Olmez , Sung Y. Song

We study a family of graphs with diameter two and asymptotically optimal order for their maximum degree, obtained from perfect difference sets. We show that for all known examples of perfect difference sets, the graph we obtain is…

Combinatorics · Mathematics 2019-03-07 Grahame Erskine , Peter Fratrič , Jozef Širáň

Block designs are combinatorial structures in which each pair of a set of varieties appears together in a fixed number of blocks. Complete graphs are graphs in which every pair of vertices are adjacent. We present some new constructions of…

Combinatorics · Mathematics 2026-05-28 Benjamin Glancy , Leanne Holder

Divisible design graphs were introduced in 2011 by Haemers, Kharaghani and Meulenberg. Further, divisible design graphs which can be obtained as Cayley graphs were recently studied by Kabanov and Shalaginov. In this paper we give new…

Combinatorics · Mathematics 2021-07-20 Dean Crnković , Andrea Švob

We provide an infinite family of diffeomorphic symplectic forms on ruled surfaces, which are pairwise non-isotopic. This answers a uniqueness question regarding symplectic structures up to isotopy on closed symplectic four-manifolds.

Symplectic Geometry · Mathematics 2025-07-23 Jianfeng Lin , Weiwei Wu

We introduce a new graph invariant of finite groups that provides a complete characterization of the splitting types of unramified prime ideals in normal number field extensions entirely in terms of the Galois group. In particular, each…

Number Theory · Mathematics 2007-05-23 Fusun Akman

In this paper, we introduce a flip operation on self-complementary ideals of chain product posets and study the resulting flip graphs. We give asymptotics for the number of vertices in these graphs, compute their diameters, and give bounds…

Combinatorics · Mathematics 2024-01-05 Serena An , Holden Mui

This paper presents a novel approach to constructing finite generating sets for infinitely generated ideals. By integrating algebraic and computational techniques, we provide a method to identify finite generators, demonstrated through…

Commutative Algebra · Mathematics 2025-08-08 Takafumi Shibuta

We introduce a new infinite family of regular graphs admitting nested solutions in the edge-isoperimetric problem for all their Cartesian powers. The obtained results include as special cases most of previously known results in this area.

Combinatorics · Mathematics 2023-07-12 Sergei L. Bezrukov , Pavle Bulatovic , Nikola Kuzmanovski

We want to introduce a construction of spherical designs from finite graphs with the theory of crystal lattice. We start from a finite graph, and we consider standard realization of the crystal lattices as the maximal Abelian covering of…

Combinatorics · Mathematics 2008-04-21 Junichi Shigezumi

In this paper, several infinite families of codes over the extension of non-unital non-commutative rings are constructed utilizing general simplicial complexes. Thanks to the special structure of the defining sets, the principal parameters…

Information Theory · Computer Science 2024-07-16 Yanan Wu , Tingting Pang , Nian Li , Yanbin Pan , Xiangyong Zeng

The critical ideals of a graph are the determinantal ideals of the generalized Laplacian matrix associated to a graph. A basic property of the critical ideals of graphs asserts that the graphs with at most k trivial critical ideals,…

Combinatorics · Mathematics 2014-02-21 Carlos A. Alfaro , Carlos E. Valencia

Distance ideals generalize the Smith normal form of the distance matrix of a graph. The family of graphs with 2 trivial distance ideals contains the family of graphs whose distance matrix has at most 2 invariant factors equal to 1. Here we…

Combinatorics · Mathematics 2018-07-25 Carlos A. Alfaro

We construct explicit families of graphs whose eigenvalues are asymptotically distributed according to Wigner's semicircle law; in other words, that are spectrally indistinguishable from random graphs. However, in other respects they are…

Combinatorics · Mathematics 2025-11-27 Arthur Forey , Javier Fresán , Emmanuel Kowalski , Yuval Wigderson

Let $S$ be a semigroup with $0$ and $R$ be a ring with $1$. We extend the definition of the zero-divisor graphs of commutative semigroups to not necessarily commutative semigroups. We define an annihilating-ideal graph of a ring as a…

Rings and Algebras · Mathematics 2014-11-18 F. Aliniaeifard , M. Behboodi , Y. Li

We find new constructions of infinite families of skew Hadamard difference sets in elementary abelian groups under the assumption of the existence of cyclotomic strongly regular graphs. Our construction is based on choosing cyclotomic…

Combinatorics · Mathematics 2012-08-29 Koji Momihara

In this paper, we introduce some particular families of graphicable algebras obtained by following a relatively new line of research, initiated previously by some of the authors. It consists of the use of certain objects of Discrete…

Rings and Algebras · Mathematics 2013-09-26 Juan Núñez , María Luisa Rodríguez-Arévalo , María Trinidad Villar

A $k$-regular graph is called a divisible design graph (DDG for short) if its vertex set can be partitioned into $m$ classes of size $n$, such that two distinct vertices from the same class have exactly $\lambda_1$ common neighbors, and two…

Combinatorics · Mathematics 2022-04-18 Dmitry Panasenko , Leonid Shalaginov