{"entities":{"Q1346728":{"pageid":1357467,"ns":120,"title":"Item:Q1346728","lastrevid":47317405,"modified":"2026-01-01T08:32:03Z","type":"item","id":"Q1346728","labels":{"en":{"language":"en","value":"The independence number of graphs with large odd girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 741550"}},"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":"Q1346728$B47F8BCE-87D2-487E-B324-30EF9FF0A459","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"061d51aa460b1bbbf613084f931973058f901354","datavalue":{"value":{"text":"The independence number of graphs with large odd girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1346728$36A0FE07-DEA8-4AF1-A7CB-95A53000F29B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efc60222df34597942476fecafa8a23029cd23c9","datavalue":{"value":"0814.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346728$E8296347-4826-4DB1-A8A1-AE6495FE10DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c18ec85729bfb52ac8e0ff969a2706375d262d8","datavalue":{"value":{"entity-type":"item","numeric-id":409473,"id":"Q409473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346728$FB237545-9F18-422D-AE90-DB735197EF46","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":"Q1346728$E212495D-FB16-477E-B1BD-B1C62A6EFFEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"105cd52c1072aef79a48ec029075a51ef3a83a4a","datavalue":{"value":{"time":"+1995-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1346728$28A471A4-1A96-4169-A9A2-C3A31629C507","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"feaa1953dfbdef11f6a700396d4dcc546f15c3d2","datavalue":{"value":"https://eudml.org/doc/118588","type":"string"},"datatype":"url"},"type":"statement","id":"Q1346728$F3D3EBB6-409B-4492-8F18-FC6DDDD59A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b66beb954c94be97fb51a3ee49f48cdf912188b2","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_1/volume1.html#R9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1346728$9A3D9FF0-8C08-49F7-A9AB-4AA879977C4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64e85378d23f6248886c200e2ec414bf073fbe60","datavalue":{"value":"Summary: Let \\(G\\) be an \\(r\\)-regular graph of order \\(n\\) and independence number \\(\\alpha(G)\\). We show that if \\(G\\) has odd girth \\(2k+ 3\\) then \\(\\alpha(G)\\geq n^{1-1/k} r^{1/k}\\). We also prove similar results for graphs which are not regular. Using these results we improve on the lower bound of Monien and Speckenmeyer, for the independence number of a graph of order \\(n\\) and odd girth \\(2k+ 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346728$B025008C-DAAC-4D32-95C0-65343191DA42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346728$0ABEA8FE-4494-4C8B-A69F-1014555CC025","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5659c1caa44d8944cd1669ced4617e62200a91c5","datavalue":{"value":"741550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346728$4FB5DCDF-A226-43D2-AF8A-C023EBD47459","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346728$2CF37866-51FD-4744-928F-DE5EA85D3CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346728$66559BC9-3349-4B12-A447-CB258EA90CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346728$ED530F1F-C40A-4441-96B4-DC4A5A03603A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346728$6CF764AA-2D47-49AF-AEB4-4AE10F1854F3","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":"Q1346728$24040968-2A80-4619-8D78-900DAC5F53ED","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ddba2a999b98f9a071b948c3c25b1a1f4fe80a6f","datavalue":{"value":"bafkreihgckmc6d2olwb26zzppeqq2wt665btq36bny3cyudmvvbdcmuvpa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346728$AD1A109E-4BFE-4857-8F37-5A035922AF51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02566b150806663b6521f5bb38a3f7bc21d3dad6","datavalue":{"value":{"entity-type":"item","numeric-id":1344960,"id":"Q1344960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09c43f62668ed9948e751ab2e425348652c3131a","datavalue":{"value":{"amount":"+0.8935299515724182","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":"Q1346728$33E1FB58-1BCD-4885-A99B-F1A88D58F9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b27a7b813540c3f2af0b45247a858abd9f1f84b0","datavalue":{"value":{"entity-type":"item","numeric-id":4028279,"id":"Q4028279"},"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":"Q1346728$5D75DDD6-F325-40AA-9B4A-856B507402EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ded8e615227f8b58882fad50178a6e63ab8a5d7","datavalue":{"value":{"entity-type":"item","numeric-id":3786498,"id":"Q3786498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378634dc159278cb7d98ca79edaab20d68ecf888","datavalue":{"value":{"amount":"+0.8647237420082092","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":"Q1346728$B6B296FE-233B-4596-B789-729EDDE6C320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb7d73a326967f810ad050468c2983df8629207","datavalue":{"value":{"entity-type":"item","numeric-id":2384807,"id":"Q2384807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b5c94f3760d24c0f6c8c671fd127c41350be019","datavalue":{"value":{"amount":"+0.8204863667488098","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":"Q1346728$3F85B35C-726F-409C-B74B-A528FC5A9C66","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":"17ca359a40db18df72a9df91ef1baccbc3380df4","datavalue":{"value":{"amount":"+0.8161950707435608","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":"Q1346728$1E2D84F8-8C7F-4F71-9C34-ACDDFD74F2C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1346728","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1346728"}}}}}