OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

OEIS由支持OEIS基金会的许多慷慨捐赠者。

 

提示 （来自的问候整数序列在线百科全书!) A357269型 n阶稳定婚姻问题的最大稳定匹配数。 三 1, 2, 3, 10, 16 (列表;图表;参考文献;听;历史;文本;内部格式) 抵消 1,2 评论 发现a（n）（在文献中表示为f（n））是Knuth在1976年提出的一个研究问题，Gusfield和Irving在1989年重申了这个问题。 Eilers使用MiniZin约束满足模型发现a（5）=16，表明Thurber之前报告的Eilers下限是准确的。 A357271飞机给出了Thurber报告的a（n）的下限，之前已知精确到n=4，这与A069156号这为n>11提供了更宽松的下限。 瑟伯证明a（n）严格递增。 与之相比，减少了176130个具有16个稳定匹配的5阶实例，减少了498320个具有15个稳定性匹配的实例A351430型对于订单4，与订单3的[2840957,91]进行比较。 n阶的减少实例总数为A351409型（n） ，对于订单5为21499084800000000，因此大约1.22*10^12这样的实例中有一个是最大的。 第5阶稳定匹配的最大数量为14，其中男性（或女性）排名表为拉丁方，减少了300个这样的实例，使得第5阶不包含任何最大实例，其中男性排名表为拉美方。 参考文献 C.Converse，基于拉丁婚姻问题的一般婚姻问题的稳定配对最大数量的下限，博士论文，克莱蒙特研究生院，克莱蒙特，CA（1992）。 D.R.Eilers，“5阶稳定婚姻问题中稳定匹配的最大数目是16”。正在准备中。 D.Gusfield和R.W.Irving，稳定婚姻问题：结构和算法。麻省理工学院出版社，1989年，（开放问题#1）。 链接 n=1..5时的n，a（n）表。 A.T.Benjamin、C.Converse和H.A.Krieger，注：。我怎么嫁给你？让我数一数，离散应用。数学。59 (1995) 285-292. Matvey Borodin、Eric Chen、Aidan Duncan、Tanya Khovanova、Boyan Litchev、Jiahe Liu、Veronika Moroz、Matthew Qian、Rohith Raghavan、Garima Rastogi和Michael Voigt，稳定匹配问题的序列，arXiv:2201.00645[math.HO]，2021，[第5节，稳定匹配数的分布]。 D.E.Knuth，马里亚赫斯马厩蒙特勒大学出版社，1976年（研究问题#5）。 E.G.Thurber，关于稳定婚姻问题中稳定匹配的最大数量，离散数学。，248 (2002), 195-219. 交叉参考 囊性纤维变性。A357271飞机和A069156号（a（5）的下限为16）。 囊性纤维变性。A351430型（命令4）。 囊性纤维变性。A351409型（减少的实例总数）。 上下文中的序列：A027913号 A081204号 A293308型*A106672号 A069156 A357271飞机 相邻序列：A357266飞机 A357267飞机 A357268飞机*A357270型 A357271飞机 A357272飞机 关键词 非n,更多 作者 丹·艾尔斯2022年9月21日 状态 经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。。

上次修改时间：美国东部夏令时2024年6月19日02:16。包含373492个序列。（在oeis4上运行。）