{"entities":{"Q1344960":{"pageid":1355699,"ns":120,"title":"Item:Q1344960","lastrevid":70204311,"modified":"2026-04-13T13:08:59Z","type":"item","id":"Q1344960","labels":{"en":{"language":"en","value":"The independence number of dense graphs with large odd girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 725317"}},"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":"Q1344960$6203E5DF-37C9-49E2-B7AA-E6786F82954D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19960e36f867fd0aeb8d05e21e7af93b5fcf7063","datavalue":{"value":{"text":"The independence number of dense graphs with large odd girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1344960$EF1C4950-98E8-4FDE-8558-4C0C8CF618C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1670fcbf9a087cee6faaeccd1075e87016e3259","datavalue":{"value":"0811.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344960$236D5B17-FE32-44C7-95DF-16AC2E13568D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d20676e4fe662ea7416b465f7517037a9055827f","datavalue":{"value":{"entity-type":"item","numeric-id":580360,"id":"Q580360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344960$59AF1EC1-FEE0-4A4B-AF31-E3CD4A6AF6E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344960$4A6462EC-65BF-46E6-9697-678E2AFEDF4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fdc53eab6ab842c948a172d83a2323d3696b66b","datavalue":{"value":{"time":"+1995-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1344960$CD86B102-DE12-4AEA-A398-BBCBAE71F27D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fc4e655ede3160b0c30780192ee4c2306fae42f","datavalue":{"value":"https://eudml.org/doc/118567","type":"string"},"datatype":"url"},"type":"statement","id":"Q1344960$F1046D08-FF7D-4CF9-86FA-AD955861151F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"193fb8ce28db34bd7406b34f20a0314ada727666","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_2/volume2.html#N2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1344960$4F5D1E5C-C85D-4885-B693-55FBC916E44E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"87bfb3f0ffdeb64a71664bc57e2b6c5fb7278644","datavalue":{"value":"Summary: Let \\(G\\) be a graph with \\(n\\) vertices and odd girth \\(2k + 3\\). Let the degree of a vertex \\(v\\) of \\(G\\) be \\(d_ 1 (v)\\). Let \\(\\alpha (G)\\) be the independence number of \\(G\\). Then we show  \\[ \\alpha(G) \\geq 2^{-\\left( \\frac {k-1}{k} \\right)} \\left[\\displaystyle {\\sum_{v \\in G}}d_ 1 (v)^{\\frac{1}{k - 1}} \\right]^{(k - 1)/k}. \\]  This improves and simplifies results proven by Denley.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344960$F4874973-9E07-449E-996B-430D89AE6733","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344960$E4949501-1AC0-43D0-B224-98136CF09CAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d878ac09c96bb47b93fd9adf82d5ee116490ce1","datavalue":{"value":"725317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344960$FCCCD784-78BF-4B91-819F-93A444CD53DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d945464ea52d0483fab7a868292502c1a49c4dc","datavalue":{"value":"dense graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344960$0C4715FF-9C68-45F7-8FE1-B7EB1B544A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55e8c2ab6cfecacf376282b0762944238412d916","datavalue":{"value":"odd girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344960$B1ECDAEB-D3F6-4757-95CC-F358BC7338E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344960$4F4A72D1-C6D3-4D7E-AA63-F9759F766820","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":"Q1344960$13BC0240-2F7E-451C-BF42-D1C1E900A449","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4bb0660296de5e8311fb91d833b9b4c2f7337cf2","datavalue":{"value":"bafkreig3xg3d3h2nw2yfwfuvglqrphetszjep47k4dtk5aafjfp52cgvry","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344960$8954A821-1B3D-4A2E-BFDB-D7DFECAE69B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"583b97c9696e239e32590a53724ecacc233bdb29","datavalue":{"value":{"entity-type":"item","numeric-id":1346728,"id":"Q1346728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b354401f6189e1d9d73400529b09db502ff307","datavalue":{"value":{"amount":"+0.8915516138076782","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":"Q1344960$F49137D3-85AB-4819-BF76-9FF1471E55EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa7af347f1fe9253540e1eb7d343811db10e2811","datavalue":{"value":{"entity-type":"item","numeric-id":4851930,"id":"Q4851930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1f7c7fb02c62f346288c607d77f40178d744dd","datavalue":{"value":{"amount":"+0.8907346725463867","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":"Q1344960$EB841DB3-69D8-472F-A5C8-99B8A4D6592F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e7ef1a56eb0a5246513e6c326d5bf8ca365429","datavalue":{"value":{"entity-type":"item","numeric-id":3005112,"id":"Q3005112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7751f23a6a74530e02382f03667c8c99a7e88501","datavalue":{"value":{"amount":"+0.8145179748535156","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":"Q1344960$C2E26D0C-A70B-485D-8E74-E230B90DCC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7957fefcb39ae08355002c5449a1a82346e49c","datavalue":{"value":{"entity-type":"item","numeric-id":1186139,"id":"Q1186139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1406ce1aad831fa956bde94d08881b7eb800ce","datavalue":{"value":{"amount":"+0.8079065084457397","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":"Q1344960$8F4DA382-3511-4CD4-B849-8FE37AC4B99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab5b738be17111b3226e1f8ee8111b964024e37","datavalue":{"value":{"entity-type":"item","numeric-id":1953418,"id":"Q1953418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c662cce03f2f4a4ff92aee3d0ddd97f3cb11e5d0","datavalue":{"value":{"amount":"+0.8046294450759888","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":"Q1344960$89C85C0A-AC58-477F-B668-606322FF7EB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The independence number of dense graphs with large odd girth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_independence_number_of_dense_graphs_with_large_odd_girth"}}}}}