Graph explorer

3-Symmetric Graphs

An intuitive property of a random graph is that its subgraphs should also appear randomly distributed. We consider graphs whose subgraph densities exactly match their expected values. We call graphs with this property for all subgraphs with $k$ vertices to be $k$-symmetric. We discuss some properties and examples of such graphs. We construct 3-symmetric graphs and provide some statistics.

4 nodes3 linksoverview preview3-Symmetric Graphs
4 nodes3 links
3-Symmetric Graphs4 visible / 4 total nodes / 4 links
Co-authorshipAuthorshipAuthorshipTopic signalW3-Symmetric Graphspreprint / 2020ASebastian JeonResearcherATanya KhovanovaResearcherTmath.CO8936 works
PaperSignal 103 links

3-Symmetric Graphs

preprint / 2020

Open