On a question of Vera T. S\'os about size forcing of graphons
Abstract
The -sample from a graphon is the random graph on , where we sample uniformly at random and make each pair an edge with probability , with all these choices being mutually independent. Let the random variable be the number of edges in . Vera T. S\'os asked in 2012 whether two graphons are necessarily weakly isomorphic if the random variables and have the same distribution for every integer . This question when one of the graphons is a constant function was answered positively by Endre Cs\'oka and independently by Jacob Fox, Tomasz {\L}uczak and Vera T. S\'os. Here we investigate the question when is a 2-step graphon and prove that the answer is positive for a 3-dimensional family of such graphons. We also present some related results.
Cite
@article{arxiv.2103.09114,
title = {On a question of Vera T. S\'os about size forcing of graphons},
author = {Oliver Cooley and Mihyun Kang and Oleg Pikhurko},
journal= {arXiv preprint arXiv:2103.09114},
year = {2022}
}