Hypergraphe intersectant

En théorie des graphes, un hypergraphe est dit intersectant si deux quelconques de ses arêtes se rencontrent[1].

Notes et références modifier

  1. (en) Zoltán Füredi, « Maximum degree and fractional matchings in uniform hypergraphs », Combinatorica, vol. 1, no 2,‎ , p. 155–162 (ISSN 1439-6912, DOI 10.1007/BF02579271, S2CID 10530732)