Minimal number of edges in hypergraph guaranteeing perfect fractional matching and MMS conjecture, complete version
本文证明了Ahlswede-Khachatrian猜想~ \cite{1}的有限个情形,这些情形可以用现代计算机来检验.从这个猜想引出了~ \cite{2}猜想和Manickam-Miklós-Singhi猜想。本文由文献~ \cite{09}、~ \cite{08}合并而成。
2017-03-14 math.CO
Counterexamples to a Monotonicity Conjecture for the Threshold Pebbling Number
图卵石考虑的是将离散卵石的配置转换为图的顶点上的某些目标配置的问题,使用所谓的卵石移动。本文给出了Hurlbert等人关于卵石数与卵石阈值的单调性猜想的反例。
2011-07-25 math.CO
Meyniel's conjecture on the cop number: a survey
Meyniel猜想是关于图的cop数的最深的公开问题之一。它指出,对于一个连通图$G$的顺序$n,$ $c(G) = O(\sqrt{n}).$虽然在很大程度上被忽视了20多年来,猜想正在受到越来越多的关注。我们调查的起源和最近的发展对解决的猜想。本文给出了关于含有$n$阶图的Meyniel极值族满足$c(G) \ge d\sqrt{n},$(其中$d$为常数)的一些新结果.
2013-08-15 math.CO
On a conjecture about enumerating $(2+2)$-free posets
最近Kitaev和Remmel提出了一个关于无标号$(2+2)$ -free偏序集的个数关于元素个数和极小元个数的生成函数的猜想.本文给出了这个猜想的一个组合证明。
2010-06-16 math.CO
Hedetniemi's Conjecture Via Altermatic Number
Hedetniemi提出的$50$多年未解决的猜想[{ \it图和自动机的同态,\newblock { \em论文(博士)-- University of Michigan},1966}]断言两个图$G$和$H$的范畴积的色数是$\min\{χ(G),χ(H)\}$ .本文作者[{ \it]讨论了一般{K}neser超图的色数. \newblock { \em Journal of Combinatorial Theory,Series B},2015.}]引入了图的交替数和强交替数作为图的色数的两个紧下界。本文证明了Hedetniemi猜想在强交替数意义下的一个松弛.利用图的交替数和强交替数给出了两个图的范畴积的色数的一个紧下界。这些结果丰富了满足Hedetniemi猜想的偶图族$\{G,H\}$.
2016-08-01 math.CO
Towards The Albertson Conjecture
Albertson证明了如果图$G$的色数为$r$,则它的交叉数至少等于图$K_r$的交叉数.艾伯森、克兰斯顿和福克斯证实了$r\le 12$的猜想。我们证明了$r\le 16$的声明。
2009-09-02 math.CO
Conjectured lower bound for the clique number of a graph
众所周知,$n/(n - μ)$是团数的下界,其中$μ$是具有$n$顶点的图的谱半径。我们猜想在这个界中$μ$可以用$\sqrt{s^+}$代替,其中$s^+$是正特征值的平方和。我们证明了这一猜想的各种类别的图,包括三角形的自由图,几乎所有的图。
2018-08-08 math.CO
Proof of the Caccetta-Haggkvist conjecture for digraphs with small independence number
对于有向图$G$和$v \in V(G)$,令$δ^+(v)$为$G$中$v$的外邻居数。Caccetta-Häggkvist猜想指出,对于所有的$k \ge 1$,如果$G$是一个有向图,其$n = |V(G)|$使得对所有的$v \in V(G)$有$δ^+(v) \ge n/k$,则G包含一个长度至多为$k$的有向圈。在[2]中,N. Lichiardopol证明了这个猜想对独立数等于2的有向图成立。本文推广了这一结果,证明了对于独立数至多为$(k+1)/2$的有向图,该猜想成立。
2022-02-22 math.CO
Proofs of some conjectures on monotonicity of number-theoretic and combinatorial sequences
本文研究了序列z_{n+1} /z_n和序列\sqrt [n]{z_n}的单调性.本文用统一的方法验证了孙志伟和Amdeberhan等人的一系列结论。
2013-03-25 math.CO
The Hibi-Li Face-Number Conjecture
RWTH Aachen University(亚琛工业大学)
证明 Hibi-Li 猜想:有限偏序集的序多胞体各维度面数不超过链多胞体,且沿链-序多胞体族弱递增。
2026-10-30 math.CO
Melham's Conjecture on Odd Power Sums of Fibonacci Numbers
Ozeki和Schlinger证明了前几个连续的偶数阶斐波那契数的奇次幂和等于在某个奇数阶斐波那契数处求值的多项式。证明了该多项式及其导数在$1$处均为零,且与第一个连续奇阶Lucas数的乘积相乘后为整数多项式.这对Melham的一个猜想给出了肯定的回答。
2015-02-11 math.CO
A counterexample to a conjecture on the chromatic number of r-stable Kneser hypergraphs
本文的主要目的是给弗洛里安·弗里克[\textit{Int. Math. Res. Not. IMRN 2020 (13), 4037-4061 (2020)}]提出的下列猜想一个反例。猜想设$r\geq 3$和$\mathcal{F}$是一个集合系统。然后是$$χ\left(\textrm{KG}^r\left(\mathcal{F}_{r-stab}\right)\right)\geq\left\lceil\frac{cd_r\left(\mathcal{F}\right)}{r-1}\right\rceil.$$
2022-03-18 math.CO
A solution to a conjecture on the rainbow connection number
对于图$rc(G)$,Chartrand等人在“G. Charand,G.L.约翰,K.A. Mckeon,P. Zhang,图中的彩虹连接,Mathematica Bohemica,133(1)(2008)85-98”。他们提出了如下猜想:对两个给定的正$a$和$b$,存在连通图$G$使得$rc(G)=a$和$src(G)=b$当且仅当$a=b\in\{1,2\}$或$ 3\leq a\leq b$“.在这篇短文中,我们将证明这个猜想是正确的。
2010-12-14 math.CO
Local finiteness, distinguishing numbers and Tucker's conjecture
图的可区别着色是指顶点集的着色使得任何非平凡的自同构都不保持该着色。Tucker证明了如果局部有限图的每个非平凡自同构移动无穷多个顶点,则存在可区别的2-着色。我们表明,当地的有限性的要求是必要的,通过给一个非局部有限的图,没有有限数量的颜色足够。
2015-04-29 math.CO
Approximating Vizing's independence number conjecture
本研究针对Vizing于1965年提出的边色临界图独立比不超过1/2的猜想,证明该猜想等价于其在独立比小于1/2+ε的特定边色临界图集上的限制情形,推进了该图论猜想的研究。
2019-09-20 math.CO
A bijective proof of Amdeberhan's conjecture on the number of $(s, s+2)$-core partitions with distinct parts
Amdeberhan解释说,对于奇数$s$,具有不同部分的$(s,s+2)$ -核心分区的数量是$2^{s-1}$。这个猜想首先由严、秦、金、周证明,随后由扎列斯基和蔡尔伯格证明。由于这种核心分区的数量的公式是如此简单,人们可以希望一个双射证明。我们给出了这一事实的第一个直接双射证明,通过建立一个双射之间的一组$(s, s+2)$核心分区与不同的部分和一组格路径。
2017-05-09 math.CO
Proof of a Conjecture on Online Ramsey Numbers of Paths
对于两个图$G_1$和$G_2$,在线Ramsey数$\tilde{r}(G_1,G_2)$是Builder在无限空图上绘制的最小边数,以确保在Builder在每一轮中绘制一条边并且Painter立即将其着色为红色或蓝色的条件下,有$G_1$的红色副本或$G_2$的蓝色副本。对于路径的在线Ramsey数,Cyman,Dzido,Lapinskas和Lo证明了对于所有$\ell \ge 3$,$\tilde{r}(P_4, P_{\ell+1}) = \lceil(7\ell+2)/5\rceil$ [Electron. J. Combin. 22(2015)#P1.15]。本文验证了这一猜想。
2023-02-27 math.CO
On Reay's relaxed Tverberg conjecture and generalizations of Conway's thrackle conjecture
Reay的放松Tverberg猜想和Conway的Thrackle猜想是关于两两相交几何的公开问题。雷伊要求的最低数量的点在欧几里德d-空间,保证任何这样的点集承认一个分区成r部分,任何k的凸包相交。在这里我们给出了这个数的新的和改进的下界,Reay证明了它与k无关。我们证明了一个彩色版本的雷伊猜想k足够大,但k独立的维度d。要求凸包成对相交严重限制了组合数学。这是一个高维的类似康威的thrackle猜想或其线性特殊情况。因此,我们研究凸几何和高维类似物的thrackle猜想旁边雷伊的问题和猜想(并证明在两个特殊情况下),在平面上的凸集的数量是有界的顶点总数,他们涉及每当存在一个横向集为他们的两两相交。因此,我们孤立的几何性质,导致在thrackle猜想的界限。我们还建立了严格的界限的高维类似物的线性thrackles和猜想他们的连续推广方面的数量。
2016-08-15 math.CO
Hadwiger's Conjecture for some graphs with independence number two
本文针对独立数为二的图类,证明了当禁止某些指定子图 $H$ 时,哈德维格猜想成立,从而为该猜想提供了新的支持。
2024-03-30 math.CO
A note on Goldberg's conjecture on total chromatic numbers
设$G=(V(G), E(G))$是一个具有最大度$Δ(G)$、色指数$χ'(G)$和全色数$χ''(G)$的多重图. Behzad和Vizing分别提出了全着色猜想,证明了对于重图$G$,有$χ''(G)\leq Δ(G)+μ(G) +1$,其中$μ(G)$是$G$的重数.此外,Goldberg证明了$χ''(G)=χ'(G)$是$χ'(G)\geq Δ(G)+3$的充要条件,并注意到当$G$是边色临界图时该猜想成立.通过Goldberg-Seymour猜想,本文证明了$χ''(G)=χ'(G)$若为$χ'(G)\geq \max\{ Δ(G)+2, |V(G)|+1\}$.因此,$χ''(G) = χ'(G)$若$χ'(G) \ge Δ(G) +2$和$G$有一个生成边色临界子图.
2021-09-15 math.CO
Disproof of a conjecture of Erdős and Simonovits on the Turán number of graphs with minimum degree 3
1981年,Erdans和Simonovits证明了对任何二部图$H$,我们有$\mathrm{ex}(n,H)=O(n^{3/2})$当且仅当$H$是$2$ -退化的.后来,埃尔德什出价250美元买一个证明,500美元买一个反例。本文通过对任意$\varepsilon>0$找到一个$3$ -正则二部图$H$,证明了这个猜想是错误的,它具有$\mathrm{ex}(n,H)=O(n^{4/3+\varepsilon})$ .
2021-11-08 math.CO
Counterexamples of the Bhattacharya-Friedland-Peled conjecture
Brauldi-Hoffman猜想是由Rowlinson在1988年证明的,它刻画了所有具有给定边数的单图中具有最大谱半径的图.在2008年,Bhattacharya,Friedland和Peled提出了一个类似于Brauldi-Hoffman猜想的猜想,该猜想在下文中被称为BFP猜想,用于具有固定边数和固定顶点数的二部图。BFP猜想被证明是正确的,如果边的数量是足够大的几个作者。然而,在本文中,我们提供了一些反例的BFP猜想。
2021-12-02 math.CO
On Kainen's conjectures on surface crossing numbers
本文研究 Kainen 关于闭曲面上完全图与完全二部图交叉数下界紧性的猜想,证明除少数图例外猜想在可定向与不可定向情形均成立。
2024-05-09 math.CO
A conjecture of Erdős on graph Ramsey numbers
图$G$的Ramsey数$r(G)$是最小$N$,使得完全图的边在$N$顶点上的每个红-蓝着色包含$G$的单色副本。确定或估计这些数字是组合学的核心问题之一。拉姆齐理论中最古老的结果之一是Erdenses和Szekeres在1935年证明的,即具有$m$边的完全图的Ramsey数至多为$2^{O(\sqrt{m})}$。出于这一估计的动机,Erd在四分之一个多世纪以前提出,存在一个绝对常数$c$,使得对于任何具有$m$边且没有孤立顶点的图$G$,$r(G) \leq 2^{c\sqrt{m}}$。在这篇短文中,我们证明了这个猜想。
2010-01-30 math.CO
Enhancing the Erdős-Lovász Tihany Conjecture for graphs with independence number two
令$s\ge2$和$t\ge2$为整数。一个图$G$是$(s,t)$ - \emph{splittable},如果$V(G)$可以被划分成两个集合$S$和$T$,使得$χ(G[S])\geq s$和$χ(G[T])\geq t$。著名的Erdens-Lovász Tihany猜想从1968年开始指出,每个图$G$的色数$χ(G)=s+t-1$大于它的团数$ω(G)$是$(s,t)$ -可裂的。本文证明了独立数为2的图的Erdens-Lovász Tihany猜想的一个增强版本。也就是说,对于每个具有$χ(G)=s+t-1>ω(G)+1$的图$G$是$(s,t+1)$ -可分裂的。有例子表明,这一结果是最好的可能。
2020-08-18 math.CO
On some Versions of Conjectures of Bondy and Jung
利用代数变换和等价的重新表述,我们从作者以前的一些结果中得到了一些新的结果,这些结果与著名的Bondy和Jung的结果有着密切的关系,包括哈密顿图理论中的一些经典结果(由于Dirac,Ore,Nash-Williams,Bondy,Jung等)作为特例。提出了一些扩展和加强这些体系结构的版本。
2014-05-07 math.CO
On a conjecture of Pach-Spencer-Tóth for graph crossing numbers
本文证实了Pach-Spencer-Tóth关于满足单调性质的图交叉数最优下界的25年猜想,并解决了Pach和Tóth在2000年提出的关于交叉数、度序列与二分宽度相互作用的公开问题。
2025-02-04 math.CO
On topological relaxations of chromatic conjectures
关于色数有几个著名的未解定理,它们被放松并已被证明对分数色数成立。讨论了色数的拓扑下界的类似松弛。特别是,我们证明了这样一个放松的版本是真实的Behzad-Vizing猜想,并讨论了Hedetniemi和Hadwiger的代数从这个角度来看。对于后者,第一作者与G.塔尔多斯,我们在这里主要关心的是,所谓的奇哈德维格猜想在这方面看起来要困难得多。证明了奇Hadwiger猜想对任意固定色数的足够大的Kneser图和Schrijver图成立。
2010-02-24 math.CO
On a question of Eliahou and a conjecture of Wilf
Eliahou将一个数$E(S)$与一个数值半群$S$相联系,并证明了其所联系的数为非负的数值半群满足Wilf猜想.寻找反例的猜想Wilf因此减少到半群有一个相关的负Eliahou数。Eliahou提出了Eliahou数为$-1$的$5$数值半群。Fromentin发现了这些例子,他观察到这些是唯一具有负Eliahou数的超过$10^{13}$的数值半群,其属高达$60$。本文证明了对任意整数$n$,存在无穷多个数值半群S使得$E(S)=n$,并给出了这类半群的族.我们证明了所有的半群在这些家庭满足威尔夫猜想,从而提供了以前不知道的例子半群的猜想成立。
2016-08-03 math.CO
A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number
证明了对每个$n$,存在一个具有$χ(G) \geq n$和$ω(G) \leq 3$的图$G$,使得具有$ω(H) \leq 2$的$G$的每个诱导子图$H$满足$χ(H) \leq 4$ .这就否定了一个众所周知的猜想。我们的构造是一个团数有界,二色数大,且不存在长度至少为5的诱导有向圈的有向图。
2022-09-15 math.CO
New conjectures involving binomial coefficients and Apéry-like numbers
本文对二项式系数与Apéry-like数模$p^3$的和的同余关系进行了大量的研究,其中$p$是奇素数.
2021-12-06 math.CO math.NT
Proofs of two conjectures on Catalan triangle numbers
我们证明了关于Catalan三角数乘积和的两个定理,这两个定理最初是由Miana,Ohtsuka和Romero [Discrete Math.340(2017),2388- 2397]证明的。第一个是用Zeilberger算法证明的,第二个是通过建立它的$q$ -模拟来证明的。
2018-06-06 math.CO math.NT
A proof of a conjecture for the number of ramified coverings of the sphere by the torus
给出了球面被环面覆盖的分枝覆盖数的生成级数的显式表达式,该覆盖具有初等分支点和指定的无穷远分枝类型。这证明了Goulden,Jackson和Vainshtein的一个猜想,对于这种覆盖的显式数。
1999-02-01 math.AG math.CO
Topological recursion for monotone orbifold Hurwitz numbers: a proof of the Do-Karev conjecture
证明了Do和Karev关于单调轨道Hurwitz数满足Chekhov-Eynard-Orantin拓扑递归的猜想.
2020-10-09 math.AG math.CO
On the Markov numbers: fixed numerator, denominator, and sum conjectures
马尔可夫数是丢番图方程$x^2 + y^2 + z^2 = 3xyz$的正整数解。早在1880年,马尔可夫表明,所有这些解决方案可以产生沿二叉树。因此,用0和1之间的有理数来索引马尔可夫数变得非常常见(也很有用),这些有理数在Stern-Brocot二叉树中位于同一位置。Frobenius猜想声称每个马尔可夫数在树中最多出现一次。特别是,如果猜想是真的,马尔可夫数的顺序将建立一个新的严格顺序的有理数。艾格纳提出了三个建议,以更好地理解这一秩序。第一个问题已经解决了几个月。我们证明了另外两个命题也成立。在此过程中,我们将马尔可夫数推广到任何一对(p,q)非负整数(不仅当它们是互素时),并推测一旦$p \leq q$,唯一性仍然成立。最后,我们证明了这三个命题实际上是真的这个超集。
2020-10-20 math.CO math.NT
The Caccetta-Haggkvist conjecture and additive number theory
Caccetta-Haggkvist猜想指出,如果G是一个有限的有向图,每个顶点至少有n/k条边,则G包含一个长度至多为k的有向圈。Hamidoune使用加性数论的方法和结果证明了Cayley图和点传递图的猜想。本文综述了Caccetta-Haggkvist猜想的一些结果,并在Cayley图和点传递图的情况下给出了猜想的完整证明。
2006-03-20 math.CO math.NT
A Nordhaus-Gaddum conjecture for the minimum number of distinct eigenvalues of a graph
本文对图$G$所对应的对称矩阵的最小特征值个数$q(G)$提出了一个Nordhaus-Gaddum猜想:对于除四个例外之外的所有图$G$,我们猜想有$q(G)+q(G^c)\le |G|+2$,其中$G^c$是$G$的补.我们用$q(G)=|G|-1$计算了所有树和所有图$G$的$q(G^c)$,从而验证了树,单圈图,图与$q(G)\le 4$,以及图与$|G|\le 7$的猜想。
2018-07-17 math.CO math.SP
Wilf conjecture
设S(n,k)是第二类Stirling数. Wilf证明了S(n,k)对k从0到n的交错和对所有n>2不为零。本文证明了Wilf猜想是成立的,但至多有一个数具有加权Motzkin数的性质。
2008-07-14 math.CO math.NT
Splitting Kronecker squares, 2-decomposition numbers, Catalan Combinatorics, and the Saxl conjecture
近年来,关于对称群特征标的Kronecker积的分解研究取得了一定的进展,但关于Kronecker平方的对称部分和交错部分的研究还很少。在这里,新的结果(和插图)提出了这种分裂的平方,有助于完善的理解克罗内克广场。此外,连接到2-模分解数,加泰罗尼亚组合数学,并Saxl猜想进行了讨论,进一步激发了这些分裂的研究。
2023-01-18 math.CO math.RT
A new proof of Faber's intersection number conjecture
该研究提出了曲线模空间$\bar{M}_g$的tautological环中Faber相交数猜想的新证明,证明基于双分歧循环的直接几何与组合计算,为该猜想提供了新的推导路径。
2009-12-27 math.AG math.CO
Forbidden Configurations: Finding the number predicted by the Anstee-Sali Conjecture is NP-hard
设F是一个超图,forb(m,F)表示一个有m个顶点的超图在不包含F作为子超图时所能拥有的最大边数。Anstee和Sali的一个猜想预言了forb(m,F)对固定F的渐近行为.在本文中,我们证明,即使找到这个预测的渐近行为是一个NP-困难的问题,这意味着,如果Anstee-Sali猜想是真的,找到forb(m,F)的渐近将是NP-困难的。
2013-01-29 cs.DM math.CO
Note on a Conjecture of Wegner
对于满足一定数论条件的自然数n,已知平面上n个单位圆盘的最优填充。它们的几何实现是极值Groemer填充(或Wegner填充)。但对于所有的自然数n,不存在n个单位圆的极值Groemer填充,在这种情况下,n称为例外数.我们感兴趣的是例外数的数论特征。给出了Wegner关于这种刻画的一个猜想的一个反例。我们进一步给出了例外数的一个特征,其形状与Wegner猜想的形状密切相关。
2011-06-13 math.CO math.MG
The moduli space of curves, double Hurwitz numbers, and Faber's intersection number conjecture
我们在曲线的模空间上定义了维数为2g-1的Faber-Hurwitz Chow/同调类,参数化曲线可表示为P^1的分支覆盖,在无穷远处有给定的分支,在别处有足够多的固定分支点。退化的目标和明智的本地化表示这样的类在本地化树加权重言式类和属0双Hurwitz数的“顶交点”。这个生成序列的同一性可以被颠倒,产生PSI类的顶部交叉点的“组合化”。由于亏格为0的双Hurwitz数在无穷大上至多有3个部分,我们得到了Faber的至多有3个部分的相交数猜想,并给出了一个一般的猜想(绕过Virasoro猜想).我们还恢复其他几何结果在一个统一的方式,包括Looijenga定理,柱脚定理曲线的合理的尾巴,和超椭圆轨迹的kappa_{g-2}。
2006-11-21 math.AG math.CO
On some conjectures of Z.-W. Sun involving harmonic numbers
本文利用双伽马函数证明了 Z.-W. Sun 提出的十个涉及调和数的猜想级数,其中部分级数还给出了 $\log 2/\pi^2$ 的展开。
2023-04-18 math.CO math.NT
A Normality Conjecture on Rational Base Number Systems
Université du Littoral Côte d’Opale(滨海大学);CNRS(法国国家科学研究中心);Centro de Modelamiento Matemático, Universidad de Chile(智利大学数学建模中心)
研究有理基数制中最小和最大词的正则性,提出猜想并验证其丰富阈值和偏离正则性的数值实验,探讨其对Z-数、Z_{p/q}-数、三进制展开及4/3问题的影响。
2026-04-07 math.CO math.NT
On a conjecture of Dekking : The sum of digits of even numbers
设$q\geq 2$,用$s_q$表示以$q$为基的数字和函数。对于$j=0,1,...,q-1$,考虑$$# \{0 \le n < N : \;\;s_q(2n) \equiv j \pmod q \}.$$。M. Dekking指出,对于无穷多个$N$,这个量分别大于$N/q$和小于$N/q$,从而声称不存在漂移(或纽曼)现象。本文证明了他的猜想。
2013-05-08 math.CO math.NT
Proof of two conjectures of Z.-W. Sun on congruences for Franel numbers
对所有非负整数n,定义Franel数为$$ f_n=\sum_{k=0}^n {n\choose k}^3.$$.我们证明了Z的两个定理. W.太阳对弗兰纳数的同余:\sum_{k=0}^{n-1}(3 k +2)(-1)^k f_k & \equiv 0 \pmod{2n^2},\sum_{k=0}^{p-1}(3 k +2)(-1)^k f_k & \equiv 2p^2(2^p-1)^2 \pmod{p^5},其中n是正整数,p>3是素数。
2012-07-21 math.CO math.NT
Hadwiger's conjecture for graphs with infinite chromatic number
我们构造了一个连通图H,使得(1)χ(H)= ω,(2)ω点上的完全图K_ω不是H的子图.因此Hadwiger猜想对具有无限色数的图不成立。
2012-12-13 cs.DM math.CO math.LO
A Set of Conjectured Identities for Stirling Numbers of the First Kind
给定一个整数g,g > 1,一个整数w,-1 < w <g - 1,以及一组g个不同的数,c_1,.,c_g,给出了第一类Stirling数的一个严格恒等式.我们已经证明了g < 7时的所有等式;对于g = 7时,只要w < 4。这些表达式来自于正则图上二聚-单体问题研究的一个方面。
2018-08-28 math-ph math.CO math.MP
On a conjecture of Wilf about the Frobenius number
给定互质正整数$a_1 < ...< a_d$,Frobenius数$F$是不能表示为$a_i$的非负整数组合的最大整数.令$g$表示所有不可表示的正整数的个数:Wilf证明了$d \geq \frac{F+1}{F+1-g}$。我们证明,对于每一个固定值的$\lceil \frac{a_1}{d} \rceil$的猜想成立的所有值的$a_1$是足够大的,是不是整除由一个有限的素数集。我们还提出了一个推广的上下文中的一维局部环和一个问题的平等$d = \frac{F+1}{F+1-g}$。
2015-05-20 math.AC math.CO math.NT
Counterexamples to a Conjecture of Dombi in Additive Number Theory
本文从加性数论的角度证明了Dombi在2002年提出的一个猜想是错误的.更准确地说,我们发现的例子集$A \subset \mathbb{N}$的性质,$\mathbb{N} \setminus A$是无限的,但序列$n \rightarrow |\{ (a,b,c) \, : \, n=a+b+c \text{ and } a,b,c \in A \}|$,计数的数量$3$ -组成使用的元素$A$,严格增加。
2022-12-28 cs.DM cs.FL math.CO