{"entities":{"Q2170791":{"pageid":2181534,"ns":120,"title":"Item:Q2170791","lastrevid":82573244,"modified":"2026-05-06T21:13:40Z","type":"item","id":"Q2170791","labels":{"en":{"language":"en","value":"On the minimal sum of edges in a signed edge-dominated graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7582308"}},"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":"Q2170791$A64CE475-DF60-4984-87C3-0DFE2AD26D7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"870da6a9b90581fd79fec5560e1c08098b0554b6","datavalue":{"value":{"text":"On the minimal sum of edges in a signed edge-dominated graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2170791$756CE2C9-D53F-4039-B955-0B2B81A47C31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d61bf5cb5c29fa83243db5274c6223eb3a0bdfab","datavalue":{"value":"1496.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170791$71AD9702-A52D-468F-8CC5-C8A72B6D9CD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74c4723fa023efebf604d411a705560b9fc9b4f6","datavalue":{"value":"10.37236/10500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170791$AA278BF8-EA44-49F0-A7D0-6118B149FFE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37cd4bdc9ff8bcb4b75e527c4b4e3ca937a55d86","datavalue":{"value":{"entity-type":"item","numeric-id":2170790,"id":"Q2170790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170791$43F107BE-610D-442C-B41A-C27433B51AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50e619d4c1f5ba63ca936aa0afe87b72574a4844","datavalue":{"value":{"entity-type":"item","numeric-id":446284,"id":"Q446284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170791$AD623B2D-7032-4C4E-BDA4-DD5C7A551A8D","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":"Q2170791$5FB5EE97-80FD-413D-964E-495D4289D346","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d45ab13f00c41afc7e846671f21ae242814ed07d","datavalue":{"value":{"time":"+2022-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2170791$22615960-5E15-42FA-AA08-3B802D6EA7E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7dc0c5f05b4b9c31c631f53b5dd6f690be61032","datavalue":{"value":"https://arxiv.org/abs/2012.09956","type":"string"},"datatype":"url"},"type":"statement","id":"Q2170791$60950089-5253-460C-8813-E387B0AB614A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42520e5e118c0b9e87d094886dfa67a1b949c23b","datavalue":{"value":"Summary: Let \\(G\\) be a simple graph with \\(n\\) vertices and \\(\\pm 1\\)-weights on edges. Suppose that for every edge \\(e\\) the sum of edges adjacent to \\(e\\) (including \\(e\\) itself) is positive. Then the sum of weights over edges of \\(G\\) is at least \\(-\\frac{n^2}{25} \\). Also we provide an example of a weighted graph with described properties and the sum of weights \\(-(1+o(1))\\frac{n^2}{8(1 + \\sqrt{2})^2}\\).  The previous best known bounds were \\(-\\frac{n^2}{16}\\) and \\(-(1+o(1))\\frac{n^2}{54}\\) respectively. We show that the constant \\(-1/54\\) is optimal under some additional conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170791$CEA9AAA9-803B-47CA-AD0D-68F421033651","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170791$FEED08A7-3035-4095-88E9-DCBF1076761A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170791$566FF129-A494-4991-8D54-9B977DBB9778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170791$DABCAC2F-D91B-45EA-BB6E-900218020D4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1254eaf692c39ba55220e563b99a9de80958020","datavalue":{"value":"7582308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170791$60D45B81-0682-44F3-98ED-A25A2F42B040","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4e211ff05a3c777f94d3ae161d447f39f8cde9","datavalue":{"value":"signed edge domination function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170791$40B49751-4DE3-4FFD-A4FF-11F1E9211EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b868bff3248915b3a5e1f0d367ab9f3bf56414ef","datavalue":{"value":"signed graphon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170791$A152A06E-C64F-470F-BDEA-565013309409","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":"Q2170791$572E4048-AAC5-4427-8641-61DB881C4497","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b630ff9e91a6d0f14af54eb778985c3f3bb00042","datavalue":{"value":"W3117851150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170791$D757EDB2-4394-4465-B6F9-2EC18EB40A98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ccd441e7bc6a897767e0766251c5cc4bf65e3f","datavalue":{"value":{"entity-type":"item","numeric-id":4166778,"id":"Q4166778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170791$381D982B-5094-4C4B-BAF6-806DF99203D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33cd1628c7547d99cf7abd06e7d5ba40033f683","datavalue":{"value":{"entity-type":"item","numeric-id":1011499,"id":"Q1011499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170791$2BD63D71-05C4-4428-A747-E61BD39E984E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170791$180D0B50-1E3A-40D3-909A-3B9D59754044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2552db9628bab0d62ab619d87651e89fb63b4b97","datavalue":{"value":{"entity-type":"item","numeric-id":2463904,"id":"Q2463904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170791$28124269-4DF5-4166-8B28-3BD8569BA404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f83f9e952d1dd67cc405ae0bb989fcf3eef61a2","datavalue":{"value":{"entity-type":"item","numeric-id":5946759,"id":"Q5946759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170791$19B6C9D1-C29A-4CFB-8440-352FD408EC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1444ebd60d26e465cf77c287b438217bb4f8004f","datavalue":{"value":{"entity-type":"item","numeric-id":1781984,"id":"Q1781984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170791$9CA55CFD-17FA-40F4-9303-393653D7F124","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b5c43b074376ca349d981e65832b57cfbddfe052","datavalue":{"value":"bafkreicexgpozuthrrhmsnwbb4d5eb6c2p7mvz7idtgfqw5jj2wquf4r7q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170791$C5069253-6978-44CE-92F8-8AF764EDE44C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7451f13e8a26e3f8fbb73411a1966c203bff675","datavalue":{"value":{"entity-type":"item","numeric-id":5946759,"id":"Q5946759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36e40b922447281509762a95bb4cb9ca5bb29a2","datavalue":{"value":{"amount":"+0.8145611882209778","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":"Q2170791$4CF99FF8-24EB-4BC2-89D5-0912BFD7935F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf452d2512cf8a098e7327bdf2016b6b8e03457","datavalue":{"value":{"entity-type":"item","numeric-id":5448481,"id":"Q5448481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73622d071bc092a86592680fb0d29aaa58546fe4","datavalue":{"value":{"amount":"+0.8144707083702087","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":"Q2170791$3C18D4CF-724F-4107-AD8E-1AC6910BB383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982d720fa26d41a29fa3eea1e12019e3b0edf02d","datavalue":{"value":{"entity-type":"item","numeric-id":354469,"id":"Q354469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e16e701909aa428d499d815473f9d32c36156ad","datavalue":{"value":{"amount":"+0.7965937256813049","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":"Q2170791$BE5E627E-C495-495D-ACC5-5ED5336314CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dbb3bcb343b149d9c244f8102b2506d8a01ddc8","datavalue":{"value":{"entity-type":"item","numeric-id":2875482,"id":"Q2875482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"501573a6273949873962e8f54075cf115c79cf8d","datavalue":{"value":{"amount":"+0.7934877276420593","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":"Q2170791$A7E78FB4-C3DE-4CFA-B38C-B56FDA943EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056ea29f4b1c86f5fb9f21135d113c571a3fa187","datavalue":{"value":{"entity-type":"item","numeric-id":2214050,"id":"Q2214050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70c902b33fe00ed8d6a8f2c2abb6f4629ba5e18","datavalue":{"value":{"amount":"+0.7921884655952454","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":"Q2170791$42ACBFE8-933A-4DB9-A041-5269ED4670B9","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":"Q2170791$ADED608F-CCF7-4D72-9C69-5988550840BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the minimal sum of edges in a signed edge-dominated graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_minimal_sum_of_edges_in_a_signed_edge-dominated_graph"}}}}}