학술
기타
Asymptotic Resurgence of Facet ideals of Graphic Matroids
arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
Our main results are an upper bound on the asymptotic resurgence of the facet ideal of a graphic matroid in terms of the number of vertices and a lower bound in terms of the circumference.
These bounds coincide for Hamiltonian graphs, which form the majority of graphs on $n$ vertices as $n$ tends to infinity.
For simple $2$-connected graphs on up to nine vertices, we compute in Sage that the asymptotic resurgence of the facet ideal of a non-Hamiltonian graphic matroid is given either by our upper or lower bound.
이 뉴스, 어떠셨어요?
탭 한 번으로 반응 · 로그인 불필요
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.
'research' 카테고리 뉴스
Coupling model of metallic target ablation-plasma evolution-radiation under nanosecond laser irradiation
arXiv Physics
Lewis-labeled graphs: curly arrows and fishhooks as executable electron transfers
arXiv Physics
The Evolutionary Dynamics of AI, Politicization, Contestation, and Trust in Science Funding
arXiv Physics