{"id":"arxiv/2611.07856","url":"https://arxiv.org/abs/2611.07856","tags":["math.CO"],"score":0,"title":"Three-critical hypergraphs of maximum local edge connectivity two","domain":"math.CO","source":"arxiv","authors":["Jun Yue"],"reviews":0,"subject":"math.CO","summary":"For a hypergraph \\(G\\), let \\(χ(G)\\) denote its chromatic number and \\(λ(G)\\) the maximum, over pairs of distinct vertices, of the minimum size of an edge cut separating the pair. A hypergraph is \\(3\\)-critical if its chromatic number is three and every proper subhypergraph is two-colorable. In this paper, we give a recursive characterization of the \\(3\\)-critical hypergraphs with \\(λ(G)\\le2\\). We prove that these are precisely the hypergraphs generated from ordinary odd cycles and an explicit family of labeled-tree hypergraphs by admissible Toft splits. This characterization includes a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}