I was recently introduced to the notion of a Graphon ([Quick introduction], [Original definition]) and I have been fascinated by the idea behind them and the way they combine fields such as graph theory, measure theory, probability, and functional analysis. Skimming through the limited literature around them, I have been wondering whether these structures could be useful outside of extremal graph theory, (edit:) besides property testing?

  • 1
    $\begingroup$ Chapter 15 of the book by Lovasz has algorithmic applications, mainly to property testing. $\endgroup$ – Sasho Nikolov May 6 '18 at 23:02
  • 1
    $\begingroup$ Sorry, I should have said, besides the ones mentioned in the Lovasz's book. $\endgroup$ – Konstantinos Koiliaris May 6 '18 at 23:18

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.