arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Christopher Ross

1 paper(s) by this author · All BibTeX
2011-11-30
Further Properties of Random Threshold Graphs
In 2009, two different groups independently explored the behavior of random threshold graphs. Here, we extend their techniques to find the distribution of other properties, including matching number, degeneracy, and length of the longest cycle.