English
Related papers

Related papers: Nonisomorphic Ordered Sets with Arbitrarily Many R…

200 papers

Previous research established that the maximal rank of the abstract regular polytopes whose automorphism group is a transitive proper subgroup of $\mbox{S}_n$ is $n/2 + 1$. Up to isomorphism and duality, when $n\geq 12$, there are only two…

Combinatorics · Mathematics 2025-10-07 Maria Elisa Fernandes , Claudio Alexandre Piedade

We classify indecomposable racks of order p^2 (p a prime). There are 2p^2 - 2p - 2 isomorphism classes, among which 2p^2 - 3p - 1 correspond to quandles. In particular, we prove that an indecomposable quandle of order p^2 is affine…

Quantum Algebra · Mathematics 2007-05-23 Matias Graña

We construct a class of II_1 factors M that admit unclassifiably many Cartan subalgebras in the sense that the equivalence relation of being conjugate by an automorphism of M is complete analytic, in particular non Borel. We also construct…

Operator Algebras · Mathematics 2012-08-20 An Speelman , Stefaan Vaes

The rank of a graph is defined to be the rank of its adjacency matrix. A graph is called reduced if it has no isolated vertices and no two vertices with the same set of neighbors. We determine the maximum order of reduced triangle-free…

Combinatorics · Mathematics 2014-04-15 E. Ghorbani , A. Mohammadian , B. Tayfeh-Rezaie

Partially ordered sets of type (k, n) are the sets such that a) cardinality of each set is n, b) dimension of each set is two, c) length of the maximal antichain in each set is k. Let \alpha_k(n) be the number of partially ordered sets of…

Combinatorics · Mathematics 2013-09-27 Mikhail Kharitonov

Let G be a simple graph without isolated vertices. For a vertex i in G, the degree d_i is the number of vertices adjacent to i and the average 2-degree m_i is the mean of the degrees of the vertices which are adjacent to i. The sequence of…

Combinatorics · Mathematics 2018-11-08 Yu-pei Huang , Chia-an Liu , Chih-wen Weng

Linear rank-width is a graph width parameter, which is a variation of rank-width by restricting its tree to a caterpillar. As a corollary of known theorems, for each $k$, there is a finite obstruction set $\mathcal{O}_k$ of graphs such that…

Combinatorics · Mathematics 2014-09-10 Jisu Jeong , O-joung Kwon , Sang-il Oum

We study the notions of continuous orbit equivalence and eventual one-sided conjugacy of finitely-aligned higher-rank graphs and two-sided conjugacy of row-finite higher-rank graphs with finitely many vertices and no sinks or sources. We…

Operator Algebras · Mathematics 2023-12-29 Toke Meier Carlsen , James Rout

From any poset isomorphic to the poset of gaps of a numerical semigroup $S$ with the order induced by $S$, one can recover $S$. As an application, we prove that two different numerical semigroups cannot have isomorphic posets (with respect…

Commutative Algebra · Mathematics 2024-04-08 Pedro A. Garcia-Sanchez

A random geometric digraph $G_n$ is constructed by taking $\{X_1,X_2,... X_n\}$ in $\mathbb{R}^2$ independently at random with a common bounded density function. Each vertex $X_i$ is assigned at random a sector $S_i$ of central angle…

Combinatorics · Mathematics 2019-09-18 Yilun Shang

An $(n_k)$-configuration is a set of $n$ points and $n$ lines in the projective plane such that their point-line incidence graph is $k$-regular. The configuration is geometric, topological, or combinatorial depending on whether lines are…

Computational Geometry · Computer Science 2023-11-14 Jürgen Bokowski , Vincent Pilaud

The power graph P(G) of a group G is a graph with vertex set G, where two vertices u and v are adjacent if and only if one is the power of the other. In this paper, we raise and study the following question: For which natural numbers n…

Group Theory · Mathematics 2020-10-29 M. Mirzargar , R. Scapellato

We introduce a new family of higher-rank graphs, whose construction was inspired by the graphical techniques of Lambek \cite{Lambek} and Johnstone \cite{Johnstone} used for monoid and category emedding results. We show that they are planar…

Combinatorics · Mathematics 2025-12-29 David Pask

A theory of single-element extensions of integer polymatroids analogous to that of matroids is developed. We present an algorithm to generate a catalog of $2$-polymatroids, up to isomorphism. When we implemented this algorithm on a…

Combinatorics · Mathematics 2014-07-22 Thomas J. Savitsky

This work focuses on the degree bound of maps between balls with maximum geometric rank and minimum target dimension where this geometric rank occurs. Specifically, we show that rational proper maps between $\mathbb{B}_n$ and $\mathbb{B}_N$…

Complex Variables · Mathematics 2024-10-22 Abdullah Al Helal

We construct a sequence of rank-$n$ indecomposable vector bundles on $\mathbb P^n\times\mathbb P^n$ for every $n\geq 2$ and in every positive characteristic that are not pullbacks via any map $\mathbb P^n\times\mathbb P^n\to \mathbb P^{m} $

Algebraic Geometry · Mathematics 2025-04-01 Ziv Ran , Jürgen Rathmann

We obtain a higher dimensional analogue of a classical theorem which states that a polygonally cellulated $2$-sphere in $\mathbb{R}^3$, such that each vertex has even degree, is $2$-face-colourable. In order to formulate our result, we…

Combinatorics · Mathematics 2026-04-10 Anupam Mondal , Sajal Mukherjee , Pritam Chandra Pramanik

We describe a general construction of strongly regular graphs from the collinearity graph of a finite classical polar spaces of rank at least $3$ over a finite field of order $q$. We show that these graphs are non-isomorphic to the…

Combinatorics · Mathematics 2017-08-01 Ferdinand Ihringer

Given positive integers $k$ and $n$, we present methods to construct all groups of order at most $n$ that contain a Cayley set of size $k$, and to enumerate the Cayley sets of order $k$ in a given group, up to the action of the automorphism…

Combinatorics · Mathematics 2025-12-08 Rhys J. Evans , Primož Potočnik

For a countable ultrahomogeneous graph G let P(G) denote the collection of domains of subgraphs of G isomorphic to G. The order types of maximal chains in the set P(G) U {\o} ordered by the inclusion are characterized as: (I) the order…

Logic · Mathematics 2017-09-26 Milos S. Kurilic , Borisa Kuzeljevic