×

洛伦兹多项式和图的独立序列。 arXiv公司:2405.00511

预印本,arXiv:2405.00511[math.CO](2024)。
摘要:我们研究了图的多元独立多项式及其单变量约束系数的对数压缩性。设(R_{W_4})是定义在简单无向图上的算子,它用大小为(4)的毛虫替换每条边。我们证明了(R_{W_4})图像中的所有图都是我们所称的前洛伦兹图,即它们的多元独立多项式经过适当的处理后变成洛伦兹。特别是,由于前洛伦兹图具有对数凹(因此是单峰)独立序列,我们的结果在Alavi、Malde、Schwenk和Erdős的一个猜想上取得了进展,该猜想询问树或森林的独立序列是否是单峰的。

理学硕士:

05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
52B40码 凸几何中的拟阵(在凸多面体、组合结构中的凸性等背景下的实现)
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.