On the graph limit question of Vera T. Sos

Csoka, E [Csóka, Endre (matematika), author] Combinatorics and Discrete Mathematics (RAMKI); Groups and Graphs (ERC and Lendület HAS) Resear...; Limits of Structures (Lendület HAS) research group

English Article (Journal Article) Scientific
  • SJR Scopus - Computational Theory and Mathematics: D1
Identifiers
Subjects:
  • Discrete mathematics and combinatorics
  • Pure mathematics, Applied mathematics
  • Mathematics
  • Computer and information sciences
  • Application of mathematics in sciences
In the dense graph limit theory, the topology of the set of graphs is defined by the distribution of the subgraphs spanned by finite number of random vertices. Vera T. Sos proposed a question that if we consider only the number of edges in the spanned subgraphs, then whether it provides an equivalent definition. We show that the answer is positive on quasirandom graphs, and we prove a generalization of the statement. (C) 2015 Elsevier Inc. All rights reserved.
Citation styles: IEEEACMAPAChicagoHarvardCSLCopyPrint
2026-05-19 11:43