{"entities":{"Q396806":{"pageid":398573,"ns":120,"title":"Item:Q396806","lastrevid":52065674,"modified":"2026-01-20T21:05:59Z","type":"item","id":"Q396806","labels":{"en":{"language":"en","value":"On the independence numbers of the cubes of odd cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330282"}},"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":"Q396806$DA09ACA3-7DEC-4674-8222-4E04C1F72EDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"334185bd8e2bae7b5fc323a14ff83c2b3f12f06d","datavalue":{"value":{"text":"On the independence numbers of the cubes of odd cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396806$C5B42736-768D-4F31-8840-AFD0283A7221","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7569b6a35271f47c4d35da109f7e0b48aa8ec59","datavalue":{"value":"1295.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396806$C9C8D696-1779-48F2-9BB6-362A1BFD42FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"044c3bdf3596cdc4b56e2781949e43b4aeb4f370","datavalue":{"value":{"entity-type":"item","numeric-id":200901,"id":"Q200901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$F50B55D6-6891-4D92-9D5F-2E5B6B65DA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58834aa2fc7564e57c71fea984d159215efd24f7","datavalue":{"value":{"entity-type":"item","numeric-id":200902,"id":"Q200902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$D030EB76-CF83-4F93-948A-E6880BBE6079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb6c4fa6ee3b73b85e54479982a59c96661a4e02","datavalue":{"value":{"entity-type":"item","numeric-id":396805,"id":"Q396805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$5B7551A6-0743-4793-B8B6-4063E90DF8C0","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":"Q396806$A94EB03A-E7C1-4E67-B529-0D3FB0761475","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396806$42A459CB-39F8-4FDF-B12E-33663F2E5617","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae3cd35edf3aad0f53c5a95edb740d150fd9e76a","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p10","type":"string"},"datatype":"url"},"type":"statement","id":"Q396806$E305BF3B-AA5B-47E1-BA1B-1CB81705252B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa15203d0960442cf58b1d2f525e752c914f6e21","datavalue":{"value":"Summary: We give an upper bound on the independence number of the cube of the odd cycle \\(C_{8n+5}\\). The best known lower bound is conjectured to be the truth; we prove the conjecture in the case \\(8n+5\\) prime and, within 2, for general \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q396806$E8225F32-5479-4D32-B811-2D038187D2C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396806$D678C202-509D-4B44-BCC6-D1B319BA965D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396806$568E5B93-0995-42BD-82A4-DD3B51697586","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"002dce8b901001bd6b086c74019e8856f2312966","datavalue":{"value":"6330282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396806$9C531022-4B6A-4D9A-A689-396FDEA4FCE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ec99684c6a0267ca86f49365a69273d6677b45c","datavalue":{"value":"graph power","type":"string"},"datatype":"string"},"type":"statement","id":"Q396806$03952CB0-6ADD-48E7-B857-2003B7291F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aad77c6771da2e7d7825e7e018fab27fceeb5f9","datavalue":{"value":"Shannon capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q396806$BA3444F4-D1A4-4468-9B34-0C63D6FA408D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"877406d33b02b093a509cd6008cc8a24cb2d0530","datavalue":{"value":"odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q396806$C225FB89-8B5F-4232-B672-7A417F692149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q396806$265C04FC-3BA6-45E2-8167-7B60DB456D5E","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":"Q396806$9CCCE13E-57F8-424D-A893-FD6046DE71F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfc47d6633a511050a9cca38009008e17a5eb67","datavalue":{"value":{"entity-type":"item","numeric-id":1297763,"id":"Q1297763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$1ECCBA08-6DEE-4EAE-B6C2-CAEAF78AF5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11386aea815e540215519429b079df87d03eb88c","datavalue":{"value":{"entity-type":"item","numeric-id":950333,"id":"Q950333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$D560A168-62D5-4247-8CAF-9A4CD46E3800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c54371003780fe3dee263b374e57ff4b0b1028","datavalue":{"value":{"entity-type":"item","numeric-id":5665207,"id":"Q5665207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$A4D662E1-D195-42F0-B032-87D1703631F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$8D8D5703-A0A3-4D7E-8A08-F31FFAA07D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4eae4422f547f412e8ae796145134a0b35daed","datavalue":{"value":{"entity-type":"item","numeric-id":4825646,"id":"Q4825646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$842DC095-4271-4ED3-8806-0EA4F869DB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2c3bd0d404af347aea05b62c05b3342d904bb2","datavalue":{"value":{"entity-type":"item","numeric-id":4679949,"id":"Q4679949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$936314DA-CA69-4067-B58F-8DEDAC653CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5567fe3fad82ca73ee73252ab543c173f3efa29","datavalue":{"value":{"entity-type":"item","numeric-id":2380216,"id":"Q2380216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$F665D38B-56E1-4366-9A2C-BB107EA1D42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$8FD42566-7BB8-49AF-9E71-DCCDE92E16EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f935a2d1a6128f587cc6b17b4be74486a50b60a","datavalue":{"value":{"entity-type":"item","numeric-id":5466063,"id":"Q5466063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$979C5454-87D6-4398-BCA3-DC21B048AE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f84d6cfdce72f108c696ae41269f7c042fb9fc1","datavalue":{"value":{"entity-type":"item","numeric-id":4187729,"id":"Q4187729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$BED77033-D4A4-46F7-89B3-82B959B63C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73336d28c31e5df1a45b8cb194cf23d528597cb9","datavalue":{"value":{"entity-type":"item","numeric-id":2555864,"id":"Q2555864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$B8A11941-4032-4842-9ED1-6FF319222078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838a9e4180c3cf21a864ab5f32bd7333f7e8d325","datavalue":{"value":{"entity-type":"item","numeric-id":1880797,"id":"Q1880797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$45253600-48A6-4329-BA58-3E2ECF0E834C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ef33694e4e9de1cc0771efb491ee66479250a9","datavalue":{"value":{"entity-type":"item","numeric-id":2368588,"id":"Q2368588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$BF4CC167-AEF8-4C4A-847E-3B54B06774B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb4084aeca4f32c62a2b844c13ded13869f44b1","datavalue":{"value":{"entity-type":"item","numeric-id":4701191,"id":"Q4701191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$C4A8221F-016E-4DCF-852D-ED51F5BDA851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$EE1D2222-B81C-475E-B666-97DEA03D74A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beebddf937b5d723f8911daf0b45941cb0d5d03d","datavalue":{"value":{"entity-type":"item","numeric-id":5525913,"id":"Q5525913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$8FB8DA2B-3052-4D98-8CD6-2BEFFA1B24DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887ce430b000ffd8813e06446b140ace91a67a26","datavalue":{"value":{"entity-type":"item","numeric-id":5548826,"id":"Q5548826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396806$607EBFFC-8EBE-4228-A514-36C8B9A0C016","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8f81832772a8388554d39286b67fb0d9f33c281d","datavalue":{"value":"bafkreidmckigrzysgpvssh2af2srl3v2s4ayetgidr5d3cbwpm4o5aua5e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396806$FDE78D28-DB24-4C9D-970D-55DC2B150CA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b686a9606eae9232261fe7690c04a80108311dcc","datavalue":{"value":{"entity-type":"item","numeric-id":4982471,"id":"Q4982471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d0552eb257c9c4476716c8bae74ea325b870ec","datavalue":{"value":{"amount":"+0.769969642162323","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":"Q396806$0FA2D74D-3A39-4367-A687-E38FFDC8CFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50a0e2e0ec377366cf81ae7bd95ccdae2d864e8e","datavalue":{"value":{"entity-type":"item","numeric-id":2846664,"id":"Q2846664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f6815885c6ca5d7050a2280371f922004b1174b","datavalue":{"value":{"amount":"+0.7691534161567688","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":"Q396806$2DAB4155-8463-4272-8FAC-4F4D9EEF9CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac4659a50f7299fc24333cedd3550818e7a00f04","datavalue":{"value":{"entity-type":"item","numeric-id":2935550,"id":"Q2935550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7381d75ac7ff3e1e4ce3b7b7645884bc8fa393","datavalue":{"value":{"amount":"+0.7504530549049377","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":"Q396806$EEEF91BE-BE25-466A-A208-385EB4D44BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4337cadef131a75ee63fd1aeb44e71662b3c44","datavalue":{"value":{"entity-type":"item","numeric-id":6056808,"id":"Q6056808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6709d53d49df2aa1674e86fb297cf7ee763236ce","datavalue":{"value":{"amount":"+0.7500884532928467","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":"Q396806$CDC03A5C-D653-41F0-A92E-8C94CAE14A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ee0c98b638f45443e0a617c41abd606e57d7b6","datavalue":{"value":{"entity-type":"item","numeric-id":617649,"id":"Q617649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6deab9057abd7cb54035accf76387be5870bf5","datavalue":{"value":{"amount":"+0.7498955130577087","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":"Q396806$F688A092-5470-4A6F-922C-4D6AC510BE01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:396806","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:396806"}}}}}