A very short proof of Sidorenko's inequality for counts of homomorphism between graphs
Loading...
Date
Authors
Editor
Advisor
Volume
3120
Issue
Journal
Series Titel
WIAS Preprints
Book Title
Publisher
Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik
Supplementary Material
Other Versions
Link to publishers' Version
Abstract
We provide a very elementary proof of a classical extremality result due to Sidorenko (Discrete Math. 131.1-3, 1994), which states that among all graphs G on k vertices, the k-1-edge star maximises the number of graph homomorphisms of G into any graph H.
Description
Keywords
Keywords GND
Conference
Publication Type
Report
Version
publishedVersion
Collections
License
This document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties.
Dieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden.
Dieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden.