{"entities":{"Q1850059":{"pageid":1860801,"ns":120,"title":"Item:Q1850059","lastrevid":69353976,"modified":"2026-04-13T06:26:32Z","type":"item","id":"Q1850059","labels":{"en":{"language":"en","value":"Solution of an outstanding conjecture: the non-existence of universal cycles with \\(k=n-2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1839030"}},"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":"Q1850059$1C05134D-5D7C-444F-B3D2-43023EDB3C43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf12d3b87271fd38cfe09595b45d82164c050c81","datavalue":{"value":{"text":"Solution of an outstanding conjecture: the non-existence of universal cycles with \\(k=n-2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850059$1B583F6B-0300-48EF-BAF5-3EC157A3A43D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4568c773a28d5af1c082b54612cbc10a6282d042","datavalue":{"value":"1014.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850059$B0AF914C-02F1-4B6D-BC27-81E3C2258BA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ef6764ec4bbce81599f9d86feac59d288b86bfe","datavalue":{"value":"10.1016/S0012-365X(02)00298-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850059$C3348B18-615C-4DD0-BC66-0BDA7DFF475B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b27f5b07a274c991795346b17826d8d6c63f3c59","datavalue":{"value":{"entity-type":"item","numeric-id":241256,"id":"Q241256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850059$A97D5EF5-5F41-4D91-B01D-A745404E5C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"633943867f6c8cf9eab52acc0567f19424ab6087","datavalue":{"value":{"entity-type":"item","numeric-id":1850051,"id":"Q1850051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850059$4D5BBB37-909F-4100-96B4-004B27DA43E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6a81f9ac1df2a08fcd2892d32cad3cc051e64a3","datavalue":{"value":{"entity-type":"item","numeric-id":1850052,"id":"Q1850052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850059$FF67C988-70C1-4EE1-9953-36FDA6A5B8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6022dc04ef9d9934c6155edd4da388fbee42b36e","datavalue":{"value":{"entity-type":"item","numeric-id":1850053,"id":"Q1850053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850059$2C7CE0E7-2ABD-49F7-979F-2D605BC76836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f83ff5e1c408a42b6cf77dd2b51f5e66c60017e","datavalue":{"value":{"entity-type":"item","numeric-id":1850054,"id":"Q1850054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850059$9A2080CA-9C56-402E-92FA-D87E8C3D93FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4086992cedbd9b690ab49286c5fdc0b6f563ba4b","datavalue":{"value":{"entity-type":"item","numeric-id":1850055,"id":"Q1850055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850059$62059743-4C91-44DB-8017-12689206957F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"270884e91f551ec800640902dea1442230c2ab0c","datavalue":{"value":{"entity-type":"item","numeric-id":1850057,"id":"Q1850057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850059$F45B648D-F7D5-49BB-B9DF-1C277DE9BECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850059$C85F4919-BF08-4F9D-9503-B47ABACB2D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c6bdeea14747a56a1daf0414ac3dceffeff70bf","datavalue":{"value":{"entity-type":"item","numeric-id":1850058,"id":"Q1850058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850059$F90C1C89-0FBB-43DE-9810-B84570E533FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdd4a1259b8cf7f78cf6860e01247daf747bd5d7","datavalue":{"value":{"entity-type":"item","numeric-id":975536,"id":"Q975536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850059$D67A64F7-BA77-41DB-A75D-13BFA7941104","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":"Q1850059$3172E717-341E-47CB-826F-26A72BF69892","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850059$8DB9125D-034D-4263-907B-33E64501A9E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53080d6960e20e3d57575e68d616b7680f06f170","datavalue":{"value":"In 1992, \\textit{F. Chung}, \\textit{P. Diaconis} and \\textit{R. Graham} [Discrete Math. 110, 43--59 (1992; Zbl 0776.05001)] generalized de Bruijn cycles into universal cycles. In 1999, B. W. Jackson conjectured that for \\(n> 3\\) no \\((n, n-2)\\) universal cycles exist. In the present paper the authors confirm this conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850059$65CD2054-4281-4B72-B46C-01DA13ECA811","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850059$B1794A4F-C7DC-4406-98FB-4114E0F5C982","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f864e3b81c9db21208965ada4922c1289caecd4f","datavalue":{"value":"1839030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850059$D3386395-F35E-4F37-B473-8F9B0D795513","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850059$270D18A2-6A5E-4B22-9D35-3EA786BED6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8933757e6aceba07b56cec611cc92bcae172e5ae","datavalue":{"value":"universal cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850059$7D07CA3D-A991-4B77-AD11-DCD3A84EA263","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"213224a2afc477e2d296b9191e2796590b2830f1","datavalue":{"value":{"entity-type":"item","numeric-id":210711,"id":"Q210711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850059$D7E6A860-6A02-4EDC-A98D-15816E5AAC1B","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":"Q1850059$4C750646-B08F-4367-A14C-4C94231D7BDC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"14133c3ceb1b285ee9dfba8530c3bf7872054131","datavalue":{"value":"Q122903416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850059$A4F5BDE2-1E3B-4CA1-A330-1ED4F609D2E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb462dd30b2dfe600c14ce14eeef0e28472543c6","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00298-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850059$E983B7B5-75EE-4F98-862E-8B1F17C54522","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d200f785d6348ebe1bdd8d28c5439016f6e60e44","datavalue":{"value":"W1963635783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850059$474B0B86-867A-4992-B0DD-C0BD0083A265","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d471cfeda70e5b7f113df41d38e82ff22d0dff88","datavalue":{"value":{"entity-type":"item","numeric-id":1044896,"id":"Q1044896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce178ed3cf883889a042571f42214c039126ca68","datavalue":{"value":{"amount":"+0.8204172253608704","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":"Q1850059$CC9E656F-17EF-4BD3-B416-147809F6AE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caaee7f6e41bc88e5b6e87ea96ff06dbe865d3e3","datavalue":{"value":{"entity-type":"item","numeric-id":4317705,"id":"Q4317705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6768cf8050e972b9c05664c4cc4be53aa4d8fa2c","datavalue":{"value":{"amount":"+0.8193024396896362","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":"Q1850059$97A1470C-312B-489C-9F08-96CD80809FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38677dda81a89fddfec48fc32791ed9d471b6c8","datavalue":{"value":{"entity-type":"item","numeric-id":1044883,"id":"Q1044883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc47ff6fd4898f6bbeeff2af5d343e310ea64818","datavalue":{"value":{"amount":"+0.817778468132019","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":"Q1850059$B0179DC6-A6E0-4FA0-944D-A11129829CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19491973e89bd4921b8a245c0a6a7ec53d4c45c8","datavalue":{"value":{"entity-type":"item","numeric-id":686158,"id":"Q686158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92729889ce205049e8364ba5c18744d6ea9d08fc","datavalue":{"value":{"amount":"+0.8101473450660706","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":"Q1850059$F5D7C9C8-E444-4E6E-AD91-242D28DA1E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0696e65c28d247f23ff5faf89d05fa5cd5dd10e","datavalue":{"value":{"entity-type":"item","numeric-id":2380435,"id":"Q2380435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea38bbd2a4adc2ab4ac111d5be3ace020001490","datavalue":{"value":{"amount":"+0.8084535598754883","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":"Q1850059$C07571AF-B87D-4689-A298-D6D89FA62482","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solution of an outstanding conjecture: the non-existence of universal cycles with \\(k=n-2\\)","badges":[]}}}}}