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 acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Browse other questions tagged or ask your own question.