A famous conjecture of Ryser is that in an -partite hypergraph the covering number is at most times the matching number. If true, this is known to be sharp for for which there exists a projective plane of order . We show that the conjecture, if true, is also sharp for the smallest previously open value, namely . For , we find the minimal number of edges in an intersecting -partite hypergraph that has covering number at least . We find that is achieved only by linear hypergraphs for , but that this is not the case for . We also improve the general lower bound on , showing that $f®\ge 3.052r+O(1)$. We show that a stronger form of Ryser’s conjecture that was used to prove the case fails for all . We also prove a fractional version of the following stronger form of Ryser’s conjecture: in an -partite hypergraph there exists a set of size at most , contained either in one side of the hypergraph or in an edge, whose removal reduces the matching number by 1.

生成讲解博客的中文版本

生成AI智能校验的中文版本