arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Necessary and Sufficient Hall Condition for Hypergraphs

Published: 2026-08-10
Comments: 15 pages, 2 figures

Abstract

We prove a necessary and sufficient Hall condition for a family $A=(A_e)_{e\in E(G)}$ of hypergraphs, possibly with loops, indexed by the edges of a forest $G$. We also show that acyclicity of the index graph is sharp for this Hall characterization. As an application, we prove that every $5$-tough chordal graph is Hamilton-connected, improving earlier sufficient toughness bounds for Hamiltonicity of $18$ in 1998 and $10$ in 2017.

BibTeX

Loading...