A resolution of the Aharoni-Korman conjecture

猜想 分辨率(逻辑) 数学 组合数学 计算机科学 人工智能
作者
Lawrence Hollom
出处
期刊:Cornell University - arXiv [Cornell University]
标识
DOI:10.48550/arxiv.2411.16844
摘要

A poset $P$ is said to satisfy the finite antichain condition, or FAC for short, if it has no infinite antichain. It was conjectured by Aharoni and Korman in 1992 that any FAC poset $P$ possesses a chain $C$ and a partition into antichains such that $C$ meets every antichain of the partition. Our main results are twofold. We provide a counterexample to the conjecture in full generality, but, despite this, we also prove that the conjecture does hold true for a broad class of posets. In particular, we prove that the Aharoni-Korman conjecture holds for countable posets avoiding intervals $I$ such that either $I$ or its reverse $I^*$ is of the form $\bigoplus_{x\inω} Q_x$, where each $Q_x$ is infinite and co-wellfounded. In pursuit of these goals, we also investigate other facets of the structure of FAC posets. In particular, we consider strongly maximal chains in FAC posets, proving some results, and posing several questions and conjectures.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
奋斗的帆完成签到,获得积分20
刚刚
青云发布了新的文献求助10
刚刚
SciGPT应助陈咨伊采纳,获得10
刚刚
Jingzi发布了新的文献求助10
1秒前
2秒前
2秒前
科研通AI6.4应助王平宇采纳,获得10
3秒前
3秒前
3秒前
Owen应助科研通管家采纳,获得10
3秒前
英俊的铭应助科研通管家采纳,获得10
4秒前
领导范儿应助科研通管家采纳,获得10
4秒前
4秒前
风轩轩发布了新的文献求助10
4秒前
FashionBoy应助科研通管家采纳,获得10
4秒前
英姑应助科研通管家采纳,获得10
4秒前
Akim应助科研通管家采纳,获得10
4秒前
CodeCraft应助科研通管家采纳,获得10
5秒前
二鹏发布了新的文献求助50
5秒前
5秒前
Ava应助执明采纳,获得10
5秒前
Linda发布了新的文献求助30
5秒前
5秒前
酷波er应助科研通管家采纳,获得10
5秒前
NexusExplorer应助科研通管家采纳,获得10
5秒前
搜集达人应助科研通管家采纳,获得10
5秒前
6秒前
在水一方应助科研通管家采纳,获得10
6秒前
luli应助科研通管家采纳,获得10
6秒前
脑洞疼应助科研通管家采纳,获得10
6秒前
爆米花应助科研通管家采纳,获得10
6秒前
6秒前
晨晨完成签到 ,获得积分10
6秒前
顾矜应助科研通管家采纳,获得10
6秒前
我是老大应助Esther采纳,获得30
7秒前
7秒前
YPHCC发布了新的文献求助10
9秒前
9秒前
ccjj完成签到,获得积分10
9秒前
9秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
The anomeric effect 1000
Principles of town planning: translating concepts to applications 1000
1 Peter and Christ's Descent to the Dead in Its Early Christian Reception 700
Organizational Behavior 510
Management and the Arts 510
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7732020
求助须知:如何正确求助?哪些是违规求助? 9282799
关于积分的说明 20154632
捐赠科研通 7309367
什么是DOI,文献DOI怎么找? 3303852
关于科研通互助平台的介绍 2456658
邀请新用户注册赠送积分活动 2312876