{"entities":{"Q3201078":{"pageid":3211786,"ns":120,"title":"Item:Q3201078","lastrevid":49440646,"modified":"2026-01-07T04:04:56Z","type":"item","id":"Q3201078","labels":{"en":{"language":"en","value":"Almost all graphs with 1.44n edges are 3-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4177088"}},"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":"Q3201078$CFC2384F-D4C2-4F6C-8D0D-31B53C486486","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"577e458e3dfc849fe8846d42b2befca24d837d74","datavalue":{"value":{"text":"Almost all graphs with 1.44n edges are 3-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3201078$1A1E4A5F-8FCE-4704-961F-009A822DDA20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a0e6178890e75d7cad18fddb715a7ae7d35b5ab","datavalue":{"value":"0715.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201078$82A694ED-68F4-4267-AF8A-E8DB204183A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3201078$45459E0A-5B48-4A9E-A37F-088C87FD0118","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201078$31D8B260-FB1B-4CF1-939B-EB77E88945F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201078$516F375A-7D1F-4C63-96DF-50056704B629","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f575555acf49637eacba23d0ad82d5fa30485a9b","datavalue":{"value":"4177088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201078$BDE3E54F-EF59-4295-8341-120408137D23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55d3d8b0fd2dc8d3bf786408564fa09c85a84be9","datavalue":{"value":"uniform asymptotic approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201078$D3A7805E-1D02-46F7-BDDB-39231F03919C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef9892117d46251850642d553104ecc52bc1d9ab","datavalue":{"value":"3-colorable","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201078$94177C23-7662-4159-B866-A8153F506381","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":"Q3201078$F5A5E11D-D59F-459C-9EEE-556CFBD193EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"805ecb92d29f58be84e9a920de8b7ee6e02e9eaf","datavalue":{"value":"https://doi.org/10.1002/rsa.3240020103","type":"string"},"datatype":"url"},"type":"statement","id":"Q3201078$DCD6B397-67A8-4A01-945C-3A6238BCDE47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0928adfbcef07ca110bb9a03410de5c3239f400","datavalue":{"value":"W2077154649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201078$A86D9B54-3C4A-4E8C-9288-9356632425C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e31a9d8a8f3f11cc79fb656939e4f21daffe7b","datavalue":{"value":{"entity-type":"item","numeric-id":5808632,"id":"Q5808632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201078$DBE07837-8BCB-450F-A6DD-067745AA5E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c636dd583a22faf929d1cb972aae014f779c04","datavalue":{"value":{"entity-type":"item","numeric-id":3496310,"id":"Q3496310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201078$0EF71E9C-046E-41D1-B6E1-EF426AC4AF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201078$DF5D63F9-B712-41C2-9793-D4AF8CC0C95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7eb309f58b39644df6e6530ed9d75edf5960d1","datavalue":{"value":{"entity-type":"item","numeric-id":3845890,"id":"Q3845890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201078$5EB4C1C9-D751-43A3-AFC7-E246310D4A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22597304634b0d8b003d9e5f0ee96c75eb0f76ba","datavalue":{"value":{"entity-type":"item","numeric-id":5611516,"id":"Q5611516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201078$5EE11D6E-B9D3-4CE2-BA1F-A597A6E4F7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5874b21be52953e6ade1642a0fd92ee28b440149","datavalue":{"value":{"entity-type":"item","numeric-id":3243274,"id":"Q3243274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201078$75BA6A23-AB03-4753-8A43-DEB027893F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9082e9ab1a95476bd01059c7e7c07873a908e7c3","datavalue":{"value":{"entity-type":"item","numeric-id":5827380,"id":"Q5827380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201078$0FBD6E53-3E1C-4A67-9A2A-C34F039A9E3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc033b88f5799d5fef3b2294e7b492a7c2da3c2f","datavalue":{"value":"10.1002/RSA.3240020103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201078$0A14B5FA-37F3-4974-9457-C821D2F26525","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201078$6AFE20AA-D826-4BF1-882F-E2FE188C5BAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ea9ed68f1425e7d4cc11c6774b6a2b726851fc","datavalue":{"value":{"entity-type":"item","numeric-id":1298442,"id":"Q1298442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99297d53363e2ba8b90fceea911158c295b20e71","datavalue":{"value":{"amount":"+0.890213131904602","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":"Q3201078$9A4B6E8B-0BC3-43AA-B48B-20B37043A253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c944888b478e51a88138f8d3f9668677dc038742","datavalue":{"value":{"entity-type":"item","numeric-id":5917586,"id":"Q5917586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5489f26743c148260a591405a544c9dadb84e64b","datavalue":{"value":{"amount":"+0.8224921822547913","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":"Q3201078$4BFEED71-831E-4ACB-AC1F-C1B0D60CB3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3819c6b53c84aa2397843bcf17e7e07ee272c236","datavalue":{"value":{"entity-type":"item","numeric-id":5966556,"id":"Q5966556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e96e34227d4f4678536c5b3bdff34a24adc4da","datavalue":{"value":{"amount":"+0.799843966960907","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":"Q3201078$6B49D3F8-8372-4E56-B8CB-45F5936C5F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45cc5aa5564268e6cf7af10dbc0a54b9a8602f05","datavalue":{"value":{"entity-type":"item","numeric-id":4705349,"id":"Q4705349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c141bd3fa3c3df3b264b4bf254f6515cda33ad","datavalue":{"value":{"amount":"+0.7989730834960938","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":"Q3201078$D58910FB-EB3E-4D10-9F12-4B5DA682F6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16677bb48ad699c8ee2694db1aa24220deff5637","datavalue":{"value":{"entity-type":"item","numeric-id":3811723,"id":"Q3811723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31a9782a0110f4aaa9f3ceee8d1d826aebc0244","datavalue":{"value":{"amount":"+0.7910552024841309","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":"Q3201078$0F9005D6-DE6D-4D09-A839-3923420BF169","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3201078","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3201078"}}}}}