中文
相关论文

相关论文: Nonisomorphic Ordered Sets with Arbitrarily Many R…

200 篇论文

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…

组合数学 · 数学 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…

量子代数 · 数学 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…

算子代数 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

算子代数 · 数学 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…

交换代数 · 数学 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…

组合数学 · 数学 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…

计算几何 · 计算机科学 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…

群论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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$…

复变函数 · 数学 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} $

代数几何 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

逻辑 · 数学 2017-09-26 Milos S. Kurilic , Borisa Kuzeljevic