{"entities":{"Q580365":{"pageid":582132,"ns":120,"title":"Item:Q580365","lastrevid":62922198,"modified":"2026-04-11T09:00:30Z","type":"item","id":"Q580365","labels":{"en":{"language":"en","value":"Largest induced subgraphs of the n-cube that contain no 4-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016934"}},"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":"Q580365$7A9890D1-92DD-43AA-BB2E-ACCDD43BC31B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b231e9e1b0233d411164f207931732ac23f48df","datavalue":{"value":{"text":"Largest induced subgraphs of the n-cube that contain no 4-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580365$88B62AE1-231F-4BEC-B144-AEE1FDD33BD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"881e3d9e664de47375ed240135f86514a89aa2c9","datavalue":{"value":"0626.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580365$8B084B46-33FD-48A5-83F8-3DFF9313F010","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec91222c6397bd3fac7bd4ec959f6d64b203c055","datavalue":{"value":"10.1016/0095-8956(89)90054-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580365$1773A697-831E-48E0-9838-A7DBDC389652","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8d0e1fd6200cb73177a541fced187ebfa8a858","datavalue":{"value":{"entity-type":"item","numeric-id":580364,"id":"Q580364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580365$001ED9B4-964A-43F8-9DE0-B12FC8756870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07087e1d75fd1d243699209aaff4219c92fdadda","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580365$ACF8F2C5-3930-4280-946B-BDAC9C54FC54","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":"Q580365$543B86EE-7264-4A0F-8D5D-F7226D5F2AF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q580365$978E76DE-D108-4368-B494-F0D76792346E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"138dc7e3f6cf479c9dcde3a68a5b003894567359","datavalue":{"value":"Every induced subgraph of the n-cube, \\(Q_ n\\), with more than \\(\\lceil 2^{n+1}/3\\rceil\\) vertices is shown to contain a 4-cycle; this bound is sharp. The extremal graphs are characterized as translations of a specific subgraph of \\(Q_ n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q580365$B9B39B1A-9B7C-4F0B-8BC8-62357BED1F84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580365$33AB8B57-452F-4DC0-9A1B-A7C757F92DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580365$FA8FC9D1-FA14-412C-92ED-926A2305121E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb3fde087a94dfa4c8bc5ae0b0ddbe552c1cd2ae","datavalue":{"value":"4016934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580365$F4E9F060-EB13-4274-8FD3-01985D76C992","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"542288101c8b37a36a104fd26834d796c93dd757","datavalue":{"value":"n-cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q580365$80133B9E-343E-4809-911A-F10750108B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q580365$945CDE1B-999C-4C38-80F7-FE7C61413B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q580365$A8C98A37-6D56-4368-8337-26731A7A05F9","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":"Q580365$608550F0-47ED-4821-978B-0F4A12A1215F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72a338eccc441afa77fd34652d7b6c12e317664c","datavalue":{"value":"https://doi.org/10.1016/0095-8956(89)90054-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q580365$FB09D551-8713-456B-BC74-B7911D699518","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"395058d2a1371d6c67738b1ae65f4b1527401a25","datavalue":{"value":"W1998015472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580365$288AAD57-7458-430E-874F-B92AF80305CE","rank":"normal"}],"P223":[{"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":"Q580365$1B8E8781-C62A-4C61-9B74-93E8A5368F80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d16542b920163e9b56c23a84c7feccfdf50351","datavalue":{"value":{"entity-type":"item","numeric-id":3770570,"id":"Q3770570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9fb2f95ab4b256f2032b965b9aac64eb3c309ad","datavalue":{"value":{"amount":"+0.8862518668174744","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":"Q580365$6F680070-D443-48AF-8981-AE049F399157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"295b856f3e63db5c5f306e7489f6cacfacdf33d9","datavalue":{"value":{"entity-type":"item","numeric-id":1107541,"id":"Q1107541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c007d57ccad231b7272af59d7981732cff7741","datavalue":{"value":{"amount":"+0.8596976399421692","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":"Q580365$C62CEDFF-286B-434E-8E6F-511D94DA2C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b103fb8535dcf53e9a00cb2bfdde2be1945413db","datavalue":{"value":{"entity-type":"item","numeric-id":3315539,"id":"Q3315539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab8e3a1ca08524ed76d116b6d85d1964e98d843","datavalue":{"value":{"amount":"+0.8402323126792908","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":"Q580365$C336DE67-1FD3-43DF-9CF7-00C18712B292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e94b7ac101ec846837f00e11a7785b7fae584ff","datavalue":{"value":{"entity-type":"item","numeric-id":2509296,"id":"Q2509296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ff886b6331427c7c0ebf5eb4f91bd0e27428e6","datavalue":{"value":{"amount":"+0.8276985287666321","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":"Q580365$4EB208D0-1E56-4F8A-A136-67D0BC08C055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7cdd650b8ed5513aebc9dffb05d423f3984194c","datavalue":{"value":{"entity-type":"item","numeric-id":4320463,"id":"Q4320463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee6b601cc8d26ec971542950772be57fd49f16c","datavalue":{"value":{"amount":"+0.8234521150588989","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":"Q580365$0CA010BA-8318-457F-A234-9AF5CA0B44E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Largest induced subgraphs of the n-cube that contain no 4-cycles","badges":[]}}}}}