Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963478153> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2963478153 abstract "We provide an upper bound to the number of graph homomorphisms from G to H, where H is a xed graph with certain properties, and G varies over all N-vertex, d-regular graphs. This result generalizes a recently resolved conjecture of Alon and Kahn on the number of independent sets. We build on the work of Galvin and Tetali, who studied the number of graph homomorphisms from G to H when G is bipartite. We also apply our techniques to graph colorings and stable set polytopes." @default.
- W2963478153 created "2019-07-30" @default.
- W2963478153 creator A5021133458 @default.
- W2963478153 date "2011-06-01" @default.
- W2963478153 modified "2023-09-26" @default.
- W2963478153 title "The Bipartite Swapping Trick on Graph Homomorphisms" @default.
- W2963478153 cites W1979666361 @default.
- W2963478153 cites W1986646471 @default.
- W2963478153 cites W2006535639 @default.
- W2963478153 cites W2046106340 @default.
- W2963478153 cites W2068071044 @default.
- W2963478153 cites W2108149667 @default.
- W2963478153 cites W2108896654 @default.
- W2963478153 cites W2122908915 @default.
- W2963478153 cites W2138081888 @default.
- W2963478153 cites W2148795954 @default.
- W2963478153 cites W2340149117 @default.
- W2963478153 cites W2963574247 @default.
- W2963478153 cites W2988480584 @default.
- W2963478153 hasPublicationYear "2011" @default.
- W2963478153 type Work @default.
- W2963478153 sameAs 2963478153 @default.
- W2963478153 citedByCount "1" @default.
- W2963478153 countsByYear W29634781532015 @default.
- W2963478153 crossrefType "journal-article" @default.
- W2963478153 hasAuthorship W2963478153A5021133458 @default.
- W2963478153 hasConcept C114614502 @default.
- W2963478153 hasConcept C118615104 @default.
- W2963478153 hasConcept C132525143 @default.
- W2963478153 hasConcept C145691206 @default.
- W2963478153 hasConcept C149530733 @default.
- W2963478153 hasConcept C197657726 @default.
- W2963478153 hasConcept C200597783 @default.
- W2963478153 hasConcept C203776342 @default.
- W2963478153 hasConcept C2780990831 @default.
- W2963478153 hasConcept C33923547 @default.
- W2963478153 hasConcept C4042151 @default.
- W2963478153 hasConcept C7036158 @default.
- W2963478153 hasConcept C80899671 @default.
- W2963478153 hasConceptScore W2963478153C114614502 @default.
- W2963478153 hasConceptScore W2963478153C118615104 @default.
- W2963478153 hasConceptScore W2963478153C132525143 @default.
- W2963478153 hasConceptScore W2963478153C145691206 @default.
- W2963478153 hasConceptScore W2963478153C149530733 @default.
- W2963478153 hasConceptScore W2963478153C197657726 @default.
- W2963478153 hasConceptScore W2963478153C200597783 @default.
- W2963478153 hasConceptScore W2963478153C203776342 @default.
- W2963478153 hasConceptScore W2963478153C2780990831 @default.
- W2963478153 hasConceptScore W2963478153C33923547 @default.
- W2963478153 hasConceptScore W2963478153C4042151 @default.
- W2963478153 hasConceptScore W2963478153C7036158 @default.
- W2963478153 hasConceptScore W2963478153C80899671 @default.
- W2963478153 hasLocation W29634781531 @default.
- W2963478153 hasOpenAccess W2963478153 @default.
- W2963478153 hasPrimaryLocation W29634781531 @default.
- W2963478153 hasRelatedWork W1593573721 @default.
- W2963478153 hasRelatedWork W1869584441 @default.
- W2963478153 hasRelatedWork W1965899516 @default.
- W2963478153 hasRelatedWork W1981103638 @default.
- W2963478153 hasRelatedWork W2035649640 @default.
- W2963478153 hasRelatedWork W2059195705 @default.
- W2963478153 hasRelatedWork W2079272435 @default.
- W2963478153 hasRelatedWork W2103875227 @default.
- W2963478153 hasRelatedWork W2112450630 @default.
- W2963478153 hasRelatedWork W2122639972 @default.
- W2963478153 hasRelatedWork W2144422070 @default.
- W2963478153 hasRelatedWork W2184519647 @default.
- W2963478153 hasRelatedWork W2322634158 @default.
- W2963478153 hasRelatedWork W2336338640 @default.
- W2963478153 hasRelatedWork W2963631220 @default.
- W2963478153 hasRelatedWork W2964273513 @default.
- W2963478153 hasRelatedWork W3081491952 @default.
- W2963478153 hasRelatedWork W3087040677 @default.
- W2963478153 hasRelatedWork W3116090491 @default.
- W2963478153 hasRelatedWork W755028051 @default.
- W2963478153 isParatext "false" @default.
- W2963478153 isRetracted "false" @default.
- W2963478153 magId "2963478153" @default.
- W2963478153 workType "article" @default.