{"entities":{"Q2841490":{"pageid":2852210,"ns":120,"title":"Item:Q2841490","lastrevid":58037805,"modified":"2026-04-03T13:36:48Z","type":"item","id":"Q2841490","labels":{"en":{"language":"en","value":"Lipschitz functions on expanders are typically flat"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6191880"}},"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":"Q2841490$76D28C03-483E-477A-A0FC-356E7D270372","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bf1b04a8f800a450a36ee978cb49a510eab46b8","datavalue":{"value":"1274.60029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841490$D5FABF3E-5EAF-4FB4-8794-DFFE3B1BD6C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73f65b290589bf53ddbbfc24d467a8aaefa1673c","datavalue":{"value":"10.1017/S0963548313000163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841490$B9EF4C52-EB17-4495-BE0C-C039149533BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d37c7dbbf397cf65538e26ecd5b28427b8a57ffb","datavalue":{"value":{"entity-type":"item","numeric-id":314386,"id":"Q314386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841490$4FC67669-C845-45EA-90FB-942C477BB3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8013bc00783240c57786649bc43e422121684be","datavalue":{"value":{"entity-type":"item","numeric-id":285062,"id":"Q285062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841490$1C8FA108-31E0-402D-BEF9-F00336D0C2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eafd83cd329c89e55ccb7791a949edc6adee55d","datavalue":{"value":{"entity-type":"item","numeric-id":251887,"id":"Q251887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841490$E9BF75C8-3855-4592-A5E1-1D32F51D8FA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841490$953FC41D-E896-471F-85B3-8EEBE3F6D50D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29387e825930e291268bb1ccd29bc560784e42c0","datavalue":{"value":{"time":"+2013-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2841490$A112FE4E-47E5-4475-9916-886BDEB12600","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35c08a73654dfbc4f02dd91699542c528b1e2bfd","datavalue":{"value":"https://arxiv.org/abs/1203.3930","type":"string"},"datatype":"url"},"type":"statement","id":"Q2841490$BF079F96-A36A-47ED-A680-3ADA2B5D4F29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841490$6D320FAE-1E39-4D8C-AEA0-52C7C74E179B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841490$48E832A4-6C7B-465D-BBE6-53B178B418F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841490$D2D678C4-AC80-4C0A-A77E-C5477799F245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1605bc5dea0dca4de0a503b8718abc9a678a6472","datavalue":{"value":"82B41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841490$ED6E94E7-3ED8-47D6-933C-6B859DDA1918","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"558a68bcba73cf4bf391d7598c692136b59e6ea9","datavalue":{"value":"6191880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841490$8B720813-742F-44BE-8171-478F7B575F78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a62edc2c296ac16645e899e364de8e03c92aa1a3","datavalue":{"value":"Lipschitz functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2841490$EF71BCFB-BD80-4CB7-8765-829DF5836CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb7ce57864bad79eb8b1130037c18cbe7109e9b","datavalue":{"value":"expander graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2841490$968104D0-6DBB-4A36-AAF6-1BE6159A7EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2841490$574FAC14-F61E-4B3C-A586-CDEF135656BE","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":"Q2841490$AC845553-3AD9-4FE5-A828-793DEB9E9401","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841490$4B8F2A6E-A073-41BB-A54E-B79F8F9C4A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca46b38c71778ad9fd6e521e5787536f6bd37e5","datavalue":{"value":{"entity-type":"item","numeric-id":1425648,"id":"Q1425648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841490$E8E9C838-0F86-4C0F-B71C-8C4A57BAC61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738ac7b7867c518576a0bcf45aab7dd4d86374d2","datavalue":{"value":{"entity-type":"item","numeric-id":5951488,"id":"Q5951488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841490$66CA924A-8115-401D-AE75-538F147385A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78245a3d2f3075860ede728aa53b4082edd1fdd7","datavalue":{"value":{"entity-type":"item","numeric-id":713976,"id":"Q713976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841490$644885D5-DBBA-4C3A-AE32-50D14C3778FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c7bcaace5aa118670307cc156bf45ce1abb26c","datavalue":{"value":{"entity-type":"item","numeric-id":2461995,"id":"Q2461995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841490$6A0A6052-2F5C-4221-BFB6-A2D6F46B8C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc9f5fe644ef981d7e4eb1d5579db8bf96eb0ef","datavalue":{"value":{"entity-type":"item","numeric-id":4500482,"id":"Q4500482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841490$BAA768AD-8BFB-4C7B-B801-E85F5FE445B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b671a27b309410a0573d7322a752c75eac3cc67","datavalue":{"value":{"entity-type":"item","numeric-id":1569064,"id":"Q1569064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841490$D07B0B2F-41F0-4E9B-A81B-FD6AFD14BB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76550de99400f80c2b28a31c8ee25895a5a3f8b0","datavalue":{"value":{"entity-type":"item","numeric-id":414646,"id":"Q414646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841490$8FB5E19F-9E76-40FC-B20B-18B67E999471","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3189d6608765ed3e48382716427e7d13cbdac67c","datavalue":{"value":"W2962897224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841490$046492B3-D109-41DB-A4BF-D14AC33FA9D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b720df743eeefee99bf531516abe48ef5b1276f","datavalue":{"value":{"text":"Lipschitz functions on expanders are typically flat","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2841490$2E3F48B2-AF23-49BA-A8A4-F865F337A8B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c10f04d90aad0987fbbb98f26282effc207ea62","datavalue":{"value":"The theme of this paper is the study of the typical structure of an \\(M\\)-Lipschitz function of a graph. A function on the vertex set of a graph \\(G\\) is called \\(M\\)-Lipschitz if the (absolute value of the) difference between values of the function on pairs of vertices that form an edge is bounded by \\(M\\). The authors consider the set of all \\(M\\)-Lipschitz functions on a connected regular graph \\(G\\) that is assumed to satisfy certain expansion properties. In this case, it can be shown that most of the vertices have their value in a certain interval of length \\(M\\). The main result of the paper states that for every vertex \\(v\\) of \\(G\\) the probability that the value of a random \\(M\\)-Lipschitz function on \\(v\\) is far from this interval by \\((t-1)M\\) is exponentially small in the size of the ball of radius \\(t\\) around \\(v\\). They also show a similar result in the case where \\(G\\) is bipartite. However, here it can be shown that such a function is almost constant on one of the parts. They show that the probability that the value of \\(f(v)\\) is away from this number by \\(t\\) is exponentially small in the size of the ball of radius \\(t\\) around \\(v\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2841490$68626C4A-3FB2-4D87-B4EA-49F2017BD8D0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee5ba7f50bd271f0d45cb8360d5c0d385d238ae","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841490$41419951-F9DD-40F7-9FBD-8BE27EB7C5C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b90fed97d84a14b0e0f2abb9a9e2104639b83c","datavalue":{"value":{"entity-type":"item","numeric-id":2012241,"id":"Q2012241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b08dcec16a0b48a3576c8d5d3059194357b3196a","datavalue":{"value":{"amount":"+0.8056647777557373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2841490$18B01360-22AF-494A-83CD-082743E4B8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0757782b2811702a0767aa18cc2334d714d4cec1","datavalue":{"value":{"entity-type":"item","numeric-id":961066,"id":"Q961066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4473a302427a6188a1ad0f5a71e68aad98533f","datavalue":{"value":{"amount":"+0.7868809700012207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2841490$4CB683D5-A0F5-4E95-A772-860C114AF71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844c3fec4920ea19419923842681a427cf0ba1fc","datavalue":{"value":{"entity-type":"item","numeric-id":743023,"id":"Q743023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a11171fde89a7b842e832bdba76165755096b6","datavalue":{"value":{"amount":"+0.7769848704338074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2841490$5D05C61A-2218-4F20-984C-AF462CB82008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ae95ad061f298c97d5b21eae0905432a66c79b","datavalue":{"value":{"entity-type":"item","numeric-id":5255116,"id":"Q5255116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"297447bfceeba3cf62a621c41ba4e5b343ed5c73","datavalue":{"value":{"amount":"+0.7276090383529663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2841490$036C5D5D-8361-4E62-B666-FE31F1495379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daa2acb5b0b4de5f69638bbe41e84ae4deed03c9","datavalue":{"value":{"entity-type":"item","numeric-id":509091,"id":"Q509091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6377a877df5c041b6902fc575da993789d8e7cb6","datavalue":{"value":{"amount":"+0.7226511240005493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2841490$A235BF49-431B-40C9-91E2-B1774D247A62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2841490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2841490"}}}}}