{"entities":{"Q856886":{"pageid":858734,"ns":120,"title":"Item:Q856886","lastrevid":64923537,"modified":"2026-04-11T23:07:56Z","type":"item","id":"Q856886","labels":{"en":{"language":"en","value":"Hamilton cycles in digraphs of unitary matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080075"}},"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":"Q856886$29E69970-705D-407C-93D5-A7987CC94A2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"295b753a960aab29c62cd0d15a1eecadce5ccb5b","datavalue":{"value":{"text":"Hamilton cycles in digraphs of unitary matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856886$D30337D0-008F-431A-B9C6-D542ACD0FF3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df2d009010468ffb91cd3cc1a01e933497271986","datavalue":{"value":"1107.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856886$EED79297-5596-41CC-8B81-385501A78B5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$F57D2884-83BB-4D25-A1AC-CC444E6B02EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71308cb4f9689a990fced8d311f30cbbc4f5cd69","datavalue":{"value":{"entity-type":"item","numeric-id":385509,"id":"Q385509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$5BF1A0D1-C399-45A4-A506-D8CB73C1E6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4efc3823ce8e63228baa4ce6a09f4c0f162ca47","datavalue":{"value":{"entity-type":"item","numeric-id":247315,"id":"Q247315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$9C98AF9C-A60A-4443-94A7-91937046B311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$4EF96606-144D-425F-A552-6BCD6E0EDF80","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":"Q856886$FFFDC62C-DB05-40F2-8D24-87DAD835E100","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f104b4da63c9b7ec094905bf1c1c3559eeb80a1","datavalue":{"value":{"time":"+2006-12-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":"Q856886$BA2583FD-858D-444B-AB01-7DEA4910DC6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dd8a9193d3725be07973109f2a983bebd311d83","datavalue":{"value":"https://arxiv.org/abs/math/0409228","type":"string"},"datatype":"url"},"type":"statement","id":"Q856886$AEAFD1FD-DC48-42BE-B549-4AF4F3493596","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a8382b8bcfa76bd15e0e4ffd1850865192cd158","datavalue":{"value":"Let \\(V(D)\\) be the vertex set of a digraph \\(D\\). A set \\(S\\subseteq V(D)\\) is a \\(q^+\\)-set (\\(q^-\\)-set, respectively) if \\(| S| \\geq 2\\) and, for every \\(u\\in S\\), there exists a vertex \\(v\\in(S-\\{u\\})\\) such that \\(N^+(u)\\cap N^+(v)\\neq\\emptyset\\) (\\(N^-(u)\\cap N^-(v)\\neq\\emptyset\\), respectively). A digraph is called \\(s\\)-quadrangular if \\(| \\bigcup\\{N^+(u)\\cap N^+(v):u,v\\in S,u\\neq v\\}| \\geq| S| \\) for every \\(q^+\\)-set and \\(| \\bigcup\\{N^-(u)\\cap N^-(v):u,v\\in S,u\\neq v\\}| \\geq| S| \\) for every \\(q^-\\)-set. The authors conjecture that every strong \\(s\\)-quadrangular digraph is Hamiltonian and provide some support for this conjecture. For example, Theorem 2.3 says: If the out-degree and in-degree of every vertex in a strong \\(s\\)-quadrangular digraph \\(D\\) are at most 3, then \\(D\\) is Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q856886$13CFBB9A-DE2B-4512-A93C-8FCDF71110D4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$4CBF6A04-D5D1-4E55-8E1D-43FF3112289F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856886$85F89E0B-E38D-424E-A994-9C8C8CF276EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856886$50312A2E-0CF4-4964-BDAB-F9C9EAB6D6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856886$129D9E2B-3D22-4D77-9435-5F6533BBF5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856886$918E2952-D700-4047-BB0F-C1CA49B4F736","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01e3321f0b03b57afbbfd4969c050092c33515ca","datavalue":{"value":"5080075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856886$7194A2C2-73A0-46E5-916D-6CFC0AD4D4AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"652cc2d90df6c96d9d6b62f22e97a4cd4be3a40f","datavalue":{"value":"Cycle factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q856886$4C5EE0CB-EBE5-4FD4-9D49-5AA6C8D9991B","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":"Q856886$E4B3F3CC-C14B-45AE-95C7-1275E2C563F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d653e142c80ecc6ab6ecdebb5419a8bfdeba7faa","datavalue":{"value":"W2123192622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856886$7DEC609D-1DFE-4648-95EC-AD5D588FE2A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e89660bb72df74cf07bd9a6589d64d82e547ef5f","datavalue":{"value":{"entity-type":"item","numeric-id":5175952,"id":"Q5175952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$27B751A1-47CF-46AD-AECD-BA58B12D3B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269bc762357a23f4b69ffcc9e983e7358f98347b","datavalue":{"value":{"entity-type":"item","numeric-id":4281318,"id":"Q4281318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$E8E92165-71B7-4487-BAC0-66C8E98FF1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013a5c01b672ff768f53ebf5a2a6b9f7225c3eea","datavalue":{"value":{"entity-type":"item","numeric-id":3812037,"id":"Q3812037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$C9CEC8BF-029A-4BBE-88B9-00922DF1C5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef41b8219dc56731e310b6ea0b4eb5ce87e45c9","datavalue":{"value":{"entity-type":"item","numeric-id":4198777,"id":"Q4198777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$4C2890E2-E48D-46EB-B7C7-E6BF7B84C2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a5eb340b9a0ad49d64cfad16253cbcf6809378","datavalue":{"value":{"entity-type":"item","numeric-id":1396651,"id":"Q1396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$25A2B2C9-2276-4F17-A266-95C5A65BB52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9bff8c0c8cbac10342d96b79fcb154cb1277da3","datavalue":{"value":{"entity-type":"item","numeric-id":1569076,"id":"Q1569076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$B517F500-C642-40C4-B7E2-F854D6DD6CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$AD5C57E2-198D-4EE6-B02F-404CE60BE5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa996eab788ac0aa6209f95f2202e7fe90c8a900","datavalue":{"value":{"entity-type":"item","numeric-id":5487919,"id":"Q5487919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$B4C2F880-FFAB-4F07-8E6E-94D16D461E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a445fad0dc0985d7853860e848fa4592ae7f51","datavalue":{"value":{"entity-type":"item","numeric-id":2706552,"id":"Q2706552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$5D6D4EA6-4E52-4777-82CB-37F2B0242C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7998f250e148923aee68b507d51c0f9ea5d0c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":4443827,"id":"Q4443827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$668604C7-0FE3-4ED8-94FA-1763503EEFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$6A2C6D9D-BA90-4906-9AC5-1D9470572D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33a0506e9e26f2222ea1f2ba59c71e50caa4d10","datavalue":{"value":{"entity-type":"item","numeric-id":4443908,"id":"Q4443908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856886$517AC0D2-A401-4894-9A33-06C5485E43BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7c07febf7ca3876d7ed8f5c1eb4dffd856670a6","datavalue":{"value":"10.1016/J.DISC.2006.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856886$6CE0552D-04B8-4B60-9286-95046477330C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf7253080d7f0bedf50d8e581f9b73d854bfa8a","datavalue":{"value":{"entity-type":"item","numeric-id":4443827,"id":"Q4443827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e3e70de5bfc8b0953a14b14eb822e2c3d8df2c","datavalue":{"value":{"amount":"+0.8110842108726501","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":"Q856886$F7CB8B63-ACE6-4DCD-9D81-9F0EEB130FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36864424593304c3a3ed91c250d9a346a58fd2e5","datavalue":{"value":{"entity-type":"item","numeric-id":1368420,"id":"Q1368420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca2030b46afe0ae67abf1b5ff1f585f989997d6","datavalue":{"value":{"amount":"+0.7770044207572937","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":"Q856886$C0252CCF-E42D-4688-AB7D-B93AE8AB8A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d194215e815144be7f7da8a73093e2a898847e1d","datavalue":{"value":{"entity-type":"item","numeric-id":2305908,"id":"Q2305908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca2030b46afe0ae67abf1b5ff1f585f989997d6","datavalue":{"value":{"amount":"+0.7770044207572937","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":"Q856886$A155EE5F-C3A1-4E68-B31B-88EB86490AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce31351f09f7dd4c0ff4e59ee416a0bd6e1ff46b","datavalue":{"value":{"entity-type":"item","numeric-id":3990873,"id":"Q3990873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7df811d86953786adb2f1047984ec1ab81ecc9f","datavalue":{"value":{"amount":"+0.7747426629066467","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":"Q856886$A7ADAC14-EED2-4234-9FBF-592254268CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e6290ee9078dcdf9ea14503ceacc98e2d71244","datavalue":{"value":{"entity-type":"item","numeric-id":477633,"id":"Q477633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c06dac35a8ffc30069dbc01c0a48b8db54f795e4","datavalue":{"value":{"amount":"+0.7738078832626343","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":"Q856886$934564DF-347B-4C55-BE6B-6358D843BAD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamilton cycles in digraphs of unitary matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamilton_cycles_in_digraphs_of_unitary_matrices"}}}}}