{"entities":{"Q1850583":{"pageid":1861325,"ns":120,"title":"Item:Q1850583","lastrevid":69522060,"modified":"2026-04-13T07:34:13Z","type":"item","id":"Q1850583","labels":{"en":{"language":"en","value":"The numbers of dependent \\(k\\)-sets in a graph are log concave"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1843807"}},"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":"Q1850583$B31775CF-453D-4CFB-9145-1B9EAC7507A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a16a00fc5b6646027f95f2a27f37c3dbb49ec9c","datavalue":{"value":{"text":"The numbers of dependent \\(k\\)-sets in a graph are log concave","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850583$668C40B1-87D2-4840-B11E-582933A3B6E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f364db09a74344467e477a68cc112261e401fe8b","datavalue":{"value":"1027.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850583$E8185D58-B95E-4372-9786-3781E950731A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70fb901fbd78445ca7ba46f172c7dcc7dc3d251a","datavalue":{"value":{"entity-type":"item","numeric-id":1283309,"id":"Q1283309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850583$F2326B50-74F3-48C4-8DB2-CF1ED9FB47AB","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":"Q1850583$EF9BE04F-9596-4F2B-A603-40645565BF9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41f50e6d48cb83c0777ccfeab26a53b6ee6f8dc2","datavalue":{"value":{"time":"+2002-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850583$4028613A-A33F-46A2-9381-B9016245BA8D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e22bbfcef504ae7f5c59f6c1baade1d76c06d6be","datavalue":{"value":"A set of vertices in a graph is dependent if it is not independent. Let \\(p_k(G)\\) denote the number of dependent sets of size \\(k\\) in a graph \\(G\\). The author shows that for any graph \\(G\\) the sequence \\(\\{p_k(G)\\}\\) is log concave, i.e., \\(p_k^2 \\geq p_{k-1}p_{k+1}\\) for all \\(k\\) \\((1 \\leq k \\leq n-1)\\) where \\(n\\) is the order of \\(G\\). The author uses a modification of the partitioning technique used by Hamidoune.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850583$C193AF6A-7580-4023-A188-B69EC0383BE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850583$C3EF7312-01A5-444E-A603-E9C81ABB4202","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe692d0e65c6dc5a00cd379d6ac34c581ed17a67","datavalue":{"value":"1843807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850583$A77D5C50-7C02-4301-80FA-516CE525D72A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850583$67251173-A3C7-48A4-A4F7-72175B0AD562","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":"Q1850583$46266EAE-0908-48AF-9CD2-005B9ECBEE84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"451c4fccb668f86f359f36b917e4d215bd690597","datavalue":{"value":"https://doi.org/10.1006/jctb.2001.2077","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850583$0DC6C2EF-A55C-41E7-B3B5-EDC22A88E6E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a910bf53b1a08ed440e43d5c6f116f961c76775e","datavalue":{"value":"W2043779144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850583$E9826234-1500-4B91-B100-F1096458BAFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5250e02486a79ebd69be420413de5224ca74ad21","datavalue":{"value":{"entity-type":"item","numeric-id":3741626,"id":"Q3741626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850583$B28FF013-1278-43F4-A371-081C136E0797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850583$CB4497E3-A83A-421C-8106-5AA46B727EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6d7a4d7e9742a6f4d3d1f6434d648f24614deb","datavalue":{"value":{"entity-type":"item","numeric-id":4320807,"id":"Q4320807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850583$903187CA-37AC-4FB2-B3F8-8EFCB3A2E48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c962e89e961acce436fc2a324f2af6d5c8ba42a1","datavalue":{"value":{"entity-type":"item","numeric-id":1814588,"id":"Q1814588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850583$BAB48E1C-4608-4F66-A6A6-6D6E9BD57D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af6c679bc20ae313278ff2ef49131176dc44597","datavalue":{"value":{"entity-type":"item","numeric-id":1283310,"id":"Q1283310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850583$B3620D72-BAAC-41CB-9E3E-AD62D76D2549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad9b95618b02f460ba2766231cdd28599047122","datavalue":{"value":{"entity-type":"item","numeric-id":4526630,"id":"Q4526630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850583$F9E54049-AEDA-4666-8A01-355F0DECBF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4757adc755efbc67b52b860aea15488695b1d7","datavalue":{"value":{"entity-type":"item","numeric-id":4294628,"id":"Q4294628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850583$68E3FE67-0A8C-4E96-B58F-B410E216FB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816aa12daecd9988866566250e2615e198285324","datavalue":{"value":{"entity-type":"item","numeric-id":5937248,"id":"Q5937248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850583$70C1BF9C-4339-4144-9A56-437B20E83BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bab35dff61e12f0d94e5882db5fb1324b1b4b42","datavalue":{"value":{"entity-type":"item","numeric-id":1264161,"id":"Q1264161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850583$A5F0EBEF-0B7F-48E0-AE73-00C352184633","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"892265472c87e4e3754316a59ac65b96974040ec","datavalue":{"value":"10.1006/JCTB.2001.2077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850583$D3E2C182-2394-43F2-8E0A-E1CF0A419F00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37dd44213aa3c6e59017c1d72a9479645f0f1b8b","datavalue":{"value":{"entity-type":"item","numeric-id":4526630,"id":"Q4526630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7237dc2084f3514c04c1bdc75b3ce18b991e30d","datavalue":{"value":{"amount":"+0.8028078079223633","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":"Q1850583$A30BD202-2898-481E-81F2-6F57CF2A1271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8430da14ffa18522bd917e997667ce2a16b5aaa1","datavalue":{"value":{"entity-type":"item","numeric-id":1325759,"id":"Q1325759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bfb091c3b683c87a977c256986660ee2073b174","datavalue":{"value":{"amount":"+0.8017795085906982","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":"Q1850583$BD3C6650-F957-4802-A504-4FF7E3BD7737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c8443630c600becbb2168eb70dd9e35853eb1b","datavalue":{"value":{"entity-type":"item","numeric-id":1814588,"id":"Q1814588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69fd4f54741c157960885bd25e97445f180a36b5","datavalue":{"value":{"amount":"+0.7997620105743408","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":"Q1850583$B536B4F4-27D4-4471-A476-27F8CD7D5D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e231b41b469edb00e9096b767abb4db107fe8a","datavalue":{"value":{"entity-type":"item","numeric-id":3474673,"id":"Q3474673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7957a9b75e717690ea85b5ded3857a06bec4a7bf","datavalue":{"value":{"amount":"+0.7930995225906372","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":"Q1850583$57160419-922A-4AEF-9549-E41CC180B0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0c12df04a4817e333c0929b163b4b2d6bb3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":4552261,"id":"Q4552261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"546db0194905c0ee202c31c625bead527fff383e","datavalue":{"value":{"amount":"+0.7929609417915344","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":"Q1850583$50DEED48-E3A3-413B-A1F2-17932F51BA2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The numbers of dependent \\(k\\)-sets in a graph are log concave","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_numbers_of_dependent_%5C(k%5C)-sets_in_a_graph_are_log_concave"}}}}}