Fractional isomorphism of graphons

DOI10.1007/s00493-021-4336-9OpenAlexW2972551813MaRDI QIDQ2095107

Israel Rocha, Jan Grebík

Publication date: 9 November 2022

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1909.04122

zbMATH Keywords

graphonsfractional isomorphismhomomorphism densities

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Approximating fractionally isomorphic graphons, Weisfeiler-Leman indistinguishability of graphons

Cites Work

• Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
• Limits of dense graph sequences
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Graph isomorphism and theorems of Birkhoff type
• A note on compact graphs
• Fractional isomorphism of graphs
• Independent sets, cliques, and colorings in graphons
• Tilings in graphons
• On recognizing graphs by numbers of homomorphisms
• Random Graph Isomorphism
• Lov\'asz Meets Weisfeiler and Leman
• Operator Theoretic Aspects of Ergodic Theory
• Graph isomorphism in quasipolynomial time [extended abstract]
• Operations with structures
• Ergodic Theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item