{"entities":{"Q2784508":{"pageid":2795246,"ns":120,"title":"Item:Q2784508","lastrevid":42010578,"modified":"2025-05-22T09:58:08Z","type":"item","id":"Q2784508","labels":{"en":{"language":"en","value":"Cyclic colorings of 3-polytopes with large maximum face size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732395"}},"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":"Q2784508$433F5997-0535-4A90-963F-AA4D73091705","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ae81677490c56e2ea664d3b32abb648cf7041da","datavalue":{"value":"0995.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784508$B02B3C39-2BF8-45E9-B1D2-226A07FB42D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21754f6a23cab989a9ea2b448e916b2dd68973e6","datavalue":{"value":"10.1137/S089548019630248X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784508$7D24B8A4-89F7-42EA-9A35-35FD9F350565","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784508$D48E05A4-0BF1-4B34-9C48-FF6EC37BE66E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784508$93C494E1-28D4-4AC6-94C8-BB9E4187B277","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784508$17FDD87F-A8A3-4F2C-B025-2D7CC8A866B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25e0d182f9209de8bdd0e1e38d29199d5601bf84","datavalue":{"value":"52B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784508$41981D11-2247-4AE3-8934-73BEE7F4BADA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ccde518588f56ca581e2ccdab256a3532c61891","datavalue":{"value":"1732395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784508$BD58C847-C0F3-4750-9C24-EB3EEA0EFF4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b154784c526dcb4900228c276858cfbcbfc3b6b5","datavalue":{"value":"cyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784508$80706900-E821-4AD7-9B16-F16D35307935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3ae3e0c008bb3734c79b69c2938b3a06567e623","datavalue":{"value":"cyclic chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784508$37838F7F-9889-483B-B16F-11AC7FF993D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca737d66e12057242044d65888bbe9bc86629635","datavalue":{"value":"3-polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784508$46B207C9-24B0-433E-8AEE-D01ED2D0C6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784508$BBB085B9-25BE-4744-9DF2-3B2C993ADA80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4d406fa39acde553695435afe2231f263d5c06","datavalue":{"value":{"entity-type":"item","numeric-id":505455,"id":"Q505455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784508$24E1B0F6-65DA-45D5-BD61-D3326D58BEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f7f1fcbb6559f616fb43cbccc2a4fe05892fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":214988,"id":"Q214988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784508$6D5D7B01-A063-4B4B-B215-3B97B7CCAE0F","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":"Q2784508$31CAB61A-B57C-469C-931F-54E4F9A9D137","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35bd2bc4b0a6fdb0503fa04ae67a14fea13c2cf7","datavalue":{"value":"https://doi.org/10.1137/s089548019630248x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2784508$20E55464-9AB5-4BAB-A4BC-FE40E161DBA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69a2c6d33015083e27f97cabe05d1dd660b13e09","datavalue":{"value":"W1978540153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784508$D91C3991-74A5-4F81-BE4C-BD3A4116381C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17df16df0802b756f1e4dfd2527b1a6b2c47dfd8","datavalue":{"value":{"entity-type":"item","numeric-id":3801577,"id":"Q3801577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae8f77a92bfa30540abf2881f82075594e04dac","datavalue":{"value":{"amount":"+0.92774117","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":"Q2784508$C5FDA0F0-F4B6-49F9-8667-CB8C9062446B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c853598d664db7ca8590a6f61788146ca05e31","datavalue":{"value":{"entity-type":"item","numeric-id":4715276,"id":"Q4715276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03728906d762296ed4c281e46b7e7b82130a8cbc","datavalue":{"value":{"amount":"+0.92680174","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":"Q2784508$889B5268-F680-4539-99D4-B5654CEDD8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc8e7b8e30ced526fa924cc4a89105bbf13fb52","datavalue":{"value":{"entity-type":"item","numeric-id":5127308,"id":"Q5127308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f68d4e872c27916910c3215bd597ee880dc07f5","datavalue":{"value":{"amount":"+0.8860081","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":"Q2784508$957C0129-0B7C-478E-9ED0-CEE63637BFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff0420d44a92968c41a8f7eb9d9acc967ef3517","datavalue":{"value":{"entity-type":"item","numeric-id":2662786,"id":"Q2662786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d4d501eec136cf0d4166a5a40d204099b76d4e","datavalue":{"value":{"amount":"+0.87492096","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":"Q2784508$5F9DF280-851C-48CA-AA9E-A5215269724A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"319cc23de409c2d07e9d013475f1c127eea8bd30","datavalue":{"value":{"entity-type":"item","numeric-id":1767632,"id":"Q1767632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742fc0e21f6a675cf11f51e59fea0bdb467bb6d0","datavalue":{"value":{"amount":"+0.873443","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":"Q2784508$10D9E2C9-B953-4020-9AED-A8F2DEC20A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f962081bec00a03c83e8b90660d015d8fb5e289e","datavalue":{"value":{"entity-type":"item","numeric-id":2797092,"id":"Q2797092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b881e533cffdf8b4cccd82e20dd5045e81a76b7d","datavalue":{"value":{"amount":"+0.8713171","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":"Q2784508$A1211833-2996-483E-9F83-95958D5665DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73e0140297ba349859f3555f6edbe8556205091","datavalue":{"value":{"entity-type":"item","numeric-id":322178,"id":"Q322178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b881e533cffdf8b4cccd82e20dd5045e81a76b7d","datavalue":{"value":{"amount":"+0.8713171","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":"Q2784508$9C078688-4C8B-4AA8-9A72-391923399BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f69c671e63e35ff0aa309269d8f89cefabc6501","datavalue":{"value":{"entity-type":"item","numeric-id":3389391,"id":"Q3389391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0793b32dbdc3340124c328aaaf54501ccfd24b3f","datavalue":{"value":{"amount":"+0.870268","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":"Q2784508$AFAF90E2-C941-44EA-9ABC-3B7C5C846419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce52c0047d52054d58794cc09b1ab31ebffb799","datavalue":{"value":{"entity-type":"item","numeric-id":3781771,"id":"Q3781771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db7707205d7ee00370ec1ac5b8aba7795a578f20","datavalue":{"value":{"amount":"+0.86981106","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":"Q2784508$E5FED916-FE44-420E-B664-635D659B403B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f5d508bb96c677977c0f95c40248b8f4281b21","datavalue":{"value":{"entity-type":"item","numeric-id":2287152,"id":"Q2287152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0cdc51c33bb2b28be00438a47c8fd1142031f6c","datavalue":{"value":{"amount":"+0.86719555","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":"Q2784508$E21EE8C6-829D-4638-B0C6-9B9FB08BEFF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c959f69907e5d7145ccee8808fdd4f55811cf158","datavalue":{"value":{"text":"Cyclic colorings of 3-polytopes with large maximum face size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784508$2C129303-7708-41D6-8305-F98C0897018C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d958e78641a7fe358a776bb536312b49ee07d165","datavalue":{"value":"The cyclic chromatic number \\(\\chi_c\\) of a plane graph \\(G\\) is the chromatic number of the dual graph of \\(G\\). That is, the minimum number of colours that allow a vertex colouring of \\(G\\) so that no face of \\(G\\) has two vertices of the same colour. The maximum face size \\(\\Delta^*\\) of \\(G\\) is a natural lower bound on the cyclic chromatic number. It is conjectured that \\(\\chi_c\\leq 3/2\\cdot\\Delta^*\\), and it is known that \\(2\\Delta^*\\) is an upper bound on \\(\\chi_c\\). For \\(3\\)-connected plane graphs (or for \\(1\\)-skeletons of \\(3\\)-polytopes), it is known that \\(\\chi_c\\leq \\Delta^*+\\)constant. The authors prove that \\(\\chi_c\\leq\\Delta^*+1\\) if \\(\\Delta^*\\geq 122\\) and \\(\\chi_c\\leq\\Delta^*+2\\) if \\(\\Delta^*\\geq 61\\). The proof is based on a charge-redistribution argument.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784508$9D09065C-4822-4AC0-9827-9508DA8BD7EE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d4de3193b89da1a841d76ad5faa949e9be96ad30","datavalue":{"value":{"entity-type":"item","numeric-id":228803,"id":"Q228803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784508$046B2419-794B-460B-A4DA-BE6538FC50C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784508"}}}}}