English
Related papers

Related papers: On intriguing sets in five classes of strongly reg…

200 papers

In algebraic geometry, it is important to provide effective parametrizations for families of curves, both in theory and in practice. In this paper, we present such an effective parametrization for the moduli of genus-$5$ curves that are…

Algebraic Geometry · Mathematics 2023-11-21 Momonari Kudo , Shushi Harashita

Regular colored graphs are dual representations of pure colored D-dimensional complexes. These graphs can be classified with respect to an integer, their degree, much like maps are characterized by the genus. We analyse the structure of…

Combinatorics · Mathematics 2016-02-02 Razvan Gurau , Gilles Schaeffer

In this paper, we study arrangements of orthogonal circles, that is, arrangements of circles where every pair of circles must either be disjoint or intersect at a right angle. Using geometric arguments, we show that such arrangements have…

Computational Geometry · Computer Science 2019-08-27 Steven Chaplick , Henry Förster , Myroslav Kryven , Alexander Wolff

The main purpose of this paper is to prove the uniqueness of a graph attaining the maximum of the number of independent sets over all $k$-regular graphs on $n$ vertices for $2k|n$.

Combinatorics · Mathematics 2016-03-01 Alexei Dmitriev , Alex Dainiak

This paper studies induced paths in strongly regular graphs. We give an elementary proof that a strongly regular graph contains a path $P_4$ as an induced subgraph if and only if it is primitive, i.e. it is neither a complete multipartite…

Combinatorics · Mathematics 2023-07-28 Robert F. Bailey , Abigail K. Rowsell

For all positive even integers $n$, graphs of order $n$ with degree sequence \begin{equation*} S_{n}:1,2,\dots,n/2,n/2,n/2+1,n/2+2,\dots,n-1 \end{equation*} naturally arose in the study of a labeling problem in \cite{IMO}. This fact…

Combinatorics · Mathematics 2023-03-15 Rikio Ichishima , Francesc A. Muntaner-Batle

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

We compute equations for the families of elliptic curves 9-congruent to a given elliptic curve. We use these to find infinitely many non-trivial pairs of 9-congruent elliptic curves over Q, i.e. pairs of non-isogenous elliptic curves over Q…

Number Theory · Mathematics 2015-04-30 Tom Fisher

Simple drawings are drawings of graphs in which any two edges intersect at most once (either at a common endpoint or a proper crossing), and no edge intersects itself. We analyze several characteristics of simple drawings of complete…

Computational Geometry · Computer Science 2023-08-22 Oswin Aichholzer , Birgit Vogtenhuber , Alexandra Weinberger

Let G be a group. The intersection graph G(G) of G is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper nontrivial subgroups of G; and there is an edge between two distinct…

Group Theory · Mathematics 2014-06-13 Ergün Yaraneri

Extremal problems related to the enumeration of graph substructures, such as independent sets, matchings, and induced matchings, have become a prominent area of research with the advancement of graph theory. A subset of vertices is called a…

Combinatorics · Mathematics 2024-12-24 Bo-Jun Yuan , Ni Yang , Hong-Yan Ge , Shi-Cai Gong

The goal of this paper is to describe a theoretical construction of an infinite collection of non-classical Schottky groups. We first show that there are infinitely many non-classical noded Schottky groups on the boundary of Schottky space,…

Geometric Topology · Mathematics 2018-01-11 Ruben A. Hidalgo , Bernard Maskit

We give an algebraic classification of complex $5$-dimensional one-generated nilpotent terminal algebras.

Rings and Algebras · Mathematics 2020-08-05 Ivan Kaygorodov , Abror Khudoyberdiyev , Aloberdi Sattarov

Due to the orbifold singularities, the intersection numbers on the moduli space of curves $\bar{\sM}_{g,n}$ are in general rational numbers rather than integers. We study the properties of the denominators of these intersection numbers and…

Algebraic Geometry · Mathematics 2011-03-22 Kefeng Liu , Hao Xu

In this note, we study non-transitive graphs and prove a number of results when they satisfy a coarse version of transitivity. Also, for each finitely generated group $G$, we produce continuum many pairwise non-quasi-isometric regular…

Group Theory · Mathematics 2022-07-20 Josiah Oh , Mark Pengitore

In this article, we introduce the study of a class of finite groups $G$ which admits a subgroup which intersects all non-trivial subgroups of $G$. We also explore a subclass of it consisting of all groups $G$ in which the prime order…

Group Theory · Mathematics 2023-10-20 Angsuman Das , Arnab Mandal

We prove two related concentration inequalities concerning the number of rational points of hyperelliptic curves over subsets of a finite field. In particular, we investigate the probability of a large discrepancy between the numbers of…

Cryptography and Security · Computer Science 2018-01-26 Kristina Nelson , Jozsef Solymosi , Foster Tom , Ching Wong

Getting inspired by the famous no-three-in-line problem and by the general position subset selection problem from discrete geometry, the same is introduced into graph theory as follows. A set $S$ of vertices in a graph $G$ is a general…

Combinatorics · Mathematics 2020-04-10 Elias John Thomas , Ullas Chandran S. V.

Given a set D of nonnegative integers, we derive the asymptotic number of graphs with a givenvnumber of vertices, edges, and such that the degree of every vertex is in D. This generalizes existing results, such as the enumeration of graphs…

Combinatorics · Mathematics 2015-07-22 Élie de Panafieu , Lander Ramos

In this paper, we introduce and study the graph of the groups of mappings on a set X with respect to function compositions that cannot be subsets of the symmetric groups S3 and S4. Furthermore, we investigate some of the justifications on…

General Mathematics · Mathematics 2021-01-15 Faraj. A. Abdunabi