A very short proof of Sidorenko's inequality for counts of homomorphisms between graphs
| dc.contributor.author | Lüchtrath, Lukas | |
| dc.contributor.author | Mönch, Christian | |
| dc.date.accessioned | 2026-03-16T12:39:42Z | |
| dc.date.issued | 2025 | |
| dc.description.abstract | A fundamental extremality result due to Sidorenko [‘A partially ordered set of functionals corresponding to graphs’, Discrete Math. 131(1–3) (1994), 263–277] states that among all connected graphs G on k vertices, the k-vertex star maximises the number of graph homomorphisms of G into any graph H. We provide a new short proof of this result using only a simple recursive counting argument for trees and Hölder’s inequality. | en |
| dc.identifier.doi | https://doi.org/10.25358/openscience-14652 | |
| dc.identifier.uri | https://openscience.ub.uni-mainz.de/handle/20.500.12030/14673 | |
| dc.language.iso | eng | |
| dc.rights | CC-BY-4.0 | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
| dc.subject.ddc | 510 Mathematik | de |
| dc.subject.ddc | 510 Mathematics | en |
| dc.title | A very short proof of Sidorenko's inequality for counts of homomorphisms between graphs | en |
| dc.type | Zeitschriftenaufsatz | |
| jgu.apc.netprice | 0,00 | |
| jgu.apc.price | 0,00 | |
| jgu.apc.taxrate | 0 | |
| jgu.apc.transformationcontract | CUP (BSB) | |
| jgu.dfg.year | 2025 | |
| jgu.identifier.uuid | 9b7949e6-0950-4e55-944a-4a78c5b56d5f | |
| jgu.journal.issue | 1 | |
| jgu.journal.title | Bulletin of the Australian Mathematical Society | |
| jgu.journal.volume | 113 | |
| jgu.nationalcurrency.eur | 0,00 | |
| jgu.organisation.department | FB 08 Physik, Mathematik u. Informatik | |
| jgu.organisation.name | Johannes Gutenberg-Universität Mainz | |
| jgu.organisation.number | 7940 | |
| jgu.organisation.place | Mainz | |
| jgu.organisation.ror | https://ror.org/023b0x485 | |
| jgu.pages.end | 14 | |
| jgu.pages.start | 10 | |
| jgu.publisher.doi | 10.1017/S000497272500019X | |
| jgu.publisher.eissn | 1755-1633 | |
| jgu.publisher.name | Cambridge University Press | |
| jgu.publisher.place | London | |
| jgu.publisher.year | 2025 | |
| jgu.rights.accessrights | openAccess | |
| jgu.subject.ddccode | 510 | |
| jgu.subject.dfg | Naturwissenschaften | |
| jgu.type.dinitype | Article | en_GB |
| jgu.type.resource | Text | |
| jgu.type.version | Published version |