Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953370147> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2953370147 abstract "A graph homomorphism between two graphs is a map from the vertex set of one graph to the vertex set of the other graph, that maps edges to edges. In this note we study the range of a uniformly chosen homomorphism from a graph G to the infinite line Z. It is shown that if the maximal degree of G is `sub-logarithmic', then the range of such a homomorphism is super-constant. Furthermore, some examples are provided, suggesting that perhaps for graphs with super-logarithmic degree, the range of a typical homomorphism is bounded. In particular, a sharp transition is shown for a specific family of graphs C_{n,k} (which is the tensor product of the n-cycle and a complete graph, with self-loops, of size k). That is, given any function psi(n) tending to infinity, the range of a typical homomorphism of C_{n,k} is super-constant for k = 2 log(n) - psi(n), and is 3 for k = 2 log(n) + psi(n)." @default.
- W2953370147 created "2019-06-27" @default.
- W2953370147 creator A5003283743 @default.
- W2953370147 creator A5041051779 @default.
- W2953370147 creator A5059311017 @default.
- W2953370147 date "2006-11-14" @default.
- W2953370147 modified "2023-10-18" @default.
- W2953370147 title "Random Graph-Homomorphisms and Logarithmic Degree" @default.
- W2953370147 cites W1972912467 @default.
- W2953370147 cites W2038983716 @default.
- W2953370147 cites W2064513813 @default.
- W2953370147 cites W2136080029 @default.
- W2953370147 hasPublicationYear "2006" @default.
- W2953370147 type Work @default.
- W2953370147 sameAs 2953370147 @default.
- W2953370147 citedByCount "0" @default.
- W2953370147 crossrefType "posted-content" @default.
- W2953370147 hasAuthorship W2953370147A5003283743 @default.
- W2953370147 hasAuthorship W2953370147A5041051779 @default.
- W2953370147 hasAuthorship W2953370147A5059311017 @default.
- W2953370147 hasConcept C114614502 @default.
- W2953370147 hasConcept C118615104 @default.
- W2953370147 hasConcept C121332964 @default.
- W2953370147 hasConcept C123482549 @default.
- W2953370147 hasConcept C132525143 @default.
- W2953370147 hasConcept C134306372 @default.
- W2953370147 hasConcept C149530733 @default.
- W2953370147 hasConcept C175316100 @default.
- W2953370147 hasConcept C203776342 @default.
- W2953370147 hasConcept C24890656 @default.
- W2953370147 hasConcept C2775997480 @default.
- W2953370147 hasConcept C33923547 @default.
- W2953370147 hasConcept C34388435 @default.
- W2953370147 hasConcept C39927690 @default.
- W2953370147 hasConcept C4042151 @default.
- W2953370147 hasConcept C7036158 @default.
- W2953370147 hasConcept C80899671 @default.
- W2953370147 hasConceptScore W2953370147C114614502 @default.
- W2953370147 hasConceptScore W2953370147C118615104 @default.
- W2953370147 hasConceptScore W2953370147C121332964 @default.
- W2953370147 hasConceptScore W2953370147C123482549 @default.
- W2953370147 hasConceptScore W2953370147C132525143 @default.
- W2953370147 hasConceptScore W2953370147C134306372 @default.
- W2953370147 hasConceptScore W2953370147C149530733 @default.
- W2953370147 hasConceptScore W2953370147C175316100 @default.
- W2953370147 hasConceptScore W2953370147C203776342 @default.
- W2953370147 hasConceptScore W2953370147C24890656 @default.
- W2953370147 hasConceptScore W2953370147C2775997480 @default.
- W2953370147 hasConceptScore W2953370147C33923547 @default.
- W2953370147 hasConceptScore W2953370147C34388435 @default.
- W2953370147 hasConceptScore W2953370147C39927690 @default.
- W2953370147 hasConceptScore W2953370147C4042151 @default.
- W2953370147 hasConceptScore W2953370147C7036158 @default.
- W2953370147 hasConceptScore W2953370147C80899671 @default.
- W2953370147 hasLocation W29533701471 @default.
- W2953370147 hasOpenAccess W2953370147 @default.
- W2953370147 hasPrimaryLocation W29533701471 @default.
- W2953370147 hasRelatedWork W1718505034 @default.
- W2953370147 hasRelatedWork W1978155241 @default.
- W2953370147 hasRelatedWork W2019781231 @default.
- W2953370147 hasRelatedWork W2060159282 @default.
- W2953370147 hasRelatedWork W2271661788 @default.
- W2953370147 hasRelatedWork W2544865958 @default.
- W2953370147 hasRelatedWork W2551566475 @default.
- W2953370147 hasRelatedWork W2884591311 @default.
- W2953370147 hasRelatedWork W2914250110 @default.
- W2953370147 hasRelatedWork W2947834848 @default.
- W2953370147 hasRelatedWork W2950186946 @default.
- W2953370147 hasRelatedWork W2950283374 @default.
- W2953370147 hasRelatedWork W2952539738 @default.
- W2953370147 hasRelatedWork W2966128754 @default.
- W2953370147 hasRelatedWork W2989730026 @default.
- W2953370147 hasRelatedWork W3011856649 @default.
- W2953370147 hasRelatedWork W3083951941 @default.
- W2953370147 hasRelatedWork W3093421916 @default.
- W2953370147 hasRelatedWork W3104768492 @default.
- W2953370147 hasRelatedWork W3123331851 @default.
- W2953370147 isParatext "false" @default.
- W2953370147 isRetracted "false" @default.
- W2953370147 magId "2953370147" @default.
- W2953370147 workType "article" @default.