Blocks in Constrained Random Graphs with Fixed Average Degree
Blocks in Constrained Random Graphs with Fixed Average Degree
This work is devoted to the study of typical properties of random graphs from classes with structural constraints, like for example planar graphs, with the additional restriction that the average degree is fixed. More precisely, within a general analytic framework, we provide sharp concentration results for the number of blocks …