{"entities":{"Q1292823":{"pageid":1303573,"ns":120,"title":"Item:Q1292823","lastrevid":46679868,"modified":"2025-12-25T09:36:44Z","type":"item","id":"Q1292823","labels":{"en":{"language":"en","value":"The number of maximal independent sets in connected triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322009"}},"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":"Q1292823$F46204EB-26D2-43B4-89F4-65FB66D6020A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7eda00a3b007e521666f9768965d75ba77fe99ad","datavalue":{"value":{"text":"The number of maximal independent sets in connected triangle-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292823$55957A61-467C-4BD8-871D-2F382731FD5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abd3280bbd790afaa3498865cc5fe8e1f40f6eaf","datavalue":{"value":"0929.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292823$F2A235C3-317A-480A-82E0-059317542822","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b76d63455b730cd7fde3f1817b7451301c4cf506","datavalue":{"value":"10.1016/S0012-365X(99)90057-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292823$1CDDF7B1-7FEB-4EF2-B27F-AED3E923F069","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65d6d3163c0445b769e343dc58608e2ff8c48688","datavalue":{"value":{"entity-type":"item","numeric-id":168197,"id":"Q168197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$8A0223EB-EAF4-4569-AC48-1FB90729112A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$17058024-8B11-4705-9534-6DA0468325FF","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":"Q1292823$50151757-61FE-4E81-BF6E-BFF4425740D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6da5897752baf69b99419d77cbb1993c9a95d125","datavalue":{"value":{"time":"+1999-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292823$4262D7C1-B02D-48B1-8A60-5396C155FF00","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3922c59fc676d2fefe1470968ff6e1c29976b95","datavalue":{"value":"The authors show that the maximum number of maximal independent sets possible in a connected triangle-free graph with \\(n\\geq 22\\) nodes is \\(5\\cdot 2^{(n- 6)/2}\\) when \\(n\\) is even and \\(2^{(n- 1)/2}\\) when \\(n\\) is odd. They also characterize the extremal graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292823$339F482B-301A-4676-9A18-3BCB289680A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292823$C610504C-12B4-4F4E-BFA7-279ED6C9FBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292823$E6F786EE-9837-49EC-859C-3AC0DAB0628E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292823$53F435B2-392E-419B-A213-A48967B92AAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a454f3554a03093fe87c32f63210f3d51adc700","datavalue":{"value":"1322009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292823$8B10FAAD-48BE-45D3-B3A2-4379A283B592","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292823$02990F0C-DE93-4B52-BFDE-341FF1F285AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292823$84349266-5B82-4F4D-8100-AAA6FEC964F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292823$5DE16507-4928-4503-97AC-B97DC5D88363","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$699E0DD5-00F9-4780-92C9-E527D36BE0C5","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":"Q1292823$1B27EC7C-5CB2-4331-A8FB-8D80B6CF62E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25a48a1cac6d45c7cf9350501181e7fc7a6a96c","datavalue":{"value":{"entity-type":"item","numeric-id":678609,"id":"Q678609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$80A65FEB-5D52-4439-B46B-47D4F64421AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2695d03db06f30842283483684bac12bacaa7215","datavalue":{"value":{"entity-type":"item","numeric-id":3976610,"id":"Q3976610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$71276461-9779-4CB6-ADCC-9F75043367EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e074ca6cc7d3c1bb24aee39a2e072954c51cb4b3","datavalue":{"value":{"entity-type":"item","numeric-id":5287454,"id":"Q5287454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$917F51EF-4E20-4987-97A7-5450F7E5ACBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e71fd0d2221371d782e4046b4425200846def0","datavalue":{"value":{"entity-type":"item","numeric-id":3791174,"id":"Q3791174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$B572E8CC-91EB-4B80-9276-BE0C72CFC5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cf69ddde8248e49d43b1558a82866cfaacaca3","datavalue":{"value":{"entity-type":"item","numeric-id":1106856,"id":"Q1106856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$1F866E61-41CF-4814-96D8-2B5590F4A8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceaa4ef7dd723f3ac215e694faf3a4214729c7af","datavalue":{"value":{"entity-type":"item","numeric-id":1061136,"id":"Q1061136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$88B63CE9-9BDC-48D8-8D03-E60176EDF745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9773435bfa0a884f393ac627a195318cd85ab6","datavalue":{"value":{"entity-type":"item","numeric-id":1069954,"id":"Q1069954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$F3B29A46-9775-4D51-8BA8-8D2F142098D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497feb4ec6a6f2e68369db992d2252b4cd0ad376","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$CBBDA864-266E-465C-879E-BF5107C93200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$C5FD0DA0-4A09-4ECA-97DA-9BDACE48DB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88da5a8ed81a67c192e64b62b464f7ab7dc72c75","datavalue":{"value":{"entity-type":"item","numeric-id":4486258,"id":"Q4486258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$FFA0F34F-8488-43A1-A53C-B8C10A8D2A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81fe77fb23bb4fea35ceb2150b14ac5869330013","datavalue":{"value":{"entity-type":"item","numeric-id":1372731,"id":"Q1372731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$D5398C5F-4570-4C11-951F-7C185BB5D36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419bd72177089bc5c127b0d3dca0e630af4d7201","datavalue":{"value":{"entity-type":"item","numeric-id":5461588,"id":"Q5461588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$30B70C81-BE0A-4F7A-918C-E6FA23514371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fce5ce58fefb52826a86f61301f8859f904c07","datavalue":{"value":{"entity-type":"item","numeric-id":2563420,"id":"Q2563420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$0C842136-BE04-4EA5-A995-33A6B3AB91FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf80788670dca01394456fb5fdd030b565fe419","datavalue":{"value":{"entity-type":"item","numeric-id":4852752,"id":"Q4852752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$6B8A4B6F-892B-4A01-B1A5-BB218474C17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"604ee949a358b32ee21f236427dbdf69e59715b6","datavalue":{"value":{"entity-type":"item","numeric-id":1823265,"id":"Q1823265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$67A1EBC3-7EB9-405E-9A32-BAD66F09C9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae2ed3376f364579662a05c68684891b7503108","datavalue":{"value":{"entity-type":"item","numeric-id":3137766,"id":"Q3137766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$881AF72D-92AA-4178-805A-108CB0384A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c422c3684c703d7a8efa6d4e4248d55d1c5153a","datavalue":{"value":{"entity-type":"item","numeric-id":3801585,"id":"Q3801585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$30751A3A-4AA9-4236-A3E3-B95182246D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$05C69BE6-AE9D-4CD5-812B-A3A354FA3B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07e79386d05b178c2d77aaa3d02447ec0feea2b","datavalue":{"value":{"entity-type":"item","numeric-id":3789596,"id":"Q3789596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$9DCF3026-4403-44A5-9504-18FC47333389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dea37f00b4a8b5a15685a25911c290a2c67fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3708817,"id":"Q3708817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$E661BFE2-E3C1-4F3E-91E1-775A7C4EAA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eb56abc42011576013fcadd2a5a7fa2d55a36fd","datavalue":{"value":{"entity-type":"item","numeric-id":3978364,"id":"Q3978364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292823$098F71C8-3011-4727-8D56-5A13A93BCA20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"461b17d48719e4dc0d8d6b79c744f21dde9abd4c","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)90057-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292823$B00C742D-E7A6-4BEC-8A20-C741CC6232BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"974f687508cbb4ea8d301ba96c14267ffa063e9b","datavalue":{"value":"W4229603427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292823$AB13B123-9BCA-43F7-8C30-21957906DD03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a95036795da847a7b646fa132565609803f19a7","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73419d40699d2b5e0dfe5402f57c21dc9b1fc366","datavalue":{"value":{"amount":"+0.9422567486763","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":"Q1292823$BD4483C4-4657-42C4-8C12-140E0CC51C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a250ff755be26a605b181ce1aa83d728712df4","datavalue":{"value":{"entity-type":"item","numeric-id":1106856,"id":"Q1106856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"633491f317bb6f06a9ffd775d107b021b5ee6e15","datavalue":{"value":{"amount":"+0.862854540348053","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":"Q1292823$B311ED89-861F-4873-9562-7C822287CC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8f1a093d248c89d96c592583163403acc0cf669","datavalue":{"value":{"entity-type":"item","numeric-id":4712120,"id":"Q4712120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7fee536cc830d6de2a1034285a96f3d158de9c","datavalue":{"value":{"amount":"+0.856823205947876","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":"Q1292823$0701F435-5784-4578-B404-ED7FF4128580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c06ecc832df64e35111dc04fbe4203aa130cf2c9","datavalue":{"value":{"entity-type":"item","numeric-id":3791174,"id":"Q3791174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9edb56b06c308f67d45bfd15e4d5c102bd859d3b","datavalue":{"value":{"amount":"+0.8537282943725586","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":"Q1292823$35FDF0BD-7A47-4DC7-906E-E32816B6A638","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1292823","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1292823"}}}}}