{"entities":{"Q2470470":{"pageid":2481213,"ns":120,"title":"Item:Q2470470","lastrevid":50274608,"modified":"2026-01-13T17:30:49Z","type":"item","id":"Q2470470","labels":{"en":{"language":"en","value":"Equitable coloring planar graphs with large girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5235187"}},"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":"Q2470470$E8EF8252-8DDB-48BB-B8F7-ED7D7985B1ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bdea267a387e8d8de28156d2b9638dd4531503b","datavalue":{"value":{"text":"Equitable coloring planar graphs with large girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2470470$6C2C0089-B945-4CF6-AF0F-E7B6B5453874","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fec4a36180aee3e5e1f5c37fc6cb9748c21a128d","datavalue":{"value":"1143.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470470$55B83050-6459-42A4-B73D-BFD5512158F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"368a0f5f9fbc65aee640392cf0feebbda15b238d","datavalue":{"value":{"entity-type":"item","numeric-id":278830,"id":"Q278830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$E487AE94-19A2-4DDD-B89C-BC34401BBB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"433c7c5c694bc5e513c30ec134f1dc83c63e359e","datavalue":{"value":{"entity-type":"item","numeric-id":592984,"id":"Q592984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$6B88B26E-0A68-45ED-B053-D6E562A56EDF","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":"Q2470470$B60BA068-23A1-4A03-A61A-903E2555FFE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af390bcdc6b2953e54159e2d83c5dea647d27b4","datavalue":{"value":{"time":"+2008-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2470470$6055D23E-FE4E-47FB-B646-33D942C06AE7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df6572b08cd296047277aab7ee9fe7075a7ca747","datavalue":{"value":"An equitable coloring of a graph \\(G\\) is a proper vertex coloring such that the difference in size of every two color classes is at most one. The equitable threshold \\(\\chi_{\\text{Eq}}^\\ast(G)\\) is the smallest integer \\(m\\) such that \\(G\\) has an equitable coloring using \\(n\\) colors for every \\(n \\geq m\\). It is proved in this paper that \\(\\chi_{\\text{Eq}}^\\ast(G)=\\chi(G)\\) if \\(G\\) is a non-bipartite planar graph with girth at least 26 and minimum degree at least 2, or \\(G\\) is a 2-connected outerplanar graph with girth at least 4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470470$9DA547A1-F9F9-4A39-976D-B01F76694166","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470470$8062969A-1394-4469-8040-9AB08CE7047E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65890a3e7937a4f107ff209ab1855f69fca0a57c","datavalue":{"value":"5235187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470470$8BA2852F-4B17-475A-A336-8FE1981C50F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2793236e8b97d68107b6de6509690a8e6ce02425","datavalue":{"value":"equitable coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470470$F9BDC601-AA53-4BCE-A4AF-1367EBC58B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470470$DDD53BFC-3528-4FF9-AD24-A31D585289E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470470$C04B4BAC-6B71-4890-98AC-2BC0200A9BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470470$51C24D5D-93DE-44C1-894E-74108E95EFEA","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":"Q2470470$27B81BE0-FA6C-4F59-A36B-B8DFC1467903","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2622c14d46f438aa42a074e3015d1006100c354d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.08.059","type":"string"},"datatype":"url"},"type":"statement","id":"Q2470470$CECDD263-D49A-4B21-9746-989110864249","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2951cb9b2ef1ced021bd2042fabb0c2a1c4d3000","datavalue":{"value":"W2027879769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470470$5FEFBA1F-2A2E-4D0F-AAB3-F1817C67D475","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b05bde14447027f00c724b852bf0ec290fb8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1171064,"id":"Q1171064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$C76FB246-DC6F-430E-9894-144387B90CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$459E2D2D-9CD1-4683-AD56-5B8D060C8C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1a74687293b771d4d1eb65393940c178414c80","datavalue":{"value":{"entity-type":"item","numeric-id":1328387,"id":"Q1328387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$FE9A36D7-7007-495C-A8D8-8E9644C221AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd1619f90fcd0ef150708c57e22b428f73a0ade","datavalue":{"value":{"entity-type":"item","numeric-id":1337614,"id":"Q1337614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$560ADBF1-95F3-4661-96DF-5D3590D61D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c222fd1b73bdfd6e8cd428732fc81009fd8290","datavalue":{"value":{"entity-type":"item","numeric-id":4831459,"id":"Q4831459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$BE2C0FB6-E112-496E-A8AB-70AB9BC7C20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$CF79D0FA-4B96-4CB7-86B4-D4C09D58072E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b11bf92ed8ef03744aea1170252bd9c2529a20a","datavalue":{"value":{"entity-type":"item","numeric-id":1850075,"id":"Q1850075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$2556175B-A339-4429-B799-A72A20C39517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea80555ed2c6a3d1fbd3f8ed90a93a82201de0b3","datavalue":{"value":{"entity-type":"item","numeric-id":5317598,"id":"Q5317598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$846289A2-D167-4A5E-8D6A-7E97206E306A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a9e47c6ddb68ba56556749814b586bef104251","datavalue":{"value":{"entity-type":"item","numeric-id":4446890,"id":"Q4446890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$AA561569-8BF9-41C5-B929-EA1F8816F168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f94274d23f6bd7f8082ff526de7d7d4695981e","datavalue":{"value":{"entity-type":"item","numeric-id":4247466,"id":"Q4247466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$9A18BC0A-2E3E-4C9C-BA56-79A664BA6EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89104a2bc9980135eff5cbfa204b76d67175ea99","datavalue":{"value":{"entity-type":"item","numeric-id":1916388,"id":"Q1916388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$678A19A2-C663-49AC-B338-026F299F4112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7152995e977a13483c90b188203252e21d928658","datavalue":{"value":{"entity-type":"item","numeric-id":4404923,"id":"Q4404923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$404B5CD3-A84B-41CA-A97A-9342ADCD18CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c04849bf84c676fd79ff6dee68f5d8aaaeca7b99","datavalue":{"value":{"entity-type":"item","numeric-id":4471329,"id":"Q4471329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$469389BB-C2DF-4466-A0C4-C160C190B721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195ea91aac2e5dcd7bd6c5cc1c62e19c99d74192","datavalue":{"value":{"entity-type":"item","numeric-id":4348809,"id":"Q4348809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$EBA641C4-45CA-4EFF-A213-35EBEFB10414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba1f1c89ec8b4abba102e0835c3fb195f9eda15","datavalue":{"value":{"entity-type":"item","numeric-id":4255998,"id":"Q4255998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470470$D0514BA1-2BD1-4C46-A29F-61862D3D3456","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc912dc076947361f1f796ad4441ec5584b03dba","datavalue":{"value":"10.1016/J.DISC.2007.08.059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470470$462DF52C-4A8C-4232-AA09-282663C55524","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be8cb89d9b96bef265d8ccff204c7ed287e5b31","datavalue":{"value":{"entity-type":"item","numeric-id":3013148,"id":"Q3013148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafd7f297adf00095282d542df016ae33d4e5ec7","datavalue":{"value":{"amount":"+0.9546793699264526","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":"Q2470470$21F8E27F-6266-4F7E-A503-3FE9BFE650A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc4475e4d280d90113800b2a30df95641202e21","datavalue":{"value":{"entity-type":"item","numeric-id":1929237,"id":"Q1929237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ffb592ba6948c2395a8349bb89e8f0d06b5921","datavalue":{"value":{"amount":"+0.8810616731643677","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":"Q2470470$99DF7996-D097-4EF1-8A81-7CC5C04EC5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d177d2e1c5650e2024b7951163d0a76ea3d9e175","datavalue":{"value":{"entity-type":"item","numeric-id":5319258,"id":"Q5319258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3fb6bcda3fdc72b4b7ff0bf8ccfe5e17b1d858","datavalue":{"value":{"amount":"+0.8736259937286377","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":"Q2470470$692249ED-79F6-4ABB-9BC8-C26A50DE2A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab4d062efc15d4529cc0daad3e37bff9856eef7c","datavalue":{"value":{"entity-type":"item","numeric-id":2923653,"id":"Q2923653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"412584db5072ef861fc559eb7aae34337d2d659a","datavalue":{"value":{"amount":"+0.8606066107749939","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":"Q2470470$92F7E8BD-F545-4F48-8505-57DDE9EA3724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f6a26683efb41806a09d5e3170723c28241536","datavalue":{"value":{"entity-type":"item","numeric-id":954980,"id":"Q954980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0675d4f32bcb56b53273635c9ff97e80a9be140a","datavalue":{"value":{"amount":"+0.8549502491950989","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":"Q2470470$40981A1E-84C8-4635-A32A-6C4E4500D3CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2470470","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2470470"}}}}}