Bérczi–Chandrasekaran conjecture on head-disjoint hypergraph orientations

From papers

Let H=(V,E)H=(V,\mathcal E) be a τ\tau-uniform hypergraph. For XVX\subset V, let dH(X)d_H(X) be the sum of XE|X\cap E| over all hyperedges EEE\in\mathcal E separated by XX, meaning EXE\cap X\neq\emptyset and E⊈XE\not\subseteq X. A strongly connected orientation of HH designates one vertex of each hyperedge as its head, with every nonempty XVX\subset V having a hyperedge whose head lies in XX and which also contains a vertex outside XX. Two orientations are head-disjoint when no hyperedge has the same head in both orientations. Bérczi–Chandrasekaran's conjecture. If dH(X)τd_H(X)\geq\tau for every nonempty XVX\subset V, then HH has τ\tau pairwise head-disjoint strongly connected orientations. This is presented as an unpublished conjecture extending the graph case to general uniform hypergraphs; the supplied text gives no resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Ahmad Abdi, Gérard Cornuéjols, Siyue Liu and Olha Silina, “Strongly connected orientations and integer lattices”, arXiv:2410.13665 (2026).

Solutions 0

No solutions have been posted yet.