Correcting continuous hypergraphs
HTML articles powered by AMS MathViewer
- by
F. Petrov
Translated by: F. Petrov - St. Petersburg Math. J. 28 (2017), 783-787
- DOI: https://doi.org/10.1090/spmj/1473
- Published electronically: October 2, 2017
- PDF | Request permission
Abstract:
A general result in the spirit of the continuous hypergraph removal lemma is stated and proved: if a “closed” property of values of a measurable function on $[0,1]^n$ holds almost everywhere, then the function may be changed on a set of measure 0 so that this property holds everywhere. It is also shown that in some situations a discrete version fails.References
- Gábor Elek and Balázs Szegedy, A measure-theoretic approach to the theory of dense hypergraphs, Adv. Math. 231 (2012), no. 3-4, 1731–1772. MR 2964622, DOI 10.1016/j.aim.2012.06.022
- Svante Janson, Quasi-random graphs and graph limits, European J. Combin. 32 (2011), no. 7, 1054–1083. MR 2825535, DOI 10.1016/j.ejc.2011.03.011
- Svante Janson, Graph limits and hereditary properties. part B, European J. Combin. 52 (2016), no. part B, 321–337. MR 3425983, DOI 10.1016/j.ejc.2015.07.010
- László Lovász, Large networks and graph limits, American Mathematical Society Colloquium Publications, vol. 60, American Mathematical Society, Providence, RI, 2012. MR 3012035, DOI 10.1090/coll/060
- P. B. Zatitskiĭ and F. V. Petrov, Correction of metrics, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 390 (2011), no. Teoriya Predstavleniĭ, Dinamicheskie Sistemy, Kombinatornye Metody. XX, 201–209, 309 (Russian, with English and Russian summaries); English transl., J. Math. Sci. (N.Y.) 181 (2012), no. 6, 867–870. MR 2870235, DOI 10.1007/s10958-012-0720-8
Bibliographic Information
- F. Petrov
- Affiliation: St. Petersburg Branch, Steklov Mathematical Institute, Russian Academy of Sciences, Fontanka 27, 191023 St. Petersburg, Russia
- MR Author ID: 689029
- ORCID: 0000-0003-1693-2745
- Email: fedyapetrov@gmail.com
- Received by editor(s): July 19, 2016
- Published electronically: October 2, 2017
- Additional Notes: Supported by St. Petersburg State University grants nos. 6.38.223.2014 and 6.37.208.2016 and by RFBR grant no. 14-01-00373a.
- © Copyright 2017 American Mathematical Society
- Journal: St. Petersburg Math. J. 28 (2017), 783-787
- MSC (2010): Primary 05C65
- DOI: https://doi.org/10.1090/spmj/1473
- MathSciNet review: 3637577