How to generate random graphs free of certain structures?
Is it possible to generate random graphs free of certain forbidden structures? For example, graphs without $C_3$.
Or is it possible to test whether a graph is free of some forbidden structures?
If it is positive, then it would be of great help in my research. Looking forward to all comments and suggestions.