GLEBOV, Roman, Daniel KRÁĽ and Jan VOLEC. Compactness and finite forcibility of graphons. Journal of the European Mathematical Society. ZURICH: Springer, 2019, vol. 21, No 10, p. 3199-3223. ISSN 1435-9855. Available from: https://dx.doi.org/10.4171/JEMS/901. |
Other formats:
BibTeX
LaTeX
RIS
@article{1646897, author = {Glebov, Roman and Kráľ, Daniel and Volec, Jan}, article_location = {ZURICH}, article_number = {10}, doi = {http://dx.doi.org/10.4171/JEMS/901}, keywords = {Graph limits; extremal combinatorics}, language = {eng}, issn = {1435-9855}, journal = {Journal of the European Mathematical Society}, title = {Compactness and finite forcibility of graphons}, url = {http://dx.doi.org/10.4171/JEMS/901}, volume = {21}, year = {2019} }
TY - JOUR ID - 1646897 AU - Glebov, Roman - Kráľ, Daniel - Volec, Jan PY - 2019 TI - Compactness and finite forcibility of graphons JF - Journal of the European Mathematical Society VL - 21 IS - 10 SP - 3199-3223 EP - 3199-3223 PB - Springer SN - 14359855 KW - Graph limits KW - extremal combinatorics UR - http://dx.doi.org/10.4171/JEMS/901 L2 - http://dx.doi.org/10.4171/JEMS/901 N2 - Graphons are analytic objects associated with convergent sequences of graphs. Problems from extremal combinatorics and theoretical computer science led to a study of graphons determined by finitely many subgraph densities, which are referred to as finitely forcible. Following the intuition that such graphons should have finitary structure, Lovasz and Szegedy conjectured that the topological space of typical vertices of a finitely forcible graphon is always compact. We disprove the conjecture by constructing a finitely forcible graphon such that the associated space is not compact. The construction method gives a general framework for constructing finitely forcible graphons with non-trivial properties. ER -
GLEBOV, Roman, Daniel KRÁĽ and Jan VOLEC. Compactness and finite forcibility of graphons. \textit{Journal of the European Mathematical Society}. ZURICH: Springer, 2019, vol.~21, No~10, p.~3199-3223. ISSN~1435-9855. Available from: https://dx.doi.org/10.4171/JEMS/901.
|