{"entities":{"Q912124":{"pageid":913972,"ns":120,"title":"Item:Q912124","lastrevid":65297475,"modified":"2026-04-12T01:37:48Z","type":"item","id":"Q912124","labels":{"en":{"language":"en","value":"The maximum number of edges in \\(2K_ 2\\)-free graphs of bounded degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4144013"}},"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":"Q912124$5DB0176A-7401-4D3E-B7BC-CF71DBBE7B29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1716d0f724a0f0f0492aa026b0fabf4b6cf32aae","datavalue":{"value":{"text":"The maximum number of edges in \\(2K_ 2\\)-free graphs of bounded degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912124$32DEE5F8-A530-4E10-80B6-55B3E4BEB053","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52f2116ea731640c3ce284bafc5329ee1809825c","datavalue":{"value":"0698.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912124$A1728A44-24A1-444E-8B9B-780FCBD44BCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c98bdb63e4c0967bb8ab47052b14f70f358ad59","datavalue":{"value":"10.1016/0012-365X(90)90144-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912124$ED6588C7-9E38-4B63-8AB5-CA4915D4F1AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912124$1759F9DE-BF8C-42F6-8C2B-B1F93AF3D156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912124$6F049D5E-D4ED-4989-A524-8CC944F8BB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912124$D71231E6-C943-41B1-8A7E-78D2EE5729E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912124$4CDFAFEB-BC57-4A1F-81D1-A0F20E8C32AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912124$00960082-8C26-4188-A5F9-BAA94089E63C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q912124$F6323ED3-98F6-4ACE-AA04-D75AA79FB54C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dcda0cd463fcf7f0a0e3dae4f85734f7091c98c2","datavalue":{"value":"The graph G with maximum degree D does not contain an independent pair of edges as an induced subgraph. The authors prove the following: G has at most \\(5D^ 2/4\\) edges if D is even. If D is odd, this bound can be improved to \\((5D^ 2-2D+1)/4\\). The extremal graphs are unique.","type":"string"},"datatype":"string"},"type":"statement","id":"Q912124$FA1707B6-E0C7-4C54-8D55-2D498DEA555E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912124$31506527-C439-4355-A9FD-A81F9322EA92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1137d3fead8a3fb09833fa38a088baf5ebd14a70","datavalue":{"value":"4144013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912124$4935D140-9FAE-4856-BE9F-373621A76511","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q912124$A6423715-1D43-436D-BF94-48ED9097FA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q912124$287CCE1A-3320-46CA-8A56-14109B02B088","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"384e76e68b4ad8fc5526b0946faf98184da0b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1844682,"id":"Q1844682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912124$A548AA70-E1AE-419B-9DB4-C31E698AB6F3","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":"Q912124$1F0AF822-7DF2-4BB2-A1EE-33BC110E89EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"acf8879b1169e80cfb6ed666a8ced9d638fb7f57","datavalue":{"value":{"entity-type":"item","numeric-id":1078191,"id":"Q1078191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912124$3C5DABA1-9F7A-4C5F-8477-40E1E35AA4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912124$CF2DB0E6-79D5-48AC-875E-FC41C8C8174F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912124$DB160A4B-BDAE-47E7-8A4D-13177B85B4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ce7fcd9ffbcb83d1bbbd4948399c7127c60139","datavalue":{"value":{"entity-type":"item","numeric-id":1150627,"id":"Q1150627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912124$24393C9E-F0C3-4507-B484-E7C8798F4914","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ffe92e68e5f96418bb4ab1312dd9b7cad66ec75","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90144-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q912124$7D83F72D-4C0E-4C54-8E35-A55960E003C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f9a574cd4eac4d9f50526c1487fc81383bbe59e","datavalue":{"value":"W2119003746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912124$1F1A80A1-729D-45A4-A58C-A4E849709045","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1f7d158adf948c5b9941bf81af3c800dad3328a8","datavalue":{"value":"Q127673847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912124$C936D3C5-1B81-4BD0-B0DA-CA26805C533A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1121227a7af9e6adc1069634d77f03f7378ae4e1","datavalue":{"value":{"entity-type":"item","numeric-id":1916098,"id":"Q1916098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1361542adbe3d9bfc7c5aba63a5f67c6c2a0769","datavalue":{"value":{"amount":"+0.8622595071792603","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":"Q912124$EC9B57E7-BDA1-4BF7-B99D-BB4F76B38302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37314a6b8e798cc05be4729a6b42c801ad40013b","datavalue":{"value":{"entity-type":"item","numeric-id":4693348,"id":"Q4693348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b1f49045a685741a1d246cef295813983af16a","datavalue":{"value":{"amount":"+0.8326489329338074","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":"Q912124$352DC607-D2C1-49E1-B02D-86F4EECED176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"489103d7f4a3de2d6ae608e99b73d4218307947c","datavalue":{"value":{"entity-type":"item","numeric-id":1405126,"id":"Q1405126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27dc54ce39f2fdc263e479946742bb94449580ef","datavalue":{"value":{"amount":"+0.8315068483352661","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":"Q912124$738F1D04-7763-4548-8D80-2979A51914A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef40fc4d6bfffe073d730a5ab63fbc1e4fd32061","datavalue":{"value":{"entity-type":"item","numeric-id":1196569,"id":"Q1196569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb2e56360f15d5abede5d3d36817bcf8787d501","datavalue":{"value":{"amount":"+0.7865181565284729","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":"Q912124$5185BB99-F0CE-4751-8E1C-56033A6F7302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b921237b6a913e15e86d6d3b08942e9037837733","datavalue":{"value":{"entity-type":"item","numeric-id":4277984,"id":"Q4277984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"878026779f151f256edba4afd7be2e172288ed40","datavalue":{"value":{"amount":"+0.7851781249046326","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":"Q912124$08A6483D-B624-4F41-B1BF-7C4C30C56E66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum number of edges in \\(2K 2\\)-free graphs of bounded degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximum_number_of_edges_in_%5C(2K_2%5C)-free_graphs_of_bounded_degree"}}}}}