Delphi.science

The Merino-Welsh conjecture for sparse and dense graphs

Source: arxiv.org/abs/2611.15008

Benedek Váli

arXivarxiv/2611.15008Nov 11, 2026math.COscore 0

The Merino-Welsh conjecture states that the Tutte polynomial $T_G(x,y)$ of a loopless and bridgeless graph $G$ satisfies the inequality $\max\{T_G(2,0),T_G(0,2)\}\geq T_G(1,1).$ It is known to hold for several graph classes, among them sufficiently sparse and sufficiently dense graphs. In this paper, we improve the previously known sufficient density conditions and show that the multiplicative version of the conjecture also holds for sufficiently sparse and sufficiently dense graphs. In particular, we show that for a connected graph $G$ with $m$ edges and $n$ vertices, the Merino-Welsh…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.15008
curl -X POST /api/v1/records/arxiv/2611.15008/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.15008/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'