{"entities":{"Q6101509":{"pageid":13235816,"ns":120,"title":"Item:Q6101509","lastrevid":58671870,"modified":"2026-04-06T06:40:15Z","type":"item","id":"Q6101509","labels":{"en":{"language":"en","value":"Graph comparison meets Alexandrov"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7690980"}},"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":"Q6101509$C4A7D259-955D-4FA8-B1FB-789776E4B60B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"964536d04e165972db93ae9efb0ccdaf95e70d3e","datavalue":{"value":{"text":"Graph comparison meets Alexandrov","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6101509$9373416B-29AA-482C-96AE-175B2054886B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c5635c680c0ab80c2b02fb4bb025d901a1c5b00","datavalue":{"value":"1521.53035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101509$EFE438E1-1620-458B-A3C2-26D6E9EB683A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58343a5325594eb0a293126cda1aea762f62d84a","datavalue":{"value":{"entity-type":"item","numeric-id":199502,"id":"Q199502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101509$3C5E77BC-649C-4B4D-B9ED-518890DD5C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77ce4c66493d1d041d7a4fe6744826f67e3f1e9f","datavalue":{"value":{"entity-type":"item","numeric-id":233480,"id":"Q233480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101509$735CC71E-1A95-43EE-B3BD-A49A5A228FFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"61db58adbdfd69e4efef1201cb3d1298d7fdae94","datavalue":{"value":{"entity-type":"item","numeric-id":178377,"id":"Q178377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101509$BF608484-4EC5-43CC-BE7F-DD2C67911FEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1ff792d185300099d93a7961359890b67878e2","datavalue":{"value":{"time":"+2023-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6101509$50874062-A368-4F91-AA24-C1D7D45EC0E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbddd0aa18b75c71d383710c4c9452a2ea4f3059","datavalue":{"value":"https://arxiv.org/abs/2212.08016","type":"string"},"datatype":"url"},"type":"statement","id":"Q6101509$DD1431B0-02DD-4040-93C1-907D6E731035","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6fe1b796e25cbb67f6432aa7ed9f14a8b13f7845","datavalue":{"value":"Graph comparison is a certain type of condition on a metric space encoded by a finite graph. Suppose that \\(\\Gamma\\) is a graph with vertices \\(v_1,\\ldots ,v_n\\). The authors write \\(v_i \\sim v_j\\) (or \\(v_i\\not\\sim v_j\\)) if \\(v_i\\) is adjacent (or nonadjacent) to \\(v_j\\).  A metric space \\(X\\) meets the \\(\\Gamma\\)-comparison if for every \\(n\\) points in \\(X\\) labeled by vertices of \\(\\Gamma\\) there is a model configuration \\(\\tilde{v}_1, \\ldots, \\tilde{v}_n\\) in some Hilbert space \\(\\mathbb{H}\\) such that: \\begin{align*} v_i \\sim v_j&\\implies | v_i \\sim v_j|_{\\mathbb{H}}\\leq | v_i-v_j|_{X},\\\\ v_i \\not\\sim v_j&\\implies | v_i \\sim v_j|_{\\mathbb{H}}\\geq | v_i-v_j|_{X}, \\end{align*} where \\(| \\cdot -\\cdot |_X\\) is the metric in \\(X\\). By \\(T_3\\) the authors denote \\(K_{1,3}\\) and by \\(C_4\\) a four-cycle. The following theorem is proved:  Theorem. Let \\(\\Gamma\\) be an arbitrary finite graph. Then either \\(\\Gamma\\)-comparison holds in every metric space or \\(\\Gamma\\)-comparison implies \\(C_4\\)- or \\(T_3\\)-comparison.  As a consequence of the above theorem the following is proved:  Corollary. Let \\(\\Gamma\\) be a finite connected graph. Suppose that \\(\\Gamma\\)-comparison is trivial. Then \\(\\Gamma\\) can be constructed from a path \\(P_\\ell\\) of length \\(\\ell\\geq 0\\) and two complete graphs \\(K_{m_1}\\) and \\(K_{m_2}\\) by attaching \\(k_1\\) vertices to the left end of \\(P_\\ell\\) and \\(k_2\\) vertices of \\(K_{m_2}\\) to the right end of \\(P_\\ell\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101509$8E02F44F-35F6-4BC9-AB65-B0F8BFD29871","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"50b85b042d89f3b80b39b5dac70a83fe0d98975c","datavalue":{"value":{"entity-type":"item","numeric-id":409388,"id":"Q409388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101509$B370A246-943E-4414-8189-73E2C5AD4AA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f9ad2b2fd9b466ddc9ff5465d01f71109af64ca6","datavalue":{"value":"53C23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101509$0E5C3740-AF80-4AAB-B1C8-9396B5554788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101509$E4258F31-9A82-48F6-871E-6B663FA7B9B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d811050d6318d034c3965f9c0633f6bcbd27b087","datavalue":{"value":"7690980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101509$86BA94E7-F5A7-444B-890D-190650B5B92E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d0509f04fb26dc224f3d4c12bf573f823cb4a87","datavalue":{"value":"comparison theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101509$48F72307-EBCD-4AD1-92A2-A378450570B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c46266d8a248bdf228cb00de9b675d508241e71","datavalue":{"value":"Alexandrov's comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101509$F63C9979-96A1-4998-9115-66C1734182D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20d8ed90a9f28350834d22dde481826839f782eb","datavalue":{"value":"metric comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101509$7A1825DC-A4C5-46AF-AC58-8DA1CBBD009F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f734b470d1f2120bbab70830fdee85bbf6178200","datavalue":{"value":"graph comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101509$D3D2E083-DAD2-4525-9085-3709F4D7E0FA","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":"Q6101509$54A2FA01-8F54-4C1D-936E-CCF4196665A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a33d13910c1bbccaed2e48df2a6b6c691aa15e4","datavalue":{"value":"W4377990970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101509$6021021C-3E6C-45D4-BFE5-798639F326FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e6d0a20fa9c1d6e1dfd7518fa551afe240d3e19","datavalue":{"value":{"entity-type":"item","numeric-id":1733999,"id":"Q1733999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101509$55268F0D-32D8-438B-B986-A89F6420D708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b841f3695a696d868dc8b34dad5d9edb03910f","datavalue":{"value":{"entity-type":"item","numeric-id":2210628,"id":"Q2210628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101509$3623DFF1-8229-49E6-8F51-EB59BC1961A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20a0020db43538583f0cc90513fbd7b48d9a676","datavalue":{"value":{"entity-type":"item","numeric-id":6113011,"id":"Q6113011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101509$DFB33525-FBC3-42FA-AA4E-57A6785EE947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6521e272dec6c0c129c6bf2b5046735a6d4b076","datavalue":{"value":{"entity-type":"item","numeric-id":2334107,"id":"Q2334107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101509$113C577A-2FB6-448C-B0B1-31CB99960CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad8c4dcc44bf67f72ab7674a0b2adc2a37d4e39","datavalue":{"value":{"entity-type":"item","numeric-id":825954,"id":"Q825954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101509$5D051BED-731A-41D1-AB85-4F2D7CB22BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822c9d302998a306fec8df16f3fe2bdb7508fccd","datavalue":{"value":{"entity-type":"item","numeric-id":1365206,"id":"Q1365206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101509$09100A10-FD76-4BD6-A15C-218EBAB1A433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e034c608302ea79ce82276a0fcf5e97e2e8c3df","datavalue":{"value":{"entity-type":"item","numeric-id":1293797,"id":"Q1293797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101509$BF90DB01-353C-4A23-9EDF-493A5E37ACBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7f4b838a6c11321cb0e4e495226277331677b15","datavalue":{"value":{"entity-type":"item","numeric-id":2385976,"id":"Q2385976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101509$C695DBCF-9A7C-4CAB-B2B7-A7B2A6AB7B7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3175abbaa9cad7595dc25e141dba174233fc5a9c","datavalue":{"value":"10.1134/S0037446623030102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101509$6F912C5A-11A9-43FC-834A-BBDD918F60EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6724f6825e6c31c37d64423794c03d67062fc6e1","datavalue":{"value":{"entity-type":"item","numeric-id":2038200,"id":"Q2038200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030848d54715bed32b2d52e3e19e44cb5ec4092d","datavalue":{"value":{"amount":"+0.7117753028869629","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":"Q6101509$1D867236-4803-4254-BF6D-EB2AD4106BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9178dcde9e7f3d421446f218b315f18e6aa042","datavalue":{"value":{"entity-type":"item","numeric-id":495208,"id":"Q495208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c236d3ffe9e924f418c4e3bc7389d8b1d6aa3deb","datavalue":{"value":{"amount":"+0.7077409625053406","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":"Q6101509$D728827D-2FB0-427B-AEA5-C8D6CD071BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de1694ce86283f1d179e82c7e8f177dd8e3b10b","datavalue":{"value":{"entity-type":"item","numeric-id":1010898,"id":"Q1010898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c080e87a3c0a3f01df763a5336e20f04667fe0f","datavalue":{"value":{"amount":"+0.6947921514511108","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":"Q6101509$0C731D0A-9F84-4EA2-9B30-59639590FFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1983bf3ce0e3bbcac92820a73d4ec926fad55c3","datavalue":{"value":{"entity-type":"item","numeric-id":2083520,"id":"Q2083520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9cd308e9001b04aa05238c77a5445a50492f52","datavalue":{"value":{"amount":"+0.6925898790359497","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":"Q6101509$701F6D71-3661-4971-9E76-0468317B27B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e78039fc73935f0e95f5c85129b4d338576e0e2","datavalue":{"value":{"entity-type":"item","numeric-id":2691630,"id":"Q2691630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71dfcd67e93c8495fc593a94bff18b03fb6ae8df","datavalue":{"value":{"amount":"+0.684849202632904","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":"Q6101509$059ADA00-7C25-4DBC-9843-618957147152","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6101509","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6101509"}}}}}