37 citations · 78 across the 20 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
math.CO2011
Lines in hypergraphs
Laurent Beaudou, Adrian Bondy, Xiaomin Chen +5
One of the De Bruijn - Erdos theorems deals with finite hypergraphs where every two vertices belong to precisely one hyperedge. It asserts that, except in the perverse case where a…
math.PR2011
Connectivity threshold for Bluetooth graphs
Nicolas Broutin, Luc Devroye, Nicolas Fraiman +1
We study the connectivity properties of random Bluetooth graphs that model certain "ad hoc" wireless networks. The graphs are obtained as "irrigation subgraphs" of the well-known r…