The two Blanuša snarks and are 3-regular graphs on 18 vertices. Dantas, Lordelo, Niedermaier and Nogueira (Discrete Appl. Math. 361, 2025, pp. 336-346) established the first systematic bounds for . Bridi, Marquezino and Figueiredo (arXiv:2505.16050, 2025) then sharpened the upper side to and via a Weight Function Lemma heuristic. We push the upper bounds further to and . The route is again Hurlbert’s Weight Function Lemma, but applied one automorphism orbit at a time, with optimal weight functions coming from a linear program over a corpus of roughly rooted-subtree strategies per target. For the lower bound we re-derive the witnesses of Dantas et al. and re-verify them with two independent oracles: an exhaustive forward state-space search, and a sound-and-complete MILP encoding whose acyclicity constraint is motivated by the Milans-Clark No-Cycle Lemma. The interval for shrinks from to , and for from to .

生成讲解博客的中文版本

生成AI智能校验的中文版本