首页/论文/2602.01287

arXiv 2602.012872026-02-23math.CO

最小3正则硬币图

Minimal 3-regular Penny Graph

Alexander Karabegov, Tanya Khovanova

备注：: 12 pages

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

AI总结：

研究证明了3正则硬币图至少有16个顶点，并展示了存在这样的图。

摘要：

我们证明了一个3正则硬币图至少有16个顶点，并展示了一个具有16个顶点的这样的图存在。

英文摘要：

We prove that a 3-regular penny graph has at least 16 vertices and show that such a graph with 16 vertices exists.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

每条边都在三角形中的极小正则图

Minimal Regular graphs with every edge in a triangle

本文研究每条边都在三角形中的正则图，证明三角形数量的下界，并对 r≤5 的极小情形利用线图和偶圈分解完成分类，同时给出 r≥6 的构造方法。

2024-07-31math.CO

$Q$ -多项式距离正则图中具有最小宽度和对偶宽度的顶点子集

Vertex subsets with minimal width and dual width in $Q$-polynomial distance-regular graphs

本文从所谓的后代的角度研究$Q$ -多项式距离正则图，即那些顶点子集的宽度$w$和对偶宽度$w^*$满足$w+w^*=d$，其中$d$是图的直径.我们在其他结果中表明，一个非平凡的后代与$w\ge 2$是凸的，正是当图具有经典参数。对与短正则半格相关的5类经典图族进行了后代图的分类。我们重新审视和这些家庭的后裔组成的偏序集的特点，并扩展到所有的15个已知的经典参数和无限直径的无限家庭的分类。

2010-11-09math.CO

阿基米德镶嵌的极小正则覆盖的拓扑

The topology of the minimal regular cover of the Archimedean tessellations

在这篇文章中，我们确定，对于一个无限族的地图在平面上，拓扑的曲面上的最小正则覆盖发生。这个无限族包括所有阿基米德映射。

2012-10-04math.COmath.GT

距离正则图的自同构群与秩4本原凝聚构形

On the automorphism groups of distance-regular graphs and rank-4 primitive coherent configurations

置换群$G$的最小度是不被$G$的非单位元素固定的点的最小数目。最小度的下界对$G$有很强的结构影响。在2014年，Babai证明了具有$n$顶点的强正则图的自同构群具有最小度$\geq c n$，除了已知的例外。强正则图对应于秩为3的本原凝聚构形。我们将Babai的结果推广到秩为4的本原相干构形。我们还证明了这一结果推广到直径有界的非几何距离正则图。证明结合结构和谱方法。

2018-12-03math.CO

关于强正则图的可积性

On the integrability of strongly regular graphs

Koolen等人证明了，如果一个连通图的最小特征值至少为$-3$，则它的最小价大，则它是$2$ -可积的.在本文中，我们将证明最小化合价的一个下界是166。

2018-06-29math.CO

极小置换与2-正则斜表

Minimal Permutations and 2-Regular Skew Tableaux

Bouvel和Pergola在研究全基因组重复-基因组重排的随机丢失模型时引入了最小排列的概念。令$\mathcal{F}_d(n)$表示具有$d$下降的长度为$n$的最小置换的集合，令$f_d(n)= |\mathcal{F}_d(n)|$。他们导出了$f_{n-2}(n)=2^{n}-(n-1)n-2$和$f_n(2n)=C_n$，其中$C_n$是第$n$个加泰罗尼亚数。Mansour和Yan证明了$f_{n+1}(2n+1)=2^{n-2}nC_{n+1}$ .本文考虑了具有给定上升集的$\mathcal{F}_d(n)$中最小排列的计数问题。我们发现，这样的结构是在一对一的对应关系，一类斜杨tableaux，我们称之为$2$ -定期斜tableaux。利用给定形状的斜Young tableaux数的行列式公式，我们找到了$f_{n-3}(n)$的一个显式公式。利用Knuth等价，给出了数$f_{n+1}(2n+1)$的加细公式的组合解释.

2010-10-29math.CO

更多相关论文收起更多论文

最小 $t$-坚韧正则图的构造

Constructions of minimally $t$-tough regular graphs

本文构造了奇数阶4-正则图和阶为3k+1的6-正则图族，证明存在其他最小t-坚韧正则图不满足广义Kriesell猜想，从而肯定回答了Zheng和Sun提出的问题。

2024-12-17math.CO

阿基米德环面映射及其极小几乎正则覆盖

Archimedean toroidal maps and their minimal almost regular covers

映射的自同构群自然地作用于它的标志（关联顶点、边和面的三元组）。环面上的阿基米德映射称为几乎正则映射，如果它的标志轨道尽可能少;例如，$(4.8^2)$类型的映射称为几乎正则映射，如果它正好有三个标志轨道。给定一个特定类型的映射，我们将考虑覆盖它的其他更对称的映射，本文证明了每个阿基米德环映射都有唯一的极小几乎正则覆盖。通过使用高斯和爱森斯坦整数，以及以前的结果关于环面上的equivelar映射，我们明确地构造这些最小几乎正则覆盖。

2018-10-02math.COmath.GR

广义双循环群的距离正则Cayley图

On distance-regular Cayley graphs of generalized dicyclic groups

设$G$是一个广义双循环群，其单位元为$1$ .若$\langle S\rangle=G$为$G\setminus\{1\}$的逆闭子集$S$，则称之为极小，且存在$s\in S$使得$\langle S\setminus\{s,s^{-1}\} \rangle\neq G$ .本文在$S$最小的条件下刻画了$G$的距离正则Cayley图$\mathrm{Cay}(G,S)$.

