{"entities":{"Q810040":{"pageid":811888,"ns":120,"title":"Item:Q810040","lastrevid":64544292,"modified":"2026-04-11T20:36:45Z","type":"item","id":"Q810040","labels":{"en":{"language":"en","value":"A correlation inequality involving stable set and chromatic polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4212077"}},"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":"Q810040$168036B7-AC6E-4234-A65F-C8BD5CADFEF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"928812e639bc2053cbbdfba2e9220d6525cd0c87","datavalue":{"value":{"text":"A correlation inequality involving stable set and chromatic polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q810040$6212CBD3-B536-4B51-9C31-92F144EF039C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08390a48b57ba7520da171fe8ca264a35441a94d","datavalue":{"value":"0733.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810040$550A0C35-FA56-4C65-9A6F-D99E19F5CCC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c10b05f408b175fc9b864bccc0f940febdbc4691","datavalue":{"value":{"entity-type":"item","numeric-id":810039,"id":"Q810039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810040$3A81836F-A819-40F2-AE3C-99753076C55A","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":"Q810040$02F164DE-8B49-46DC-BA76-DE0CB584BE98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84bd89f27c8cb1358368760527e3f52344795b6d","datavalue":{"value":{"time":"+1993-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":"Q810040$D1358D08-8496-408D-A677-3E13D87F496C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0028e0982d62b2ffa656bb1afc1b8e051740842f","datavalue":{"value":"Suppose each vertex of a graph G is chosen with probability p, these choices being independent. Let A(G,p) be the probability that no two chosen vertices are adjacent. This is essentially the clique polynomial of the complement of G and has been extensively studied in a variety of incarnations. Let P(G,\\(\\lambda\\)) be the chromatic polynomial of G. We use the Ahlswede-Daykin Theorem to prove that, for all G and all positive integers \\(\\lambda\\), \\(P(G,\\lambda)/\\lambda^ n\\leq A(G,\\lambda^{- 1})^{\\lambda}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q810040$8D973206-F450-4432-AA52-D6AEA8BE1CDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810040$A20A0CBE-3DFA-4DA0-8644-1BFCB0AE0D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810040$C711F6DF-3DC6-45FE-BE4E-BB7304A879B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35a54dfb9089b799b0a02fd70402de62fad2a671","datavalue":{"value":"4212077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810040$129F5B3B-1667-4F66-A5AF-9E17BABD0144","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f555555d3bfbd49aa9e74b9c230f4af5802a3df","datavalue":{"value":"correlation inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q810040$29A548DF-5DD3-429C-817D-9D6E413CB61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4c58746c65b498a296790abd170bc3398210afd","datavalue":{"value":"graph polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q810040$350F01B6-AE69-4B70-9569-53798502A4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42bbacba9e0754a3d3cb974ea2438ef2b76237bb","datavalue":{"value":"clique polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q810040$BA8D7FE2-5832-45F6-8581-665D97AD00BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q810040$02FDA68A-6E8D-4536-9C38-EB43E30BC614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b1ab870324bcf5c603f7281eb7e823a37d9a12b","datavalue":{"value":"Ahlswede-Daykin Theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q810040$71F35A18-39EF-4FDB-8517-147D5794E177","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":"Q810040$0047DC6E-10C1-443E-B010-1AFACBE14F5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a98c53a253d7ba404e41b3158b049967a2473da","datavalue":{"value":"https://doi.org/10.1006/jctb.1993.1026","type":"string"},"datatype":"url"},"type":"statement","id":"Q810040$C894D8C5-6265-4895-BAC7-EF4BD04F40CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"557fd17c43d26b0dd0a4eb7e99c57046c46c0631","datavalue":{"value":"W2082338474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810040$AA4F53BB-C59A-4E52-B5DE-D8C29E3641EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96f64ed27096724147bfdde6f6d67bacf77494b5","datavalue":{"value":"10.1006/JCTB.1993.1026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810040$9C59C850-35F5-4583-82DC-1AA978698428","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba6c0ca36b8836ce111c0ac59d34e5022d504f0a","datavalue":{"value":{"entity-type":"item","numeric-id":2760992,"id":"Q2760992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1ce48b52f0688022780986950cc6f59aa18de4","datavalue":{"value":{"amount":"+0.8004404902458191","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":"Q810040$231EEA3A-30C4-4C8E-AC82-A28FD029CAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df565b98430a04d1cee37075070046eecf482354","datavalue":{"value":{"entity-type":"item","numeric-id":1197039,"id":"Q1197039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa03493cff62a4cf8b0a1cb9d71f5ebd20a6b99a","datavalue":{"value":{"amount":"+0.799197256565094","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":"Q810040$8FE387FD-0F31-4F3F-B12E-03EBA585C271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e4b3cf523fc4477503cbf1e6f76b43a5a37b36","datavalue":{"value":{"entity-type":"item","numeric-id":4508372,"id":"Q4508372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d5c11c7f6a4095857060a4cb59b70e1356acec","datavalue":{"value":{"amount":"+0.7985208630561829","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":"Q810040$76761C04-16CF-4011-B555-D31FAE2932A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6084591d2bc05b3ea0887f1273e55e20884782a","datavalue":{"value":{"entity-type":"item","numeric-id":2778264,"id":"Q2778264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99fc11b93f28781abd1a878a271ce52672ed6aff","datavalue":{"value":{"amount":"+0.797998309135437","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":"Q810040$8B9B804F-B047-41AD-9C6A-8E55224B7788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fa75cb26614f56eae605542946d5b9fb881771","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4107d5ffba95d4014ceb05fc39a247815c5dd61","datavalue":{"value":{"amount":"+0.7970740795135498","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":"Q810040$FD92A6E9-27DA-42B0-B04C-E9CBDEDC62D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A correlation inequality involving stable set and chromatic polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_correlation_inequality_involving_stable_set_and_chromatic_polynomials"}}}}}