Positive Codegree Thresholds for Perfect Matchings in Hypergraphs

数学 超图 组合数学 匹配(统计) 离散数学 完美的力量 存在量化 上下界 二部图 完美图 平凡完美图 不相交集
作者
Richard Mycroft,Camila Zárate-Guerén
出处
期刊:SIAM Journal on Discrete Mathematics [Society for Industrial and Applied Mathematics]
卷期号:40 (3): 1229-1238
标识
DOI:10.1137/25m1763056
摘要

Abstract. We give, for each [Formula: see text], the precise best possible minimum positive codegree condition for a perfect matching in a large [Formula: see text]-uniform hypergraph [Formula: see text] on [Formula: see text] vertices. Specifically, we show that if [Formula: see text] is sufficiently large and divisible by [Formula: see text] and [Formula: see text] has minimum positive codegree [Formula: see text] and no isolated vertices, then [Formula: see text] contains a perfect matching. For [Formula: see text], this was previously established by Halfpap and Magnan [ Positive Co-Degree Thresholds for Spanning Structures, 2024], who also gave bounds for [Formula: see text] which were tight up to an additive constant.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Kar发布了新的文献求助20
刚刚
刚刚
wanci应助怡然访云采纳,获得10
刚刚
失眠尔阳完成签到,获得积分10
1秒前
3秒前
4秒前
科目三应助天真的梦菡采纳,获得10
5秒前
axic完成签到,获得积分10
5秒前
自然涑发布了新的文献求助10
5秒前
斯文败类应助TZY采纳,获得10
7秒前
lm18994782585发布了新的文献求助30
7秒前
LLLLLispector发布了新的文献求助10
8秒前
slx完成签到,获得积分20
8秒前
清晨的小鹿完成签到,获得积分10
9秒前
冰勾板勾完成签到,获得积分0
9秒前
FashionBoy应助老六采纳,获得10
11秒前
科研通AI6.2应助失眠尔阳采纳,获得10
12秒前
睡觉睡觉完成签到 ,获得积分10
12秒前
13秒前
赘婿应助Song采纳,获得10
14秒前
14秒前
hling484完成签到 ,获得积分10
14秒前
15秒前
15秒前
哒哒哒完成签到,获得积分10
16秒前
16秒前
默默垣完成签到,获得积分10
16秒前
16秒前
烟花应助xxx采纳,获得10
16秒前
Owen应助qingtong采纳,获得10
17秒前
小匣子完成签到 ,获得积分10
17秒前
xie发布了新的文献求助10
18秒前
凉音浅汐完成签到,获得积分20
18秒前
SEER发布了新的文献求助10
18秒前
20秒前
20秒前
麦小布发布了新的文献求助10
20秒前
谁也完成签到,获得积分10
20秒前
21秒前
智文完成签到 ,获得积分10
21秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
HYDROLYSE ACIDE DE QUELQUES DIOXASPIROCYCLANES 1314
Essentials of Carbohydrate Chemistry and Biochemistry, 4th Edition 800
Navigating Normative Orders. Interdisciplinary Perspectives 800
1 Peter and Christ's Descent to the Dead in Its Early Christian Reception 700
A Psychological Understanding of Criticism and Mental Health 600
Organizational Behavior 510
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7751344
求助须知:如何正确求助?哪些是违规求助? 9298615
关于积分的说明 20247801
捐赠科研通 7333420
什么是DOI,文献DOI怎么找? 3309811
关于科研通互助平台的介绍 2461424
邀请新用户注册赠送积分活动 2322412