{"entities":{"Q976729":{"pageid":978577,"ns":120,"title":"Item:Q976729","lastrevid":57308934,"modified":"2026-03-30T09:10:13Z","type":"item","id":"Q976729","labels":{"en":{"language":"en","value":"Towards the Albertson conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721467"}},"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":"Q976729$828C63D1-019C-488F-8654-F25D585CD834","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e032b4017bf40f5961c7e3323f80a23250dc0675","datavalue":{"value":{"text":"Towards the Albertson conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976729$6995E73F-0BEA-4500-85C4-CBF65F629F10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2eb5261aa59d25855cf6b23dac17bff0a8367b44","datavalue":{"value":"1188.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976729$6AA0334D-AC06-42F2-82B7-5C53A581C909","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"128ea2f3fc3f9dd84635387102467d325ee845b5","datavalue":{"value":{"entity-type":"item","numeric-id":215792,"id":"Q215792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976729$DE40677E-4AD4-45E8-B5F8-E98F062BE4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1dc5e40d7a8a3386725a84b223a56083987b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":178539,"id":"Q178539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976729$8167F756-B845-45FC-8CEF-B5FF40D1C5E1","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":"Q976729$9AA5693A-A87D-431B-AEA1-8660F2864A98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976729$DE448B24-744A-4851-9BDD-28DEDD424A13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72c38e439a3606d30a28109ff5b6c952d56ecabd","datavalue":{"value":"https://arxiv.org/abs/0909.0413","type":"string"},"datatype":"url"},"type":"statement","id":"Q976729$7C871C2D-959F-4FC6-A89B-F047E7E55555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3aced0a7c2609f221dee210c15d0ea7e6c2964bc","datavalue":{"value":"https://eudml.org/doc/223129","type":"string"},"datatype":"url"},"type":"statement","id":"Q976729$FBDDF50D-C3E3-415F-9226-3D793AB0359E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a531987212508c23dfe726a3c5d73946a94fb702","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r73.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q976729$A4E70D96-9FE9-4C55-8F29-1C5DE7AB59FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d601b66fceb794b1acd8f7060971b704fa508b90","datavalue":{"value":"Summary: Albertson conjectured that if a graph \\(G\\) has chromatic number \\(r\\), then the crossing number of \\(G\\) is at least as large as the crossing number of \\(K_r\\), the complete graph on \\(r\\) vertices. \\textit{M.O. Albertson}, \\textit{D.W. Cranston}, and \\textit{J. Fox} [``Crossings, colorings, and cliques'', Electron. J. Comb. 16, No.\\,1, Research Paper R45 (2009; Zbl 1182.05035)] verified the conjecture for \\(r \\geqslant 12\\). In this paper we prove it for \\(r\\leqslant 16\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q976729$FB16FDC7-E772-4805-AA3E-4E276872BAD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976729$FFEAD87C-F971-43A7-B595-5113C1C50B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976729$407708CB-12C5-4329-8121-367802733AE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"071346a1afa1ab29af331fc374fe62470344c9e7","datavalue":{"value":"5721467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976729$A8DA467C-8504-4D12-8C1A-1339DFD5DFBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q976729$094FC399-2BAB-4B92-8EC6-E31620B37888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q976729$F3D2DD1F-1F02-461F-B210-79DF19D47A94","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":"Q976729$2F353AC3-329F-4079-8E40-F8057918E454","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7ac22f10c379b17dfa184b1b3d62564f5b1677d9","datavalue":{"value":"bafkreiefy73wq5n6dbbvhbnwxbkbh7owgd64n6ilfvctmwcyqqrcqofyta","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976729$526D8F14-27AF-4D9C-AF16-4C80E9D1E863","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0a1c7ed0c7295c2e8141fe8baa4c47bf744bb6","datavalue":{"value":{"entity-type":"item","numeric-id":911616,"id":"Q911616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c38b023cf6772517778f6d071c1138a5efd128e","datavalue":{"value":{"amount":"+0.92499703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976729$8310617E-B559-4FB1-B770-46141E875D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa5707de3e6e0c0b8cddf1967bd6e2927d3670a9","datavalue":{"value":{"entity-type":"item","numeric-id":2726708,"id":"Q2726708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3410dbe5df0ebb58225c41c1443ed2595e9794d","datavalue":{"value":{"amount":"+0.9224583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976729$A6FEDCA6-1C38-4344-A5B9-03EB24B734C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"018c1180b2bb97816ebf8d978a60175d4528f1c4","datavalue":{"value":{"entity-type":"item","numeric-id":1327060,"id":"Q1327060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b2da43c5b549eb310de92541bdd4d8000ea6c5","datavalue":{"value":{"amount":"+0.912474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976729$E9BD2632-CA20-4765-955C-6577FBBB6D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92b8e9a4e7c7804e712d28f9f574322738642cd5","datavalue":{"value":{"entity-type":"item","numeric-id":2965855,"id":"Q2965855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65cb34cde75b003825aa1c97df3cf83dbc746030","datavalue":{"value":{"amount":"+0.91209143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976729$937AF75E-CDFF-4614-9381-960EF3E7610B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4020df553f33ed2eb69041d4f032490e8867957a","datavalue":{"value":{"entity-type":"item","numeric-id":3524790,"id":"Q3524790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b097058d15c27582543a988c184e82c82f3cd8a","datavalue":{"value":{"amount":"+0.9086318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976729$5E46C649-060F-4101-A3A7-F603F7088B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e5dd27841c3df2cd872c8a3926dcf56e7909fa","datavalue":{"value":{"entity-type":"item","numeric-id":634493,"id":"Q634493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71e1bc04c55a62aa892b125198b3ac36b18ccc1c","datavalue":{"value":{"amount":"+0.9075607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976729$1BA06E71-D23A-4E20-BD87-3F9C54CECB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6a343956579d2e9f4f9cccf3b8fe04b14d35aa","datavalue":{"value":{"entity-type":"item","numeric-id":1813680,"id":"Q1813680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48db80c89871b8e35b59bdca0bd30a67fcd622b9","datavalue":{"value":{"amount":"+0.9069098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976729$7E63236B-B48C-40BD-A769-10575A3233DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"765157bda35bce6af681b6badd6e2ecbad1c87b3","datavalue":{"value":{"entity-type":"item","numeric-id":3481924,"id":"Q3481924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be69838bba4030febe4e8922f4d685b7ec6e8abc","datavalue":{"value":{"amount":"+0.9057541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976729$8FEEE3D2-DAE4-4A9A-BBD3-F808478DF204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a569efab68f9c853b210006e9f0f768b20a18b3","datavalue":{"value":{"entity-type":"item","numeric-id":2319705,"id":"Q2319705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56215940bd0fb116d9dd9cc851632d6b52a4ec0","datavalue":{"value":{"amount":"+0.90422875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976729$912B6306-1579-45E7-8085-C1C0DF608F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a3677e32b053cffa85c784d45c70ea4a1262787","datavalue":{"value":{"entity-type":"item","numeric-id":841263,"id":"Q841263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b3701f8d454f963b783944dec1e48b38207c0da","datavalue":{"value":{"amount":"+0.90403605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976729$A193EA3A-38D2-4662-AFA6-EE17B1468416","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976729","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976729"}}}}}