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

About 2 years old · traced to

Let H=(V,E)H=(V,\mathcal E) be a τ\tau-uniform hypergraph. For X⊂VX\subset V, let dH(X)d_H(X) be the sum of ∣X∩E∣|X\cap E| over all hyperedges E∈EE\in\mathcal E separated by XX, meaning E∩X≠∅E\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 X⊂VX\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 X⊂VX\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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.