{"entities":{"Q5937134":{"pageid":8113936,"ns":120,"title":"Item:Q5937134","lastrevid":41265755,"modified":"2025-04-26T13:23:47Z","type":"item","id":"Q5937134","labels":{"en":{"language":"en","value":"The maximum number of times the same distance can occur among the vertices of a convex \\(n\\)-gon is \\(O(n\\log n)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1618559"}},"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":"Q5937134$3002009A-122A-4003-A9B4-15458E7B370D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e57136c80e6780ae1e50785e7a7cffa2bc5d024","datavalue":{"value":{"text":"The maximum number of times the same distance can occur among the vertices of a convex \\(n\\)-gon is \\(O(n\\log n)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937134$BF48F7A2-B1D8-47C0-A7E6-A1BBC3A3AC7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e350af4c0ced92ea1ca9bb4be9b94c93048a8b3","datavalue":{"value":"0987.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937134$51AE6919-CE2B-499F-A3A7-7F7258EC9974","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38ce094691ed4e6068760978d287d04a92a820b8","datavalue":{"value":{"entity-type":"item","numeric-id":587716,"id":"Q587716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937134$63EEFF49-AFD1-4349-BA5E-86A0148C52DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937134$8BE6A286-3864-40E4-B818-1A6CCC19A147","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937134$D0EF9F47-FF9B-4C08-9BC9-1B045BCD9F7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"807acfe2abaa92e89310133eb1e395950faeb629","datavalue":{"value":{"time":"+2001-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937134$4A90FB94-7F47-47A8-A4DC-05F72FCAC906","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc5591460515b5d76d5792777d02bb77f4d64011","datavalue":{"value":"This note contains a very short proof of \\textit{Z. F\u00fcredi}'s theorem [J. Comb. Theory Ser. A 55, 316-320 (1990; Zbl 0742.52010)], stated in the title.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937134$C83FBCFC-DE17-40E0-98C1-03F9BCE28E68","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0e4819c4197c41254056c7cc3ff1f7d43cbb4c","datavalue":{"value":{"entity-type":"item","numeric-id":587733,"id":"Q587733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937134$55F86C25-168B-4706-84AF-389871082F37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937134$4979A346-A70E-4DCA-A881-6AE4ED5A8C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937134$D750D5FB-C46E-4D5C-B43F-70D91696CACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937134$07C49160-1686-48CC-A016-2B5E1C2BD86C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ed321697b9cc69aaaa6b0f8079c6d1a75d58502","datavalue":{"value":"1618559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937134$FEFECC82-85A5-4FE7-9978-9A4A1E625E50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3041c06af4ad470d902360084297222c865b5fe9","datavalue":{"value":"unit distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937134$95BE22E0-7805-46F4-902B-5A96E72764A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e34e4c37716686ac6b52a735137739581d6da35","datavalue":{"value":"vertices of a convex \\(n\\)-gon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937134$E0DD7888-AF9C-4345-ADDC-C092B94E366A","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":"Q5937134$B5061CE6-3B88-4701-B87C-25FD9C795792","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95b35aee0291b7e3312e9a162de5a52fb1a67bf9","datavalue":{"value":"https://doi.org/10.1006/jcta.2000.3133","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937134$4A982ED7-047A-462B-A91D-8814E354A43C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41884d8015789fb34e1b00f239550963330e2a3d","datavalue":{"value":"W1975526544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937134$11029AAC-B952-4047-AC04-497A35B3941D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a15a49429c81c1e6c86520b52b2f3f03544094","datavalue":{"value":{"entity-type":"item","numeric-id":1174151,"id":"Q1174151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937134$AABA1F0E-FE85-4AE4-9A4E-AFA2B60A8B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66797c22f6271f13ce2cad427668f7aea451e947","datavalue":{"value":{"entity-type":"item","numeric-id":1813293,"id":"Q1813293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937134$8374AE5C-DC84-4DEB-90A5-DEE984143378","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a0beabd1eea78c723374eeaaa8dc6c493f04a5f","datavalue":{"value":"10.1006/JCTA.2000.3133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937134$85EB86F4-2D7E-47C8-8B70-B1EEF31ACC2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"618830c7ec3c09f7b2fde4587de9fc07a00b26b9","datavalue":{"value":{"entity-type":"item","numeric-id":1813293,"id":"Q1813293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9204278071be25e3126944162efe5d27a25ddd5","datavalue":{"value":{"amount":"+0.8870488","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":"Q5937134$9F7EF674-2BFD-4FC9-8616-FD16D77C89C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15f6766094c0d339a38bd76784f2b861908523a","datavalue":{"value":{"entity-type":"item","numeric-id":2968094,"id":"Q2968094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff91bd7d0c2aef1f637f1ac587954112d7fc240d","datavalue":{"value":{"amount":"+0.8347541","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":"Q5937134$3C9EF706-6917-4D0F-87D3-8E291F0EE388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397d72a3774162da0298b3762e7280f9361660a7","datavalue":{"value":{"entity-type":"item","numeric-id":2407030,"id":"Q2407030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce818da06db9c4a2b5113136f1b3f0c5f2bacbb","datavalue":{"value":{"amount":"+0.8332796","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":"Q5937134$A9180727-E7B6-4744-8464-91C5B127882F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2528d536de126630c993b08ad7bbcebb1b53bf","datavalue":{"value":{"entity-type":"item","numeric-id":1174151,"id":"Q1174151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9c5eabfcba19d32f2099308bfcfb500e5830f0","datavalue":{"value":{"amount":"+0.82240975","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":"Q5937134$2E8E80B5-C878-4AAA-A7AF-D5C247813B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"732cb775afc04c12158db7541f74fa7bb60a101f","datavalue":{"value":{"entity-type":"item","numeric-id":5361654,"id":"Q5361654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ba2bfdc634c921411f9b4ecfd1516ceca51e8d","datavalue":{"value":{"amount":"+0.80864334","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":"Q5937134$FF74F5D7-7391-4FB3-8721-0DFB6D241F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23db4d51d686c242a2b1bae2a6cb2d459238d743","datavalue":{"value":{"entity-type":"item","numeric-id":854704,"id":"Q854704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ba2bfdc634c921411f9b4ecfd1516ceca51e8d","datavalue":{"value":{"amount":"+0.80864334","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":"Q5937134$01C4908A-E180-4BC0-9F02-5F97C3962F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8fb7539f305865925866a03bccb71d196a79c16","datavalue":{"value":{"entity-type":"item","numeric-id":4849067,"id":"Q4849067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df097ba5eacfb71c34ba10c913f5e4624810e29","datavalue":{"value":{"amount":"+0.8022925","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":"Q5937134$8F5C4AB3-ED55-45C9-88E5-5D0A957A7D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c537f8ddfa8121be49820b8e5659b793827090c","datavalue":{"value":{"entity-type":"item","numeric-id":4328195,"id":"Q4328195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60fe6d983a2a7bbb22c54d08d8dc7dcfa8a9031f","datavalue":{"value":{"amount":"+0.8019692","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":"Q5937134$9104687F-E940-4429-81D8-DEFF150EE724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ecd80079013672070d26fb4a4a116066778f74","datavalue":{"value":{"entity-type":"item","numeric-id":1046801,"id":"Q1046801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884da7b8de0ade921387c1d6912c94941e954e1d","datavalue":{"value":{"amount":"+0.7929895","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":"Q5937134$0AA36394-55C9-46D1-922E-192546F6E92D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937134","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937134"}}}}}