Counting graph homomorphisms
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- Semidefinite functions on categories
- Homomorphisms and polynomial invariants of graphs
- A surprising permanence of old motivations (a not-so-rigid story)
- An algorithm for the number of path homomorphisms
- Weighted exponential random graph models: scope and large network limits
- On the boundary of the region defined by homomorphism densities
- An \(L^{p}\) theory of sparse graph convergence. II: LD convergence, quotients and right convergence
- Phase transitions in edge-weighted exponential random graphs: near-degeneracy and universality
- Counting \(H\)-free graphs
- Faster algorithms for counting subgraphs in sparse graphs
- Consistent nonparametric estimation for heavy-tailed sparse graphs
- Limits of sparse configuration models and beyond: graphexes and multigraphexes
- Dismantlability, connectedness, and mixing in relational structures
- Approximating the cumulant generating function of triangles in the Erdös-Rényi random graph
- Percolation on dense graph sequences
- Finitely forcible graphons
- Sampling perspectives on sparse exchangeable graphs
- Colored graph homomorphisms
- Matrix estimation by universal singular value thresholding
- Limits of random trees. II
- Moments of two-variable functions and the uniqueness of graph limits
- Asymptotic behavior and distributional limits of preferential attachment graphs
- Estimating and understanding exponential random graph models
- Generalized quasirandom graphs
- Matroid invariants and counting graph homomorphisms
- On a question of Vera T. Sós about size forcing of graphons
- An introduction to large deviations for random graphs
- The complexity of counting homomorphisms to cactus graphs modulo 2
- Graph homomorphisms, the tutte polynomial and ``\(q\)-state Potts uniqueness
- Counting homomorphisms to sparse graphs
- scientific article; zbMATH DE number 6691415 (Why is no real title available?)
- Many Facets of Dualities
- On recognizing graphs by numbers of homomorphisms
- The number of cliques in graphs of given order and size
- The complexity of counting edge colorings and a dichotomy for some higher domain Holant problems
- A detailed investigation into near degenerate exponential random graphs
- Identifiability for graphexes and the weak kernel metric
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- Perspectives on exponential random graphs
- Strongly polynomial sequences as interpretations
- Reflection positivity, rank connectivity, and homomorphism of graphs
- Homomorphisms and Polynomial Invariants of Graphs
- Uniform Algebraic Reducibilities between Parameterized Numeric Graph Invariants
- On counting homomorphisms to directed acyclic graphs
- A representation theorem for (q-)holonomic sequences
- The rank of edge connection matrices and the dimension of algebras of invariant tensors
- scientific article; zbMATH DE number 1156638 (Why is no real title available?)
- Faster algorithms for finding and counting subgraphs
- Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
- Sparse exchangeable graphs and their limits via graphon processes
- Colouring, constraint satisfaction, and complexity
- On the asymptotics of constrained exponential random graphs
- Positivstellensätze for quantum multigraphs
- Counting Homomorphisms to $K_4$-Minor-Free Graphs, Modulo 2
- Independent sets in graphs
- Four Shorts Stories on Surprising Algorithmic Uses of Treewidth
- scientific article; zbMATH DE number 7559121 (Why is no real title available?)
- Dismantlability, Connectedness, and Mixing in Relational Structures
- A unified approach to structural limits and limits of graphs with bounded tree-depth
- \(\Gamma\)-limit of the cut functional on dense graph sequences
- Existence of modeling limits for sequences of sparse structures
- The complexity of counting surjective homomorphisms and compactions
- Structural Properties of Sparse Graphs
- Homomorphisms of trees into a path
- Perfect matchings, rank of connection tensors and graph homomorphisms
- Counting Subgraphs via Homomorphisms
- Graph norms and Sidorenko's conjecture
- Locally common graphs
- Graphon convergence of random cographs
- Monotone arithmetic complexity of graph homomorphism polynomials
- Testing properties of graphs and functions
- Ordinal motifs in lattices
- Random homomorphisms into the orthogonality graph
- Random graphs with a given degree sequence
- Limits of randomly grown graph sequences
- The large deviation principle for the Erdős-Rényi random graph
- Distinguishing graphs by their left and right homomorphism profiles
- The homomorphism domination exponent
- How many F's are there in G?
- Limits of kernel operators and the spectral regularity lemma
- Countable homogeneous multipartite graphs
- On the continuum limit of epidemiological models on graphs: convergence and approximation results
- Limit theorems for exponential random graphs
- Computing the partition function for graph homomorphisms
- On network-based epidemiological models: analysis, simulations, and continuum limit
- Structural convergence and algebraic roots
- Stochastic Block Smooth Graphon Model
- Rooting algebraic vertices of convergent sequences (extended abstract)
- Bounds on the mod 2 homology of random 2-dimensional determinantal hypertrees
- Gadget construction and structural convergence
- Bounded degree nonnegative counting CSP
- Mean-field limit of non-exchangeable systems
- An analytic approach to stability
- Ordered graph limits and their applications
- On counting (quantum-)graph homomorphisms in finite fields of prime order
- A dichotomy theorem for linear time homomorphism orbit counting in bounded degeneracy graphs
- Counting small induced subgraphs: scorpions are easy but not trivial
- In praise of homomorphisms
- Limits of dense graph sequences
- Polynomial graph invariants from homomorphism numbers
This page was built for publication: Counting graph homomorphisms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3424888)
