Abstract.
A construction using finite affine geometries is given to show that the maximum number of edges in a τ-critical linear hypergraph is (1−o(1))τ2. This asymptotically answers a question of Roudneff [14], Aharoni and Ziv [1].
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: June 28, 1999 Final version received: October 22, 1999
Rights and permissions
About this article
Cite this article
Füredi, Z. Maximal τ-Critical Linear Hypergraphs. Graphs Comb 17, 73–78 (2001). https://doi.org/10.1007/s003730170056
Issue Date:
DOI: https://doi.org/10.1007/s003730170056