{"entities":{"Q2255804":{"pageid":2266547,"ns":120,"title":"Item:Q2255804","lastrevid":71692827,"modified":"2026-04-13T23:55:44Z","type":"item","id":"Q2255804","labels":{"en":{"language":"en","value":"The minimum number of edges in a 4-critical graph that is bipartite plus 3 edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6405351"}},"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":"Q2255804$ABD441D5-E9B8-49FB-8DAA-1607166029F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"503ef051d0d6bc1f7d63f6bc45ba9da6e5bd663d","datavalue":{"value":{"text":"The minimum number of edges in a 4-critical graph that is bipartite plus 3 edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2255804$6F869961-488F-4F88-93F5-955A45E14198","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b00477082500f51cf164cd1222b88d47f3232bf9","datavalue":{"value":"1307.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255804$C4185B63-1839-4A34-A452-352AE552F380","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b6cc6dc833bc313947c437d168803c885d48ecf","datavalue":{"value":{"entity-type":"item","numeric-id":251903,"id":"Q251903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255804$8998FEBD-B6C5-4167-8E2B-0B9CAA6FC6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255804$D951C04C-EE7D-4BC7-B5AF-A16E8588B53D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255804$3C171ADF-F0C0-4AA4-9A8F-8296F6CAE867","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8364b5ea921bccc1a97e4f0f250d9103794e0acb","datavalue":{"value":{"time":"+2015-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2255804$482057D9-8265-4DF3-ACA4-156AE683DE20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255804$777069E1-A6E7-4454-8100-88AD74F3378E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255804$8EB3AEC7-7D2D-4927-AC66-934682A0D525","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee8ce2fe2b571bfb9dc5b9d0740d141cb3396a38","datavalue":{"value":"6405351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255804$700C09B9-76C3-48AE-BFBF-713D75FC74AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255804$660F1CE7-6528-4D54-85F0-127978856C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6547bb1d4d70c8c2392159593ccfef1b6795dd6","datavalue":{"value":"Tur\u00e1n's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255804$49D30AF1-B447-4D8F-9137-84E3FE52893D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9ff652771c7fa9a3d3e26c9f18302322f767a4","datavalue":{"value":"omission of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255804$F5DFF61A-419E-44FF-AC23-7D00B27B60A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54145a1c4a82b2f7b1704c92ef20f7093307c734","datavalue":{"value":"critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255804$0D087BA5-75BD-4034-9B4A-D3720BF3B80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255804$2737D6EC-AF96-4559-8255-E71D2A55D3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45c23a1393242eb283d98139e4d98fcf18eaeab","datavalue":{"value":"transitive automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255804$B1B7A90F-7557-4A7C-B626-912EB78E8355","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":"Q2255804$15A82A4A-14FB-4B91-BB6A-45C6B2F28552","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e9669af8d8b8220c5f6fc9dff336a24cd748141","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2014.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2255804$C9BC8D07-18D6-4ECF-B7A8-78F600BDED56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"942ed79183a285feb832f07b3483bbc7db4999da","datavalue":{"value":"W2010343794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255804$A4443DBF-65FA-430B-BE64-4B5FEE526671","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255804$AD9A69CC-BE62-47BB-842F-91E167305A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76160ae017069d8a67698f333d2ad7b6e840a1e3","datavalue":{"value":{"entity-type":"item","numeric-id":1359372,"id":"Q1359372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255804$EB4964DA-6F19-4B84-8F01-B0FDF8318973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff7926dbc207688e481a4afbb6f8b32f0e916d79","datavalue":{"value":{"entity-type":"item","numeric-id":4410014,"id":"Q4410014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255804$1BF5A412-E035-429A-8129-DB28AFFF5F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c439d80aa48b2235589f2742abd16fc8d19d0fd","datavalue":{"value":{"entity-type":"item","numeric-id":2532282,"id":"Q2532282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255804$F897FEBA-F3A8-4220-944E-FB8E7E76143B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68bfa7d7f59d59d96a9c14c4f44c7b1d0fe4cd40","datavalue":{"value":{"entity-type":"item","numeric-id":397076,"id":"Q397076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255804$8EAEBF45-D0C2-44D9-9AB5-1783A9B3CD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b90894cc19cc291f3276344b9c21ec64f6c5df","datavalue":{"value":{"entity-type":"item","numeric-id":462926,"id":"Q462926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255804$4EB71690-1D7C-4067-9CB6-4C1B7B108246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b9bf46c5dc7a7418a8f2df2e8d745a9410b7d3","datavalue":{"value":{"entity-type":"item","numeric-id":1059085,"id":"Q1059085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255804$5CB48D17-0CDF-4BFC-AB3F-950A041C451A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27aa2a332da0bba8acb09a057b8218b56535fb76","datavalue":{"value":"10.1016/J.EJC.2014.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255804$A4EF52ED-2CCA-4DD2-B596-670DEABB665E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467caa6372ec5ad3f771a016b733408e102608cc","datavalue":{"value":{"entity-type":"item","numeric-id":1059085,"id":"Q1059085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324d528b2e6c4ddf7c0de6f452e6cfc7bd41465a","datavalue":{"value":{"amount":"+0.8098875284194946","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":"Q2255804$9C8ABBB4-CF7B-4F5E-B7FD-D73267C66907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a85fc6f01cfe1a7476dbd27b3a06ac915ed508e","datavalue":{"value":{"entity-type":"item","numeric-id":1359372,"id":"Q1359372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0568b2aa7150058b855de97cc020e9dee7cbb6","datavalue":{"value":{"amount":"+0.786705732345581","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":"Q2255804$BD150B46-BEAC-4B14-A118-1778B7DAF8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9630a1f13a45a5a2c9458b82b211fd4abd729f7a","datavalue":{"value":{"entity-type":"item","numeric-id":624211,"id":"Q624211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601262f048987bc75b0b7f214d3f93b732bfe115","datavalue":{"value":{"amount":"+0.784250795841217","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":"Q2255804$976E5CE1-B1C7-4DE4-92A7-EF9E5DDAF85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b52e6e60e352b8209cb9752544be9efa50f9a706","datavalue":{"value":{"entity-type":"item","numeric-id":950329,"id":"Q950329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f3bae935536fb05e1254f31337bf9ca6fe77ad","datavalue":{"value":{"amount":"+0.7761707305908203","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":"Q2255804$7175BED9-872C-4A86-8045-B2877CD249B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b288ccbf79987b16b48a7ae3d2fa2ebf1de28d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1584424,"id":"Q1584424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a8f492de3070a8e0b4970b3860247c0ca13b90","datavalue":{"value":{"amount":"+0.7758969068527222","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":"Q2255804$0C464F0A-13D7-4316-B558-EF2941D1376F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum number of edges in a 4-critical graph that is bipartite plus 3 edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimum_number_of_edges_in_a_4-critical_graph_that_is_bipartite_plus_3_edges"}}}}}