Rigidity and percolation on random graphs
Consider balls that are linked together by bars of fixed lengths; the balls act as pivots around which the bars can rotate. Is the structure obtained rigid or floppy? We will introduce this problem and explain its links with graph theory. We will then present old and new results and conjectures for rigidity percolation on random graphs, obtained by physicists and mathematicians.