2022-05-10math.CO

具有最小全不规则度的非正则图

Non-regular graphs with minimal total irregularity

简单无向图$G$的{ \it全不规则度}定义为${\rm irr}_t(G) =$ $\frac{1}{2}\sum_{u,v \in V(G)}$ $\left| d_G(u)-d_G(v) \right|$，其中$d_G(u)$表示顶点$u \in V(G)$的度。显然，${\rm irr}_t(G)=0$当且仅当$G$是正则的。本文刻画了具有最小全不规则度的非正则连通图，从而解决了最近由Zhu，You和Yang~ \cite{zyy-mtig-2014}提出的关于非正则连通图的最小全不规则度下界的猜想.证明了$2n-4$的严格下界仅在偶数阶非正则连通图上才能得到，而$n-1$的严格下界则在奇数阶非正则连通图上才能得到.我们还刻画了具有第二和第三小总不规则性的非正则图。

2014-07-04cs.DMmath.CO

新的极小（4; n）-正则火柴棒图

New minimal (4; n)-regular matchstick graphs

火柴棒图是在平面中用直边绘制的图，使得边具有单位长度，并且非邻边不相交。我们称火柴棒图（$m;n)$ -正则，如果每个顶点只有度$m$或$n$ .在这篇文章中，作者提出了最新的已知的$(4;n)$ -正则火柴棒图的$4\leq n\leq11$与最小数目的顶点。

2018-05-01math.COmath.MG

关于可识别级数与正则序列及其最小线性表示之间关系的注记

A Note on the Relation between Recognisable Series and Regular Sequences, and their Minimal Linear Representations

本文通过线性表示精确建立了可识别级数与 $q$-正则序列之间的联系，并证明可识别级数的最小化算法同样适用于 $q$-正则序列的线性表示最小化。

2024-01-03cs.FLmath.CO

极小完全非对称（4; n）-正则火柴棒图

Minimal completely asymmetric (4; n)-regular matchstick graphs

火柴棒图是在平面中用直边绘制的图，使得边具有单位长度，并且非邻边不相交。我们称火柴棒图为$(m;n)$-正则图，如果它的每个顶点都只有度$m$或度$n$.在这篇文章中，我们提出了最新的已知的$(4;n)$-正则火柴棒图的$4\leq n\leq11$的最小数目的顶点和一个完全不对称的结构。如果满足下列条件，我们称火柴棒图为完全不对称图。1)图表是刚性的。2)该图没有点，旋转或镜像对称。3)该图形具有不对称的外形。4)该图不能分解为刚性子图并重新排列为与任何其他条件相矛盾的类似图。

2018-05-01math.COmath.MG

二部图边理想的正则性3

Regularity 3 in edge ideals associated to bipartite graphs

本文主要研究与二部图相关的边理想，并给出正则度为3的边理想的组合刻画。当正则性严格大于3时，我们确定了最小分次自由分解的第一步$i$，其中存在一个度为$>i+3$的最小生成元，证明了在这一步最小生成元的最高度为$i+4$，并根据相应的二部图的组合学确定了相应的分次贝蒂数$β_{i,i+4}$的值.结果可以很容易地通过极化推广到非平方自由的情况。我们还研究了一类正则4的理想族，这类理想在我们的主要结果中起着重要作用，并且其分次贝蒂数可以完全通过封闭的组合公式来描述。

2012-07-23math.ACmath.CO

随机$3$ -正则图的最小生成树的几何

Geometry of the minimal spanning tree of a random $3$-regular graph

最小生成树（MST）的全局结构被期望对于一大类潜在的随机离散结构是通用的。然而，关于大多数标准模型的MST的内在几何知之甚少，并且到目前为止，仅在完全图的情况下确定了MST作为度量测度空间的标度极限[5]。在这项工作中，我们表明，MST通过分配i.i.d.随机（简单）$3$ -正则图或$3$ -正则配置模型在$n$顶点上的连续边权，被赋予由$n^{-1/3}$缩放的树距离和顶点上的均匀概率测度，关于Gromov-Hausdorff-Prokhorov拓扑在分布上收敛到随机紧度量测度空间。此外，这个极限空间具有与[5]中确定的完全图的MST的缩放极限相同的规律，直到缩放因子为$6^{1/3}$。我们的证明依赖于一个新的论点，收益通过比较之间的$3$ -定期配置模型和最大的组成部分，在关键的Erdens-Rényi随机图。本文的技术可以用来建立MST的标度极限在一般随机图的设置与给定的度序列提供两个额外的技术条件得到验证。

2021-05-30math.COmath.PR

小概型与极小度簇

Small schemes and varieties of minimal degree

证明了如果X是任何2-正则射影概形（在Castelnuovo-Mumford意义下），则X是“小的”.这意味着如果L是一个线性空间，Y：= L \cap X是有限的，那么Y是“线性无关“的，因为Y的线性跨度的维数是1+deg Y。相反的情形对于有限概型来说是正确的，这是众所周知的，但一般来说是错误的。本文的主要结果是，相反的，“小蕴涵2-正则”，也适用于约化的射影概形（代数集）。这是证明了通过一个微妙的几何分析，导致一个完整的分类：我们表明，一个小的代数集的组件是品种的最小程度，会议在一个特别简单的方式。从分类中可以看出，如果X是2-正则的，则X_{red}也是2-正则的，并且X从X的任何点的投影也是2-正则的。我们的结果扩展了Del Pezzo-Bertini分类的最小程度的品种，这些品种的特点是正规2的艾森巴德-后藤，和建设2-正规平方自由单项式理想的Fröberg。

2004-11-15math.ACmath.AGmath.CO