{"entities":{"Q3828021":{"pageid":5857927,"ns":120,"title":"Item:Q3828021","lastrevid":54467099,"modified":"2026-01-27T00:00:19Z","type":"item","id":"Q3828021","labels":{"en":{"language":"en","value":"A counterexample to the rank-coloring conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4103094"}},"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":"Q3828021$3900532B-456B-45B3-A02E-E0D2AB53AC30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ee2299e847aa47dfdf8be787088d94adb30ff83","datavalue":{"value":{"text":"A counterexample to the rank-coloring conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3828021$D235A154-93C2-49FC-AF80-68CA6104AD2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cd9818643aad4470a8a3e954cc98f708d38da86","datavalue":{"value":"0674.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3828021$B0FF261B-BBEF-472A-B49F-1439F0713F22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3828021$99A7B4E6-50B5-47D5-8A06-B3D3EA0F8435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3828021$CCEED53D-B20A-4025-BBF1-0419CBC4192E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3828021$BFBDC7DA-DE8B-4816-B45C-1B72C26C0F42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3828021$ACCF89B3-5F2D-470E-82FF-A2422C6BA83B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3828021$49B5054D-C814-488E-AA7A-F434AD448697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3828021$9568DD19-93CC-443D-AF70-1F2BE1528619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3828021$7D3FC95E-08BB-43D3-9101-D9BC5A2D8000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3828021$6BD46AE3-674B-4CDD-9EBA-00FC07930B93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"add31514f4889731a8d531a702f00c787731b8b0","datavalue":{"value":"4103094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3828021$676406D7-4DFC-4A9B-AE5D-14219123CAB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f382001ce95041a7b25344ddd8c7cf7e24f0f37c","datavalue":{"value":"rank-coloring conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3828021$07C71C2D-2319-462B-9015-C9BFD9833931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3828021$C1A70EBE-A0FB-4ED5-9024-45C9145227A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3828021$202E804F-3F10-4C30-B929-1D77ADF69418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3828021$54A716E3-8ADC-4095-B9AE-2FCA8C563489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3828021$56886F82-A831-4771-9A26-DECB462ADFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3828021$CDFC66B1-31A7-43A9-8610-7D855340C35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q3828021$31E7E347-027F-4B2E-BD98-3B75F9A25422","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":"Q3828021$CE13B623-6633-41F3-87DA-C760854B0591","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"40ec3abb8b180ebfdaff3ac364c06dc7ac927fbf","datavalue":{"value":"Q123346984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3828021$973DC0BB-DC2A-49C1-8E45-6D431C97FAD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57a85c57f655faa2a64d73338d0f3472b09e1b75","datavalue":{"value":"https://doi.org/10.1002/jgt.3190130413","type":"string"},"datatype":"url"},"type":"statement","id":"Q3828021$2A8FE472-547F-45BE-9A4B-02DF164BF3EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d101d01bd3217a67a120a56f5776c3e7c0fabe3","datavalue":{"value":"W2057661677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3828021$2EC421E5-5705-4354-8EE6-EB9D5A4C0A3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"831c7316dac5f90c48efca12fc89fb356bf92d2d","datavalue":{"value":"10.1002/JGT.3190130413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3828021$0A4B1F65-B0A4-4987-AF62-DAA90FC2141E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d047f80aa52c28ee9b24e470f313bfb3813d80","datavalue":{"value":{"entity-type":"item","numeric-id":3989474,"id":"Q3989474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b5e5cf19eb204a66fbe0974d3bc7f2333427d5","datavalue":{"value":{"amount":"+0.9024003148078918","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":"Q3828021$687569EE-EDCD-4755-BD74-5F1898401693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe80fae129d2e70030d825aa17dbf5c8f3b9d41","datavalue":{"value":{"entity-type":"item","numeric-id":4894621,"id":"Q4894621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b455d9865004a7fd4381e28329eb210e60596191","datavalue":{"value":{"amount":"+0.8942416310310364","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":"Q3828021$E5C7D4C8-F023-4E58-8DAD-295D29BB86AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa1a033ec033217138994eecefc6e738b3dda207","datavalue":{"value":{"entity-type":"item","numeric-id":1764180,"id":"Q1764180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dace1d9e1294febfa286c35445a29d6cf885bdd","datavalue":{"value":{"amount":"+0.8505991101264954","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":"Q3828021$0286A449-4E21-4BA8-863E-B8ACE8ABB12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03341c408c699b189c36ed387b156267777330c9","datavalue":{"value":{"entity-type":"item","numeric-id":625392,"id":"Q625392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875b461c351848be766785a6013f9ba8f4d918dd","datavalue":{"value":{"amount":"+0.8285167217254639","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":"Q3828021$A0584329-0F17-4693-85AE-51181BA7986F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f1fdd66589f2021a19302d98d6d9daae1070ab","datavalue":{"value":{"entity-type":"item","numeric-id":1850515,"id":"Q1850515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd111498a6fc5f175395a11da311956e466ef4c","datavalue":{"value":{"amount":"+0.8270470499992371","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":"Q3828021$6225FFAF-AA33-4B97-AA6D-E5FA74268390","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3828021","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3828021"}}}}}