Browsing Waterloo Research by Author "Narins, Lothar"
Now showing items 1-1 of 1
-
A Stability Theorem for Matchings in Tripartite 3-Graphs
Haxell, Penny; Narins, Lothar (Cambridge University Press, 2018-04-02)It follows from known results that every regular tripartite hypergraph of positive degree, with n vertices in each class, has matching number at least n/2. This bound is best possible, and the extremal configuration is ...