{"entities":{"Q501066":{"pageid":502833,"ns":120,"title":"Item:Q501066","lastrevid":62389449,"modified":"2026-04-11T05:45:32Z","type":"item","id":"Q501066","labels":{"en":{"language":"en","value":"The 3-colorability of planar graphs without cycles of length 4, 6 and 9"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6492155"}},"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":"Q501066$CBB6E94D-C791-4E52-BB57-0122C1D26AA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec923decc7fb65890dd2d16572940863a1ca893e","datavalue":{"value":{"text":"The 3-colorability of planar graphs without cycles of length 4, 6 and 9","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q501066$9FBC9C8B-2699-42BC-9A1E-EEE2A93FFC50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5b314565e666a8d9fcb34f01f08df4725858a06","datavalue":{"value":"1322.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501066$38CCB3BF-CB5F-4AFA-B820-4031FA6CA065","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":"Q501066$B3B51415-8B8B-47F0-8B23-07722C9CEC2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af5ff6d936e7bb7f4853eb65c984e9fed4de16f7","datavalue":{"value":{"time":"+2015-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q501066$5102601C-8AA1-4FDD-9A50-77A3204DFF07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5746114dfa7009df4acfb2fb25941bbb50554d61","datavalue":{"value":"https://arxiv.org/abs/1506.04629","type":"string"},"datatype":"url"},"type":"statement","id":"Q501066$4970EE31-FD5C-417D-9613-0385B3FCA408","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501066$AF279E0A-73FE-41E6-9EBA-8F46EC793588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501066$3A304C4D-300A-48C5-9EE3-62C3810727BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501066$E8AA27D7-B872-45CC-B93D-285DF26A3DAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7e4e548cd1e9d04a89f13430d83fe3c34468633","datavalue":{"value":"6492155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501066$72CB03AB-845B-4ACE-9833-1AF59BA97C89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q501066$E9281340-FCDD-47CB-9ED4-956A4306FE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q501066$AEA420D0-912E-4BF1-83C5-D24E970D70E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa6a3d82d5251e08fbc23923d7b8f2ae04dadbb","datavalue":{"value":"Steinberg's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q501066$D97FE93A-6A15-4316-AF9A-2831D4666697","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad4f886f479c7730c752aad4371ca691b0dcda5a","datavalue":{"value":{"entity-type":"item","numeric-id":2017929,"id":"Q2017929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501066$BFC202C2-9916-4088-87ED-D8CB3E85AFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4097e492964fc866af2961f52e02bbbeff75e7a4","datavalue":{"value":{"entity-type":"item","numeric-id":440916,"id":"Q440916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501066$713BEF7E-D037-4D44-8453-73CF1B4D9F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c01aa8f69589015763e86fc0559fcd2b14220a","datavalue":{"value":{"entity-type":"item","numeric-id":977285,"id":"Q977285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501066$0385E407-59D0-4E02-8661-F796C436A064","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":"Q501066$8755B7CE-5E14-45DF-A667-FEC12E8CFFF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3494320cff922452681aabde194077506d9611af","datavalue":{"value":"W1593750691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501066$00E12160-6B19-4972-8F4A-AB73C527CC69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df7d6b6e9af715db99f27d5fa76009c9990ccc9","datavalue":{"value":{"entity-type":"item","numeric-id":4000782,"id":"Q4000782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501066$EC537BDE-713D-49B3-8023-8DFE111A1928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b469e29a24c05bd0d4c6b397581669d0bfefa48d","datavalue":{"value":{"entity-type":"item","numeric-id":4865526,"id":"Q4865526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501066$E1776669-E705-4CC7-93F3-AD7CAB28E5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bde1e2d2f51ad41c76235df202bb010ef402ec3","datavalue":{"value":{"entity-type":"item","numeric-id":1026007,"id":"Q1026007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501066$E8A09B40-904F-4B98-8C3A-A045E5FB4945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1321fe5a5178c7516cd6265b5008c579295504cd","datavalue":{"value":{"entity-type":"item","numeric-id":709301,"id":"Q709301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501066$D803003C-0DB3-4112-B8EC-CCF983C41F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd97a8dda019a2b8ae2bdd5bb6037b297188f0b8","datavalue":{"value":{"entity-type":"item","numeric-id":1767673,"id":"Q1767673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501066$B81A3E05-3CB1-4136-B5FF-11F023E07C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266810fdc6fedefdaefaddf578ad6afabc5a2389","datavalue":{"value":{"entity-type":"item","numeric-id":1043995,"id":"Q1043995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501066$22AC6143-F55C-45DF-9F95-34761E3E17AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6e91e4f1c67e9c421c26626088dde270e86fb0","datavalue":{"value":{"entity-type":"item","numeric-id":1805376,"id":"Q1805376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501066$4EF4008E-98C8-4471-A6B8-D7779C92F340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd7daa63d57542d4188c03a49bc5bbb419da338","datavalue":{"value":{"entity-type":"item","numeric-id":3139765,"id":"Q3139765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501066$DAC467B6-1752-4389-BFB8-59CE394EFF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b22d0c93ad2d6307ec9c0a7a6b32da465664712","datavalue":{"value":{"entity-type":"item","numeric-id":2475310,"id":"Q2475310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501066$5DE865C0-0BE8-4D3E-B251-4733A441F552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78857025d460ce1fb532887c47a2614d0ffb8273","datavalue":{"value":{"entity-type":"item","numeric-id":859619,"id":"Q859619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501066$1587EE32-920B-43D1-ADDA-A84BC20BC16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685c1ed65618664a031f6a9b060b034c771c44a4","datavalue":{"value":{"entity-type":"item","numeric-id":3646205,"id":"Q3646205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501066$EA6F9BAA-31F3-49A5-99F0-53025A80E22D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f45a3fa9984d5d4f4bdaa3b5dbaecaa90055802","datavalue":{"value":"10.1016/J.DISC.2015.08.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501066$143FC22B-82CD-437A-A386-B4BE211067B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1038c0081f5fc07a7ee143703e994d5f7d44eff","datavalue":{"value":{"entity-type":"item","numeric-id":1043995,"id":"Q1043995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398ecb5e1d66ef09a0d7eb4512477c3fb9971e59","datavalue":{"value":{"amount":"+0.9724677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q501066$6895ED75-ABE3-45CB-915C-D2E51585EB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1943e0ef498a3fa3f73ee29922013d7dacc922","datavalue":{"value":{"entity-type":"item","numeric-id":2859766,"id":"Q2859766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75d0bfbafabedc4e434c92951997652644bf152","datavalue":{"value":{"amount":"+0.96658146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q501066$08963862-6C7E-48F9-84FF-DBBC2E95304A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a47241d0253eec8f85284d93485f7eadf79863","datavalue":{"value":{"entity-type":"item","numeric-id":2379960,"id":"Q2379960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66f216c71004c51c25f49d0050536adaea5316f","datavalue":{"value":{"amount":"+0.95198214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q501066$462B6557-B147-4BDC-9E69-1E0EF7C823E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1a00373ba90864c1fbdeccc028600b59d71439","datavalue":{"value":{"entity-type":"item","numeric-id":2371269,"id":"Q2371269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905d111cc2cca24b97d299ebf5edff6d789dbc83","datavalue":{"value":{"amount":"+0.94134015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q501066$E2246C53-AB75-4CAE-839A-41AC5CF0BC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce6ea6b1d906ca941362d59af2fe3dbc70383c7","datavalue":{"value":{"entity-type":"item","numeric-id":2449153,"id":"Q2449153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85de5606c15d85656a7d59bfd7ba895b56198c07","datavalue":{"value":{"amount":"+0.94120526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q501066$822C7DCF-24F1-44CB-AEC5-DF1C89B7650B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180ec4c0dcfb534baf983b4abc80828afb559b4f","datavalue":{"value":{"entity-type":"item","numeric-id":2685340,"id":"Q2685340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54dfdac2c3ae4ae0dfa607fe9df63b9417a94e5e","datavalue":{"value":{"amount":"+0.939934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q501066$85525367-C5A3-4848-A430-255EF5ADBD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab21e7b8a057ec7c63c4126ad5b6c059ddc05528","datavalue":{"value":{"entity-type":"item","numeric-id":2000564,"id":"Q2000564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8540071a151a7ec75cfdaa1bdad2b78d03a832","datavalue":{"value":{"amount":"+0.9390805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q501066$F357F312-2431-42B1-9223-7C2CE7FF7FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4977a61030cceb0d8c4de938996ab42a5197379","datavalue":{"value":{"entity-type":"item","numeric-id":324868,"id":"Q324868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc562d2fb3c459740d6020a7f81bad571b656681","datavalue":{"value":{"amount":"+0.932335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q501066$FBED737D-0638-498C-B527-DF80ED1D6B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c78033690e8675f3ae1b08fedbb96acffde965","datavalue":{"value":{"entity-type":"item","numeric-id":5064172,"id":"Q5064172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa0a08a2e052fe3c563d234dfa312a0e8616a27","datavalue":{"value":{"amount":"+0.9309047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q501066$D44C8BF2-B35F-4759-89FA-FC72051D114C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbb8f602190ba27ee4563fa7671287d81b39c7e","datavalue":{"value":{"entity-type":"item","numeric-id":2475310,"id":"Q2475310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff9c480a927f92cc26cd1bfb6ecefff1032347d","datavalue":{"value":{"amount":"+0.9306353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q501066$1520A75F-63A3-4654-9B4C-5D3814D44D2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The 3-colorability of planar graphs without cycles of length 4, 6 and 9","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_3-colorability_of_planar_graphs_without_cycles_of_length_4,_6_and_9"}}}}}