{"entities":{"Q6038582":{"pageid":13120328,"ns":120,"title":"Item:Q6038582","lastrevid":93770807,"modified":"2026-06-05T05:05:16Z","type":"item","id":"Q6038582","labels":{"en":{"language":"en","value":"Counting colorings of triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7681175"}},"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":"Q6038582$75008060-74C9-465B-8555-D81E5253F75E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41f4899d9c9519c01b211d754b30e401d6a25a25","datavalue":{"value":{"text":"Counting colorings of triangle-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6038582$11FA6C33-EAF9-47EC-B8CD-68F77AE544FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8db6e207f9d55d04489ea022a8221035c74305d","datavalue":{"value":"1516.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038582$90A3B45F-B978-47DA-B987-05AB772950E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2492c774cc8e57e0398dc400af29bff5a70f0195","datavalue":{"value":{"entity-type":"item","numeric-id":294560,"id":"Q294560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$DC4DB4A0-0CD3-4CED-A0B9-777E9E2F91CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5e6abfba3fc591220b9589bef96fb22f75aba11","datavalue":{"value":{"entity-type":"item","numeric-id":6038579,"id":"Q6038579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$520BFC89-4C3A-4C8D-9419-45D726A3199B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6863b93275b8fb376d983a3f2b7e9b9c3d670c6b","datavalue":{"value":{"entity-type":"item","numeric-id":6038580,"id":"Q6038580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$7FD5F05E-C7B9-4FCD-81FD-A6D7024C0EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7091eca73768cc0f5137cf2f5d96ef1a8e34b7a3","datavalue":{"value":{"entity-type":"item","numeric-id":6038581,"id":"Q6038581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$0B362C78-C354-4557-81DC-15703C512C3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$B706A39D-2318-4D14-A865-FF8B19C4CB18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ecd7bc4009759ac541a6ef3b502800194e178d2","datavalue":{"value":{"time":"+2023-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6038582$D808B38D-B4D1-4C96-97F0-9656A09F616B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af1d58bdf0e020bf06bddd366dfe01d48eb92169","datavalue":{"value":"https://arxiv.org/abs/2109.13376","type":"string"},"datatype":"url"},"type":"statement","id":"Q6038582$FC7C5F6F-D042-4B80-8E81-9DC31FF4E831","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4869a164eb78f6b27400f11afe93380077ab2540","datavalue":{"value":"The Johansson-Molloy theorem states that if \\(G\\) is a triangle-free graph of maximum degree \\(\\Delta\\), then  \\[ \\chi(G)\\leqslant(1+o(1))\\frac{\\Delta}{\\log\\Delta}  \\] [\\textit{A. Johansson}, Asymptotic choice number for triangle free graphs. Techn. Rep. 91--95, DIMACS (1996); \\textit{M. Molloy}, J. Comb. Theory, Ser. B 134, 264--284 (2019; Zbl 1402.05076)]).  In the paper under review, the authors establish a lower bound on the number \\(c(G,q)\\) of proper \\(q\\)-colorings of \\(G\\) when \\(q\\geqslant(1 + o(1))\\Delta/\\log\\Delta\\). More precisely, the authors obtain the following result (Theorem 1.2): For each \\(\\varepsilon>0\\), there is \\(\\Delta_0\\in\\mathbb{N}\\) such that if \\(G\\) is a triangle-free graph of maximum degree at most \\(\\Delta\\geq\\Delta_0\\), then for every \\(q\\geqslant(1 + \\varepsilon)\\Delta/\\log\\Delta\\) we have  \\[  c(G, q)\\geqslant\\left(1-\\frac{1}{q}\\right)^m((1-\\delta)q)^n,  \\] where \\(n = |V (G)|\\), \\(m = |E(G)|\\), and \\(\\delta = 4\\exp(\\Delta/q)/q\\).  On the other hand, the following result is also true (Theorem 1.3): Let \\(\\Delta\\) and \\(q\\) be integers. For every sufficiently large \\(n\\in\\mathbb{N}\\) such that \\(\\Delta n\\) is even, there exists a triangle-free \\(\\Delta\\)-regular graph \\(G\\) with  \\[ c(G, q)\\leqslant\\left(1-\\frac{1}{q}\\right)^m((1+\\gamma)q)^n,  \\] where \\(n = |V (G)|\\), \\(m = |E(G)|=\\Delta n/2\\), and \\(\\gamma = 2\\log n/n\\).  The authors deduce several corollaries from their results: 1) The result of \\textit{F. Iliopoulos}, [LIPIcs -- Leibniz Int. Proc. Inform. 116, Article 44, 20 p. (2018; Zbl 1522.68743)] on the exponential growth of the number of colorings is significantly improved. More precisely, it is proved that if \\(G\\) is an \\(n\\)-vertex triangle-free graph of maximum degree at most \\(\\Delta\\), \\(\\varepsilon>0\\), and \\(q\\geqslant(1+\\varepsilon)\\Delta/\\log\\Delta\\), then  \\[ c(G,q)\\geqslant\\exp\\left(\\left(1+\\frac{\\varepsilon}{1+\\varepsilon}-o(1)\\right)\\frac{\\log\\Delta}{2}n\\right).  \\] 2) The optimal lower bound on the number of independent sets in triangle-free graphs obtained in \\textit{E. Davies} et al., [Random Struct. Algorithms 53, No. 1, 59--75 (2018; Zbl 1401.05108)]: If \\(G\\) is an \\(n\\)-vertex triangle-free graph of maximum degree at most \\(\\Delta\\), then  \\[ i(G)\\geqslant\\exp\\left((1-o(1))\\frac{\\log^2\\Delta}{2\\Delta}n\\right).  \\] 3) If \\(G\\) is an \\(n\\)-vertex triangle-free graph of maximum degree at most \\(\\Delta\\), then  \\[ c(G,\\Delta+1)\\geqslant\\left(\\frac{\\Delta}{\\sqrt{e}}-O(1)\\right)^n.  \\] At the end of the paper, the authors formulate two unsolved problems.  The authors note that an important ingredient of their proof of the main result is the counting method that was recently developed by \\textit{M. Rosenfeld}, [Electron. J. Comb. 27, No. 3, Research Paper P3.43, 16 p. (2020; Zbl 1441.05083)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038582$0CA99544-0ADC-41D8-B2BD-E2B799B333FE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc9899dfd44e507e83617ee4fcb913bfad3d40bd","datavalue":{"value":{"entity-type":"item","numeric-id":831200,"id":"Q831200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$975D1E02-6C3C-4ED1-B91C-7CB9716F537F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038582$16817B7D-60B5-4D84-B680-962AEA6853E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038582$2990B6DE-AEA7-4801-8402-45FB67DD7762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038582$9CC5C667-2583-43FE-ABA7-DF547F9209EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4b8933e34b3ebfa503a2e6311631a38e2821d9e","datavalue":{"value":"7681175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038582$D29B131D-913E-4E63-82F4-7EA27C1C38A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038582$2C378CED-F7A4-42EC-BD3A-AC09DAF96DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938507bc54d83812726579a12a77d5cd2af4ae8b","datavalue":{"value":"triangle-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038582$4BEBC10D-6129-4BF3-A9CE-6BDB959D2C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3264b714f99a23a08f96a1695fc57e633d6a55d7","datavalue":{"value":"number of colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038582$58F711AF-3A7D-4705-B18F-A6D72C6C1CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"519775d67561e4bdf48d267dad9039fe5f0c55f4","datavalue":{"value":"Rosenfeld counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038582$177E6535-AF92-49AD-ADA0-B003BA58AE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96db9ed2fc6c6c942ddd68705fbd8703567cfe45","datavalue":{"value":"DP-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038582$310C9FB7-C6F8-4BC5-9CA2-5E4D39ADE9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e547b57ec4579de9e575a2ac77aeddbd664491","datavalue":{"value":"random regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038582$CE810702-C0E4-4D33-965E-F76BF55B658F","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":"Q6038582$30868BE9-8145-4A71-8BAE-A5F6DAE0E07B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$5E80D111-A033-42A7-B2D2-06F36971202C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f12d019c9be4183098373a1e02aedce8bde331","datavalue":{"value":{"entity-type":"item","numeric-id":5963760,"id":"Q5963760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$92DC907D-76DE-4CAF-A197-3FD5B72463BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5bde2f0dcf4849e5f66c603af0943ad5d771fd","datavalue":{"value":{"entity-type":"item","numeric-id":5229335,"id":"Q5229335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$45F1E466-68F2-4667-9EA1-E709C19B6930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$E460B94B-F2E5-4D65-83FA-7D204EC41BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3466c3936ee4b27c2e191096789df82d656946","datavalue":{"value":{"entity-type":"item","numeric-id":2171021,"id":"Q2171021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$1DCADF96-EE5E-43B3-8239-E4B7A9F24904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e29c8bba3497b7dfb01e2976992908ab2e96d7","datavalue":{"value":{"entity-type":"item","numeric-id":5279870,"id":"Q5279870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$CDC2E414-29CC-4726-A14B-EF3E0485C696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d21cfb2f37a5053ac9db6cd5ab2e8273adf1da","datavalue":{"value":{"entity-type":"item","numeric-id":896008,"id":"Q896008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$14F5A1B6-0E81-435A-9207-2D107E0DCAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac25dff633669751e8ebb32d488c64f64ca5206","datavalue":{"value":{"entity-type":"item","numeric-id":510305,"id":"Q510305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$45F87997-FD8E-4DF1-91B4-F45AEEAFF15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b3a8d337da4fa0d31017143b5be398b6b2ae6d","datavalue":{"value":{"entity-type":"item","numeric-id":4590969,"id":"Q4590969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$65036A88-6015-4BAC-A418-4CDC38751E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d3f4dd178aa05cc4811ab84eb9f13d7858fd8d","datavalue":{"value":{"entity-type":"item","numeric-id":5136931,"id":"Q5136931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$578EA0A7-07AC-4A1C-9499-388DA7B6CC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7cb4580046e41e82474f129797f73e3c0a82f30","datavalue":{"value":{"entity-type":"item","numeric-id":524188,"id":"Q524188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$BDDC6CDB-E8E7-4DB4-85D3-7D449C98C75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7723020b0d451e38bb3ed6f816310659a5dc766d","datavalue":{"value":{"entity-type":"item","numeric-id":684119,"id":"Q684119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$3F1ABBF9-8CBA-49AB-805B-90F27A2A9646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbba895f8d0ef9e7d508881c55e2503f08f206db","datavalue":{"value":{"entity-type":"item","numeric-id":2444732,"id":"Q2444732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$F08BB530-3179-46FD-805F-EFA3B317B3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"059b844fd56c9a12f0c80cda9ffdfced07f9f6de","datavalue":{"value":{"entity-type":"item","numeric-id":1186131,"id":"Q1186131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$57D8037A-C673-46E9-A388-C098480B2022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8324807e3c38151557653c1aace5f93e368439bb","datavalue":{"value":{"entity-type":"item","numeric-id":5009540,"id":"Q5009540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$0B11CA6C-D645-449B-97DF-8A2AA10A0360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70977134cc3ab4eeda9f438e7a5c13c4cf12db4a","datavalue":{"value":{"entity-type":"item","numeric-id":2221788,"id":"Q2221788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$11A7DBF3-E479-43B3-B4EA-0B87FEA60F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b5b68e795fecee578ee6f531023fb47d4d0bfa","datavalue":{"value":{"entity-type":"item","numeric-id":4226453,"id":"Q4226453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$A5FC11B4-CF26-44FF-AF9C-26D2E5744B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bdab85ea6abb667b054a34d741cead315dd35e","datavalue":{"value":{"entity-type":"item","numeric-id":1633755,"id":"Q1633755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$12F4765C-126F-4F38-8A44-87391AACADCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$3CC7DEBD-DB80-42FF-93ED-AE582B23E03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d06f971812093fe6317243e078dd346e71338f6","datavalue":{"value":{"entity-type":"item","numeric-id":3578191,"id":"Q3578191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$D939584B-2E3F-483B-B83D-9BCB8C1630AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe359cebc068d6771dec856e49209a1831fddb3","datavalue":{"value":{"entity-type":"item","numeric-id":4337636,"id":"Q4337636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$5F120E8A-2912-4F95-AB5D-68C6B19ECF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f6be496cf0a3d2454d8b6d1f23c8a01e03e561","datavalue":{"value":{"entity-type":"item","numeric-id":4248539,"id":"Q4248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$AB7D5D70-5F92-4885-BD70-19D6C864F48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b4863512ea1768c6b2d6526453b6a5e0b00e220","datavalue":{"value":{"entity-type":"item","numeric-id":2195220,"id":"Q2195220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$99FE275E-F035-4E0F-AE87-91293D978473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1758d7b3bd2c41aa3b42e01008f4d1d8dae2d14d","datavalue":{"value":{"entity-type":"item","numeric-id":2366960,"id":"Q2366960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$4DF40F14-3719-4C6A-A590-981E12A3504A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe828fd4beccc09dad312400e2c6c2cf14a54c8","datavalue":{"value":{"entity-type":"item","numeric-id":4263664,"id":"Q4263664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038582$53076A05-96B4-458D-BF80-E53C1CE88B90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51b7b25c397a7e4313d9f071c599b988ade097c3","datavalue":{"value":"10.1016/J.JCTB.2023.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038582$ECC2BC9B-6D91-4D90-9939-381F99C15D2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61db5c1392dc795c197c7c1b768c95b9a045bf63","datavalue":{"value":{"entity-type":"item","numeric-id":1969797,"id":"Q1969797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05aee6d129ce6f4c5e8e3a1a0fb00f41ac990ee4","datavalue":{"value":{"amount":"+0.7475785","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":"Q6038582$4AD00F19-B8FA-43D3-AA89-9B26A0572057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"459fc5f3f538e70c0cc2ede99a374836cdefb803","datavalue":{"value":{"entity-type":"item","numeric-id":965250,"id":"Q965250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9cde67d10050193fa945a704eb1c900b61fc97d","datavalue":{"value":{"amount":"+0.7399298","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":"Q6038582$A5FBC3E9-72F4-4A83-A830-7447D4542C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7831e33ed7a2d0e1cbac3d305e4f4b2a851f936","datavalue":{"value":{"entity-type":"item","numeric-id":5136931,"id":"Q5136931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed14908fa787338cfaed4d1e40ac6e18eb2803bb","datavalue":{"value":{"amount":"+0.7348144","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":"Q6038582$8D43B764-4C14-4134-B208-0F2F42A6C6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78f796994f48b9e4238806e9f53ce939d4b1e67e","datavalue":{"value":{"entity-type":"item","numeric-id":1280308,"id":"Q1280308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f062ebc18bed8b2b3847ed8f980286449c07c25","datavalue":{"value":{"amount":"+0.72200066","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":"Q6038582$44F898D4-4AD9-42A1-B1DB-1CB716BDD692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"583e079749a4b64327e76dd41cb5703baa124b5b","datavalue":{"value":{"entity-type":"item","numeric-id":4633816,"id":"Q4633816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0203ac6363fc1f87437d00361326368e8d86cf","datavalue":{"value":{"amount":"+0.7215048","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":"Q6038582$B1B39FA3-74BD-4509-B494-4431FAB5BC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bbd3d52633f03a4cfa16c54db3e9b46ab355142","datavalue":{"value":{"entity-type":"item","numeric-id":4871143,"id":"Q4871143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19677f097272540719a73429e008addeed25cafb","datavalue":{"value":{"amount":"+0.7210757","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":"Q6038582$ED64FC47-93C8-41F2-94B0-4F071EB03AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24594354007a494fe0f274a5de2861efe8cdb461","datavalue":{"value":{"entity-type":"item","numeric-id":2277476,"id":"Q2277476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccecdd722d2ba79fab34a04a9103364dfbd2a590","datavalue":{"value":{"amount":"+0.7182525","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":"Q6038582$376CD910-2663-4A0F-9AEB-E670E147216A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79337a348d718acdda12e64225291a5fb877d103","datavalue":{"value":{"entity-type":"item","numeric-id":2345527,"id":"Q2345527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2d1722a55fa5fd118bedaf5ecc7f38d784e18e","datavalue":{"value":{"amount":"+0.71398824","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":"Q6038582$DBB49694-6524-4F7E-8A6C-6222E4EACB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7498e8768cece4485d2e7ccd1d5259193344707f","datavalue":{"value":{"entity-type":"item","numeric-id":1280272,"id":"Q1280272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a2d132b6fdd7d3cc56a6dc7cd8dcfdd08dc112","datavalue":{"value":{"amount":"+0.7137932","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":"Q6038582$6456A7FA-D5A3-4966-A55C-5695805F1B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7154f57bd914dd079721030902d048168e7a8763","datavalue":{"value":{"entity-type":"item","numeric-id":490999,"id":"Q490999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c55dca219da64e9c83a3d64966393c6e2af2dbf3","datavalue":{"value":{"amount":"+0.71226287","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":"Q6038582$39E79BE5-96E1-48FA-A58F-AA08091AFE47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting colorings of triangle-free graphs","badges":[]}}}}}