{"entities":{"Q2509296":{"pageid":2520039,"ns":120,"title":"Item:Q2509296","lastrevid":73508574,"modified":"2026-04-14T16:16:08Z","type":"item","id":"Q2509296","labels":{"en":{"language":"en","value":"A note on short cycles in a hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5065167"}},"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":"Q2509296$5277522D-DAB8-44C6-8834-1F398EE4C57E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a0db9e23f2fe209437802205ba6a93deadbfb09","datavalue":{"value":{"text":"A note on short cycles in a hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2509296$7B8333A8-F34C-47A4-A916-756B812C9E70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6c4eb7fcee23f34cb51b26d6b7e4b3c23a46f86","datavalue":{"value":"1104.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509296$10E879B0-3F00-4E9C-B256-63792ED4D98E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15796c0873d9a05767b939c2bba042c56c00920f","datavalue":{"value":{"entity-type":"item","numeric-id":313785,"id":"Q313785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509296$E8CB2D39-D88A-4E67-8516-78F1186068C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2fdadb67de69217412ac18bc215234e7f62ae74","datavalue":{"value":{"entity-type":"item","numeric-id":1398252,"id":"Q1398252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509296$7080654C-92F1-42E7-B54E-6AD3D7D99A74","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":"Q2509296$90866BCB-6CC4-4FE1-B7B6-92F7286827BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fb1c73a77a4489229707cd4151cb39bc53664d9","datavalue":{"value":{"time":"+2006-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2509296$FCDF71E8-AD72-47C1-AFB5-B23DE72B53A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77f7f4d54493b3d88db41268c1cbb982753529ba","datavalue":{"value":"https://arxiv.org/abs/1605.06572","type":"string"},"datatype":"url"},"type":"statement","id":"Q2509296$86925E8F-E1F9-4A70-A38B-D0C464D10E57","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9ffd8a276a179886e32cde93476b91783ccd3c5","datavalue":{"value":"The graph \\(Q_n\\) (called hypercube of dimension \\(n\\)) is defined as follows: The set of vertices of \\(Q_n\\) consists of subsets of \\(\\{1,\\dots,n\\}\\), and the set of edges \\(E(Q_n)\\) corresponds to pairs of sets with symmetric difference of size \\(1\\). Let \\(f(n,C_l)\\) be the largest number of edges in a subgraph of \\(Q_n\\) with no cycle of length \\(l\\). It is known for example that \\(f(n,C_4)\\leq 0.623\\cdot | E(Q_n)| \\). The authors provide a general upper bound for \\(f(n,C_l)\\) when \\(l=4k+2\\) as well as a coloring of \\(E(Q_n)\\) by four colors containing no induced monochromatic \\(C_{10}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509296$894ECB06-A0FC-4E06-8AAD-3EE4CFF57D5E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b0457d5a9eb511fd2403d89981ce94ff3728981","datavalue":{"value":{"entity-type":"item","numeric-id":209696,"id":"Q209696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509296$19BF5FF4-FA9F-488F-AD74-A3C9C31112E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509296$65B4AA19-DAAD-46B0-9622-C9F17257AB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509296$0532C533-31B2-418E-A5F8-EE1423DBF785","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27ad4b0929e301af239823fc00b3cf2c98f13d41","datavalue":{"value":"5065167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509296$989249EC-50BA-4B62-979D-C1C0E897BA40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5398c35667ddd50e6bdaf11b96abce27280390dd","datavalue":{"value":"Ramsey property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509296$D69199D5-A28F-4713-8AE1-3307C8BF503F","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":"Q2509296$13F36444-ED8D-4DB9-9F44-C66BE35A3439","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66d066b93c6e09f3fefc5c722d51df8120eaabec","datavalue":{"value":"W2063369760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509296$77D9DBC1-4D29-41C6-B928-2B494E30CD11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f2ae337d85a5adfc9046375a538ccdae7e638f","datavalue":{"value":{"entity-type":"item","numeric-id":3419711,"id":"Q3419711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509296$3973FE02-40F6-4793-A188-E877FE9EC53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f92d2022f67774e7fccd1cd2348a499d5bfbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509296$D587CD04-5D89-4DAE-B670-BEDEE6D26169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81d022f27d459c65117397e298a3e45690fb65b","datavalue":{"value":{"entity-type":"item","numeric-id":1844243,"id":"Q1844243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509296$A3B0DEB7-14BC-4B3A-AC79-1248B1BD17D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87532d78ac2f9707a3991cca24521da011ff550","datavalue":{"value":{"entity-type":"item","numeric-id":4013431,"id":"Q4013431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509296$8BDC9633-0C93-4141-B786-A36385C4D057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18fe780f09e9a1189660e88a0345a6c8047a234","datavalue":{"value":{"entity-type":"item","numeric-id":3137764,"id":"Q3137764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509296$23DFD3D7-D027-4013-BB26-E7DD279C4921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4b46766390eb6216426056331a3cb326a77ecc","datavalue":{"value":{"entity-type":"item","numeric-id":2703026,"id":"Q2703026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509296$CE8D698F-58A7-4060-9D27-ED09D04BFFB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6a26d82aa67084487ee04a6f4effbd92b93d1f6","datavalue":{"value":"10.1016/J.DISC.2006.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509296$D25C5805-4BA1-4891-BEF3-254A8CD9EF7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa3dcd21d4d185ba88a878e566117f05ce6d403","datavalue":{"value":{"entity-type":"item","numeric-id":986719,"id":"Q986719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c303785783c148551a69157fa07fc7f033e7462d","datavalue":{"value":{"amount":"+0.8422977924346924","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":"Q2509296$C3346346-269F-4892-B870-3AEA840FED52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015dde2858f4e3f668b3bd4c90ad4402495415f0","datavalue":{"value":{"entity-type":"item","numeric-id":580365,"id":"Q580365"},"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":"Q2509296$8941FCA8-54F2-4F17-8280-5F6348DDC03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad553f52de3dced86cdfbe4be9f5959fb0ce9fb8","datavalue":{"value":{"entity-type":"item","numeric-id":4013431,"id":"Q4013431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d4907504e5432da424d1e5beb52e8de52fc785","datavalue":{"value":{"amount":"+0.8233345746994019","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":"Q2509296$E389985F-84BF-4699-A45B-D66CA6C82506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebec004365f1907d38151d73d7d4add818a05f0","datavalue":{"value":{"entity-type":"item","numeric-id":5087842,"id":"Q5087842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3903ad38bb7faf938300f110aa88ad547bd2d8","datavalue":{"value":{"amount":"+0.8180379271507263","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":"Q2509296$3AA4DA50-2043-4539-B6F7-35EE0EA88556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db8fe078f830cd6d4c2265a6a9e14e97c1148984","datavalue":{"value":{"entity-type":"item","numeric-id":879943,"id":"Q879943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74a064badf693a549c9dd2f568a1b40e42136c8","datavalue":{"value":{"amount":"+0.8170485496520996","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":"Q2509296$543FC99D-27BD-4AD4-B989-D1956F57B643","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on short cycles in a hypercube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_short_cycles_in_a_hypercube"}}}}}