{"entities":{"Q2061815":{"pageid":2072557,"ns":120,"title":"Item:Q2061815","lastrevid":54188264,"modified":"2026-01-26T10:36:08Z","type":"item","id":"Q2061815","labels":{"en":{"language":"en","value":"On the reconstruction of 3-uniform hypergraphs from step-two degree sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7450124"}},"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":"Q2061815$6C526988-3DE2-47FE-B419-4BB52FEF8A39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d110937675e9b59efe4060dc25d4249e20118ea","datavalue":{"value":{"text":"On the reconstruction of 3-uniform hypergraphs from step-two degree sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2061815$6725C275-C170-4B92-B160-51EE6ABBFE96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14fa4f56050b74446089696db3075c25ac18c42a","datavalue":{"value":"1487.05179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2061815$2569635A-4B5D-4752-A39C-E511077250F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fd496532c7da7a08f9b1d3f879023f32aca3867","datavalue":{"value":"10.1007/978-3-030-76657-3_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2061815$57DEC9EF-BA0D-40C6-B742-2CAC2ADEFCF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c77938cc628d31392bc2129bd49ca5a0f20fb8b5","datavalue":{"value":{"entity-type":"item","numeric-id":1983114,"id":"Q1983114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2061815$5CBE6B8E-DA98-48B1-AEFE-8C46ACCDDF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0be43ecaa3781ef46075a6e52ef3666034a1da97","datavalue":{"value":{"entity-type":"item","numeric-id":265053,"id":"Q265053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2061815$FD3F7581-FDC3-441D-AC0B-4289E5F36C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eea17cf4cace532ba356c4c0c9dac7ae777d7d3f","datavalue":{"value":{"entity-type":"item","numeric-id":180271,"id":"Q180271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2061815$9EAD9D9D-37CD-4ADF-9A5C-413B1EC85EFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"284cb704c1ef14a8cc66c4147b73bf6c18c95c07","datavalue":{"value":{"time":"+2021-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2061815$7D6295B0-1CB8-47F9-B08C-57675E97CA1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4e8219ec18b1b49f1c63e83e80258ab1b9c6821","datavalue":{"value":"http://hdl.handle.net/2158/1242516","type":"string"},"datatype":"url"},"type":"statement","id":"Q2061815$AEEC4C38-4A6F-4BA7-A89E-2D2F79A2C17F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cecfe5acee3e0773f04970f7435aad844924e56e","datavalue":{"value":"A necessary and sufficient condition for a nonnegative integer sequence $\\pi$ to be the degree sequence of a $k$-hypergraph, for $k\\geq 3$, is available in the literature. It depends on a recursive decomposition of $\\pi$ suggested by \\textit{A. K. Dewdney} [Proc. Am. Math. Soc. 53, 535--540 (1975; Zbl 0323.05137)]. However, the task of determining a practical characterization eluded us for quite some time. \\textit{S. Brlek} and \\textit{A. Frosini} [Lect. Notes Comput. Sci. 9647, 95--104 (2016; Zbl 1430.94010)] proposed a $P$-time reconstruction algorithm for the homogenous $k$-sequences and then it was extended to step-one $k$-sequences by \\textit{A. Frosini} et al. [ibid. 7749, 300--310 (2013; Zbl 1382.68260)]. In this paper, the authors extend the result by focusing on the class of step-two 3-sequences and prove that such a condition is not sufficient anymore. They also remark that changing from step one to step two 3-sequences is critical for the reconstruction of the related 3-hypergraph. So they first define a series of step-two 3-sequences that are used as starting point in the final reconstruction algorithm. They demonstrate how to identify a 3-hypergraph solution related to the given 3-sequence using as edges the cyclic shifts of 3-dense Lyndon words. This work is really interesting and it would pave the way for more fruitful results in this direction.  For the entire collection see [Zbl 1476.68014].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2061815$F2A52915-9EEF-436F-A27C-C7008A3F9652","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2061815$7F47478B-FFD6-477D-BD86-50270E795BE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2061815$DD1A262D-AC72-4004-BBA9-C71C139FBCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2061815$DBA25081-5B65-4C19-BDE5-B632C3E48B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2061815$E99CFE7E-CDFA-47A7-A792-C529EA093CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2061815$75E13A18-C42A-40F3-B2D9-EFDDE41412D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47ad58868d0f7c6c816e028dac859ca0063d7a0e","datavalue":{"value":"7450124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2061815$E7DD02DA-DA35-4CA8-BB0D-C2CED70F450A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a46f2905a6966ff809be4c5bcf26524cfc93348e","datavalue":{"value":"3-uniform hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2061815$739AC51D-8E37-42A1-8356-FF4BC0C55C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d67aea78932b35b41389284d895628a7a3db6ffb","datavalue":{"value":"degree sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2061815$2992FB99-AE74-4595-852D-BFD0D85830CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39751871279ac33dca304f59c09fa438292c62c8","datavalue":{"value":"reconstruction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2061815$F2A88DC7-7B53-4A5A-B16B-410E26DAD195","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":"Q2061815$87E924E1-B7B0-4891-B6DF-F8361E742E44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf0196e27a9b31521b6dd3e34de9e773db17f83f","datavalue":{"value":"W3161036109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2061815$C20BF605-0970-4586-B201-40330486D796","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2061815$EAA6EB77-70E1-49B7-AFAB-674EA68E1C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c37f71675fc535d475e93b48258acace307bbae6","datavalue":{"value":{"entity-type":"item","numeric-id":5739387,"id":"Q5739387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2061815$0A6FD74E-99C8-46C5-8D22-B3D9FA3EA6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be92fe2d87bf8f3ad19e8f75fd826d3bbc955529","datavalue":{"value":{"entity-type":"item","numeric-id":1076694,"id":"Q1076694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2061815$B16E8BF7-E10D-4B49-AE8C-23AA3F76CBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae8ac3914e1342ad46c54d61b8cc7dc4d5738fd","datavalue":{"value":{"entity-type":"item","numeric-id":4085762,"id":"Q4085762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2061815$276753E6-D41D-4DA9-A401-9FD99C07C75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab4b8b1bb3f111878643dfd91047819189ec613","datavalue":{"value":{"entity-type":"item","numeric-id":4579955,"id":"Q4579955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2061815$4810AAC6-DCAD-44DB-B59D-62A52F15693A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b11619a2fdb2060ffa8e3ea1e139344e1615e32","datavalue":{"value":{"entity-type":"item","numeric-id":3287781,"id":"Q3287781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2061815$5B60D5DE-6FD0-44FD-8257-73BB9CD870D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69484083d665c8dd5eafb2cc87ab38d40ea7571f","datavalue":{"value":{"entity-type":"item","numeric-id":4924480,"id":"Q4924480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2061815$8E8A1BAC-26FB-4D4E-8EDC-787D396F6856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c7bbe8d23997a16e4e701ce630740950feab9b","datavalue":{"value":{"entity-type":"item","numeric-id":4943839,"id":"Q4943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2061815$75EAB489-3590-43C7-9BF4-E2A77D2A3CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020c300110fa38553e357240505e2aa7fc777739","datavalue":{"value":{"entity-type":"item","numeric-id":1400003,"id":"Q1400003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2061815$F6B372B1-9754-4B25-9511-EAED34C96BC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e58db49ae5f89afa71d1592070603c6f35c612","datavalue":{"value":{"entity-type":"item","numeric-id":831139,"id":"Q831139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ae73f7711e690412455fd2e10bc64df24712e3","datavalue":{"value":{"amount":"+0.917888879776001","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":"Q2061815$51EE1F80-A900-4BE2-8D48-D549433C3863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350a2eabdb39b288b9f5d5392cb388158751d520","datavalue":{"value":{"entity-type":"item","numeric-id":5237060,"id":"Q5237060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f92c67c084a0ffcc7cab9db19bf9961726760b3e","datavalue":{"value":{"amount":"+0.8777973055839539","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":"Q2061815$BDC11F68-6BBF-4456-9768-3F908F9D56E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae42bb718bd81d9ac68a996ad7e6bfb5e7a7cf0","datavalue":{"value":{"entity-type":"item","numeric-id":2061813,"id":"Q2061813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03dead21b6ebd06ef000146045501f33e3d6d588","datavalue":{"value":{"amount":"+0.8758474588394165","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":"Q2061815$6808873A-4C6C-4EE5-819B-72EF917EAE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b6d11b2f47a7bb06a889a030f422e4cb97d18c","datavalue":{"value":{"entity-type":"item","numeric-id":4924480,"id":"Q4924480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea6bb1e4ae92f7c6e8aebb0c119931be351ab34","datavalue":{"value":{"amount":"+0.8234644532203674","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":"Q2061815$11FAEE4C-9CC2-45A2-BFA2-27D37B361DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e36f36d491d57094af51109036a91ec07af7802e","datavalue":{"value":{"entity-type":"item","numeric-id":3348938,"id":"Q3348938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"842d4a005e656f90b56c096da568e2147dae0041","datavalue":{"value":{"amount":"+0.8228979110717773","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":"Q2061815$8609180E-1713-4D3B-BB04-57A35CAD68FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2061815","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2061815"}}}}}