{"entities":{"Q547787":{"pageid":549554,"ns":120,"title":"Item:Q547787","lastrevid":62659629,"modified":"2026-04-11T07:35:27Z","type":"item","id":"Q547787","labels":{"en":{"language":"en","value":"Subgraph densities in signed graphons and the local Simonovits-Sidorenko conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5913185"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547787$78C264C8-8368-48A1-9267-FE400C267CC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"242acada41d3326bcee523f10188c1aa997e8c2d","datavalue":{"value":{"text":"Subgraph densities in signed graphons and the local Simonovits-Sidorenko conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q547787$FD8A8EB5-288C-42DE-AEFF-C6EF51F5328A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3b2edf8f2d476f3d246cd916f7afb39e9120b49","datavalue":{"value":"1219.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547787$928B7892-955A-4EB6-9B7D-64550A3EB544","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547787$AD8A39D4-4EA2-428E-813F-83A4F1BBC18E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f112f61a1bf8951421a1669c4dcd263b162b3092","datavalue":{"value":{"time":"+2011-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q547787$CE435631-25C0-4D15-B668-AFF0EFA25AB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"051cc0ad51c2fcfc929486a96dc57508d5ec2411","datavalue":{"value":"https://arxiv.org/abs/1004.3026","type":"string"},"datatype":"url"},"type":"statement","id":"Q547787$BE7C97FE-AA82-4FDD-9EF2-1093156C2C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"04406fc413753a571950394a8ac411a1b26bb952","datavalue":{"value":"https://eudml.org/doc/225090","type":"string"},"datatype":"url"},"type":"statement","id":"Q547787$553A136D-8FB5-4F09-AFC3-AB64AFF256A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ac8dcceb4eba818748a0c3e4d5c0720702d94a6","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p127.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q547787$760F95D8-4E3E-440B-8B8A-18191B64DE57","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76f9ecd6f1360736552b147cc0173a0730787acc","datavalue":{"value":"Summary: We prove inequalities between the densities of various bipartite subgraphs in signed graphs. One of the main inequalities is that the density of any bipartite graph with girth \\(2r\\) cannot exceed the density of the \\(2r\\)-cycle.   This study is motivated by the Simonovits-Sidorenko conjecture, which states that the density of a bipartite graph \\(F\\) with \\(m\\) edges in any graph \\(G\\) is at least the \\(m\\)-th power of the edge density of \\(G\\). Another way of stating this is that the graph \\(G\\) with given edge density minimizing the number of copies of \\(F\\) is, asymptotically, a random graph. We prove that this is true locally, i.e., for graphs \\(G\\) that are ``close'' to a random graph.   Both kinds of results are treated in the framework of graphons (2-variable functions serving as limit objects for graph sequences), which in this context was already used by Sidorenko.","type":"string"},"datatype":"string"},"type":"statement","id":"Q547787$50601B4C-CC6B-49BC-8A99-7254053665A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547787$D3E8AA3A-CE8D-4594-9850-185F9B91095E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547787$682613DF-E80F-4863-8187-3FB607FB605F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547787$7BCBB1C5-782A-4A19-BB9F-E0AD0C995C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547787$F7B6DD88-5EC3-4C83-9CF5-6D5C2F664C12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3977b5c0add73f157d276951efe0d358b015161","datavalue":{"value":"5913185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547787$5B2379B3-6343-4D35-93EA-2D74B3E38283","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q547787$6483CB7E-A513-4785-90E6-A3AD7FAE5C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q547787$89510878-BC64-4F79-9D12-22959F54D20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q547787$97C8CE9D-8047-470F-A014-66421404397C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d481707d4692ff9968dd7f48ac4696494727ea","datavalue":{"value":"Simonovits-Sidorenko conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q547787$43D45C07-21D0-444C-8EC1-377898D90BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q547787$5367802D-60B0-465C-AF49-414FC9285F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43dec20df4aa5223f06e631b0ac2e8a41c999231","datavalue":{"value":"graphon","type":"string"},"datatype":"string"},"type":"statement","id":"Q547787$E07B205B-79FD-469F-A0ED-91546EA15DA9","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547787$146DF7FD-38D3-4F8F-AA7A-A28BD1D02D3F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"479f9c4da5427559788773599b224c30aab8a112","datavalue":{"value":"bafkreiawxy3ebw2zmgtlooy5rphkobv2g6aaqeprjyelvibqadsyypmcc4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547787$1E6F4FDD-E41C-4F29-9FF2-F2B202B56763","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f9ae896b82a479646020487b634be30f2b736d","datavalue":{"value":{"entity-type":"item","numeric-id":5443841,"id":"Q5443841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab7d2385b70ba67b99d4c50cfa11d6ca98f2ed4","datavalue":{"value":{"amount":"+0.8906435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547787$6BB6505B-0CF5-4E5F-A674-054383815091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12275153d42f7bb950d1a0f033ade707aecacee5","datavalue":{"value":{"entity-type":"item","numeric-id":5397264,"id":"Q5397264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d06cf65d10fbc31f6730a630ce917a5432c6ca","datavalue":{"value":{"amount":"+0.88650227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547787$624F8B90-CDE6-4D55-AFEC-ADEF410B7F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dfd2fbdb22d12ed5b6d0974cd1bd6507af32d0c","datavalue":{"value":{"entity-type":"item","numeric-id":844225,"id":"Q844225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a769a40ab43c21f2e5daaea89fdd1d5c53943a4","datavalue":{"value":{"amount":"+0.8841862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547787$4A9357DD-22DC-4F97-9EAF-461BF6BB99DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c417fe689a0b8c0c2b18f1fcfaafa039d836ee9","datavalue":{"value":{"entity-type":"item","numeric-id":6073631,"id":"Q6073631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b3f2a8ee886742b5ddd7b5ffc5ca904e2832c7","datavalue":{"value":{"amount":"+0.8800731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547787$E48D5051-1CB5-4FAB-8C96-73FD769DB4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0da514b9f6fde88fe400b09cf366defa893ac21","datavalue":{"value":{"entity-type":"item","numeric-id":3004149,"id":"Q3004149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0ce6ac42ed17d0229fa71d9e56c3531e75378","datavalue":{"value":{"amount":"+0.87961733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547787$B55A4177-27FD-4C39-9655-F7ECB8735F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d940c201d332ccca2c30543efec53daf2e0aedc","datavalue":{"value":{"entity-type":"item","numeric-id":4802165,"id":"Q4802165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9696b3d6d0e5ad55262362fcbcec18bae49f97c","datavalue":{"value":{"amount":"+0.8785715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547787$24782ED2-B665-46F6-8FB8-9F43F4983580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538729b7742982381ee44237b77136b8abd2d2fe","datavalue":{"value":{"entity-type":"item","numeric-id":5463465,"id":"Q5463465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63df87058115c8a53b2123b6eb15cbbf64b9b502","datavalue":{"value":{"amount":"+0.8759401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547787$D2A2BED3-EEEB-4802-A9FE-5789564A6D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc08ded6d916a41df2e2dd7b852d4be8ab417fe1","datavalue":{"value":{"entity-type":"item","numeric-id":2699640,"id":"Q2699640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fddffadcb5d943bb4d2cecf0fa0664c3fc7196e","datavalue":{"value":{"amount":"+0.874752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547787$30F5A5FE-2A8E-4720-9BF2-FB312314EA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932aa95e2b14b42bbc83fc92471066116bb6ed35","datavalue":{"value":{"entity-type":"item","numeric-id":1005254,"id":"Q1005254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58ad70915cdd6c93fdaacfb9323081e95221b605","datavalue":{"value":{"amount":"+0.87426186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547787$35619A84-6828-456F-9BC6-8A73F5BB5336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5960b450029d9f986af36a103445b5e696457f85","datavalue":{"value":{"entity-type":"item","numeric-id":2072181,"id":"Q2072181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb6e0c2ff6708ad750d4767e93202337bcfc255e","datavalue":{"value":{"amount":"+0.87392807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547787$10770097-57FE-4F1B-9350-02D15A5DCD97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547787$537960D6-454A-4F89-BFFF-28A7B5BAD687","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subgraph densities in signed graphons and the local Simonovits-Sidorenko conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subgraph_densities_in_signed_graphons_and_the_local_Simonovits-Sidorenko_conjecture"}}}}}