Gadget construction and structural convergence

DOI10.1007/S00493-025-00140-8MaRDI QIDQ6999741zbMATH OpenFDO

Authors David Hartman, Tomáš Hons, J. Nešetřil

Publication date 8 April 2025

Published in Combinatorica (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S00493-025-00140-8

zbMATH Keywords

Ehrenfeucht-Fraissé gamesgadget constructiongraph limitsstructural convergence

Mathematics Subject Classification ID

Model theory of finite structures (03C13) Applications of model theory (03C98) Density (toughness, etc.) (05C42) Graph operations (line graphs, products, etc.) (05C76)

Cites work

• A unified approach to structural limits and limits of graphs with bounded tree-depth
• An application of games to the completeness problem for formalized theories
• Cluster analysis of local convergent sequences of structures
• Convergence and limits of finite trees
• Counting graph homomorphisms
• Finite paths are universal
• scientific article; zbMATH DE number 3650785 (Why is no real title available?)
• scientific article; zbMATH DE number 3115890 (Why is no real title available?)
• scientific article; zbMATH DE number 3115891 (Why is no real title available?)
• scientific article; zbMATH DE number 3819693 (Why is no real title available?)
• scientific article; zbMATH DE number 1007358 (Why is no real title available?)
• scientific article; zbMATH DE number 2117181 (Why is no real title available?)
• scientific article; zbMATH DE number 3031989 (Why is no real title available?)
• Large networks and graph limits
• Limits of dense graph sequences
• Model theory.
• Modeling limits in hereditary classes: reduction and application to trees
• Monotone monadic SNP and constraint satisfaction
• On limits of finite graphs
• Recurrence of distributional limits of finite planar graphs
• Rooting algebraic vertices of convergent sequences (extended abstract)
• Structural convergence and algebraic roots
• Symmetric relations (undirected graphs) with given semigroups
• Towards a characterization of universal categories

This page was built for publication: Gadget construction and structural convergence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6999741)