{"entities":{"Q2181999":{"pageid":2192742,"ns":120,"title":"Item:Q2181999","lastrevid":57768651,"modified":"2026-04-02T11:06:14Z","type":"item","id":"Q2181999","labels":{"en":{"language":"en","value":"On the discrepancies of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7202538"}},"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":"Q2181999$F7804C92-218F-484B-B21F-736EDF6F2EB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b30f5fdf68457726089699d4fdcd2304b152bb83","datavalue":{"value":{"text":"On the discrepancies of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2181999$5545012B-27FF-41CE-AA8E-BDD03F6DFD61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e07ae50325fcfeeb33f9ec40f2e93c5176ccd47f","datavalue":{"value":"1439.05197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181999$6910C5E4-DD97-4F6B-BA51-C06005C9268E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"715b4cfb8bca5634ebe9941b7e71988373903af1","datavalue":{"value":"10.37236/8425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181999$B3CBC896-DC81-4D48-8B7D-57581EBA4EFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9158385d8dfa25fd1cbf34c726849285f5355cf","datavalue":{"value":{"entity-type":"item","numeric-id":189372,"id":"Q189372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$01881C92-2228-4E06-88CA-794DC945093D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e558d80dfdf7131b92d45adda2d625bb3a04623e","datavalue":{"value":{"entity-type":"item","numeric-id":2001972,"id":"Q2001972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$E375B9D7-F8D4-4D13-88EB-A462F9F7CB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01fdd60d8712bcbe73d50aa8984693c2dbf3fe7e","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$620DDE43-240D-4BAC-8B0D-282D3B608F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1377da21651e905f48a4ad4865918cecbf085e48","datavalue":{"value":{"entity-type":"item","numeric-id":313784,"id":"Q313784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$468CBFB1-CB7E-4FE0-8413-036E39B4F75A","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":"Q2181999$1C6D21DE-D88A-450C-AAB3-29E02DE07382","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d777a513c8a436f6b680a1e02c588f4cd3d39d0","datavalue":{"value":{"time":"+2020-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2181999$1364EF22-FC68-4637-8BFF-1C919EB4A6E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3cfa807b5c5f097b25cb45e328b0ed63a87b1b0","datavalue":{"value":"https://arxiv.org/abs/2002.11793","type":"string"},"datatype":"url"},"type":"statement","id":"Q2181999$7B4B1358-5698-4D82-B5A4-6FE7D7F5E6AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"39135e90a3ec8ef4eb5d53d71f2e5a2b407b1af9","datavalue":{"value":"Summary: In the literature, the notion of discrepancy is used in several contexts, even in the theory of graphs. Here, for a graph \\(G\\) with each edge labelled \\(-1\\) or \\(1\\), we consider a family \\(\\mathcal{S}_G\\) of subgraphs of a certain type, such as spanning trees or Hamiltonian cycles. As usual, we seek for bounds on the sum of the labels that hold for all elements of \\(\\mathcal{S}_G\\), for every labeling.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181999$6E0E34B2-4242-49CA-9130-00BFC040F1D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181999$372671C8-86A0-4D32-B143-8415CDB7DA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181999$9D686F8B-EC84-40DB-81AD-D99B17BD6FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181999$370FDE63-A6FB-4434-8788-8AA4F6F7C3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181999$1E3551F9-4A8E-4754-8CC2-D438F6B79F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181999$F8FC6CB8-DB94-452B-9823-A0C96FF054DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb54e6a6ec30e4a208647eee91cf9f15b503f11c","datavalue":{"value":"7202538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181999$C8D8C48D-3C56-4357-9BA0-BCD18CE4290F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f4468250e65740d3f8a4e742d045c61944f42f3","datavalue":{"value":"discrepancy of Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181999$DA0E276A-0F46-4253-BB8D-64A0DC116184","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":"Q2181999$66FE6A3C-7A79-4472-B088-D865598EBE13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2d4be6cf8836890f5465bebadbaa3a943b47c66","datavalue":{"value":"W3022163360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181999$4D6F15D4-0898-4D9E-9A16-ABE8F158BC2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3befa4baca5af6fb173fb4902d8677c9aabdbd07","datavalue":{"value":{"entity-type":"item","numeric-id":4745847,"id":"Q4745847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$C9A22434-FFEC-4BDA-ACDC-F63FD93A7E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe87738d3d871524faf921f80caf75d320ade3ed","datavalue":{"value":{"entity-type":"item","numeric-id":4726347,"id":"Q4726347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$B1F36C31-E841-44AF-8A67-9CF7E9D59229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$391864E2-5B2F-4DDD-B683-E9A3814B9EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de613908d2cd012d4fcbd4fd9626fc061166750c","datavalue":{"value":{"entity-type":"item","numeric-id":1120601,"id":"Q1120601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$108AD5B6-C24E-41D4-A0D8-7DFF87194A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9964dd6c348d5c1e339ce9f7eeeac052e1925c","datavalue":{"value":{"entity-type":"item","numeric-id":5181718,"id":"Q5181718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$E2E9B03E-FAB0-4FA9-89D7-12DE98C46612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd84af9232febcdcfbac47b8ddbbe58f9800d7c6","datavalue":{"value":{"entity-type":"item","numeric-id":796548,"id":"Q796548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$E9C49E85-1D13-4B49-AB78-6BFCB2F5204F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03df6159403f8e2819b21b8def7de9a2c76af59","datavalue":{"value":{"entity-type":"item","numeric-id":1214948,"id":"Q1214948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$D085A364-59DE-4D94-B9F1-E300C5A8AD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd3a0b1f135c6dac172b52625070bb225752915","datavalue":{"value":{"entity-type":"item","numeric-id":3968972,"id":"Q3968972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$B5F487AD-D5EF-4274-AD96-5A281C8C9678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e80343be82e97df71356b56b80f75feaa96697e","datavalue":{"value":{"entity-type":"item","numeric-id":3801597,"id":"Q3801597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$450EF0A4-354E-44FD-90E8-7DE9981955B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a82dc0816043b6990e0e4fe77b02b26e92fb1","datavalue":{"value":{"entity-type":"item","numeric-id":4878286,"id":"Q4878286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$3985A325-AA9F-4D88-AE8E-3C480AD2667B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$CB252271-D7AE-410F-AA59-21CC8CF19D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2ee23d4da76deff5f13a1f15d289d611f13658","datavalue":{"value":{"entity-type":"item","numeric-id":5342985,"id":"Q5342985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$29F70155-4B47-47EE-B3FC-75CD29979EA1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b9b13eff796ac2eaac4582d032c361913f9454d3","datavalue":{"value":"bafkreihsax252vzwu37ztr72m3nmpm5ei2whdmytvjnksoujb62rtu72aa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181999$31309F96-7C7F-44B3-9FD4-BFE074539420","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a42580f6f0db6970dedad76055014ca47ee6bf","datavalue":{"value":{"entity-type":"item","numeric-id":2668020,"id":"Q2668020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62463ebe17ae851b02f2fb283fb08965251f6045","datavalue":{"value":{"amount":"+0.7822521924972534","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":"Q2181999$1EF400C4-2A4F-4773-88CE-BC361369C5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c39f2cc2ce2c226b63bd0262d609794922eef3","datavalue":{"value":{"entity-type":"item","numeric-id":4878286,"id":"Q4878286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be95d51ca530368ba0430c45908ca85af08c4ab","datavalue":{"value":{"amount":"+0.7808490991592407","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":"Q2181999$D2717D62-545B-4BB9-8E4D-ECA516DB75E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662a64a926e690c0bec71e4f651ebf667cb8664b","datavalue":{"value":{"entity-type":"item","numeric-id":2692172,"id":"Q2692172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c38273e0883080fdb81a8c7a00213593c05e159d","datavalue":{"value":{"amount":"+0.7793094515800476","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":"Q2181999$77EE3411-7A78-4181-8309-1BBDBD7AE403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ed37facf2e87961c56036be6446e51bca28fb2","datavalue":{"value":{"entity-type":"item","numeric-id":659662,"id":"Q659662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5cdae99cfd2ee196e03ab8b09b5edd8fee4f0f7","datavalue":{"value":{"amount":"+0.7620031237602234","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":"Q2181999$7EF6362D-F520-4438-BE12-191C0BF00C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4ecc61ba535eb2b71d4e6e71bc2a9225644744","datavalue":{"value":{"entity-type":"item","numeric-id":3801597,"id":"Q3801597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90648634fd9774175c6d38f586843e80fe74f501","datavalue":{"value":{"amount":"+0.756797730922699","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":"Q2181999$04A54507-33AB-4D57-BE29-714AF9C85C66","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181999$3016B208-FA44-4E0A-A022-EADEDF568655","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2181999","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2181999"}}}}}