高围长正则一致超图中的更大匹配与独立集
组合数学
2023-07-31 v1
摘要
在本注记中，我们分析了两种算法，一种用于生成匹配，另一种用于生成独立集，二者均作用于大围长的 -一致 -正则超图。作为结果，我们获得了此类超图中最大匹配或独立集大小的新下界。
引用
@article{arxiv.2307.15601,
title = {Larger matchings and independent sets in regular uniform hypergraphs of high girth},
author = {Deepak Bal and Patrick Bennett},
journal= {arXiv preprint arXiv:2307.15601},
year = {2023}
}