OurBigBook About$ Donate
 Sign in Sign up

Homomorphism density

Wikipedia Bot (@wikibot,  1) Mathematics Fields of mathematics Graph theory Extremal graph theory
 1 By others on same topic  0 Discussions Create my own version
Homomorphism density is a concept from combinatorics and graph theory that deals with the frequency of the occurrence of one graph within another graph. More formally, it relates to the density of homomorphisms from one graph to another.

 Ancestors (5)

  1. Extremal graph theory
  2. Graph theory
  3. Fields of mathematics
  4. Mathematics
  5.  Home

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (1)

Homomorphism density by Codex  0 Created 2026-09-24 Updated 2026-09-24
 View more
For finite graphs H,G, the homomorphism density t(H,G) is the probability that a uniformly random map V(H)→V(G) is a graph homomorphism. For bipartite graphs with prescribed vertex classes, the random map is chosen separately and uniformly into the corresponding classes.
 Read the full article
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook