{"entities":{"Q2073299":{"pageid":2084041,"ns":120,"title":"Item:Q2073299","lastrevid":57718827,"modified":"2026-04-01T02:03:54Z","type":"item","id":"Q2073299","labels":{"en":{"language":"en","value":"The set of ratios of derangements to permutations in digraphs is dense in \\([0,1/2]\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467801"}},"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":"Q2073299$AB01CFE8-0AD5-454E-8B33-D459CA84C497","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8447f29e5f888328a4a081bfa0f2a503f459fc3f","datavalue":{"value":{"text":"The set of ratios of derangements to permutations in digraphs is dense in \\([0,1/2]\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2073299$938F1C6C-3884-4536-AE49-4870D696E316","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c605f1686fbb6a00e13bb9c9862ae2d82e48071c","datavalue":{"value":"1481.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073299$63E0B666-1D34-43EC-8F00-FFDDDEDE23EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb62bc10b628789b855b501f1fefed4b04863f51","datavalue":{"value":"10.37236/10293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073299$81A79A4F-ADDC-4B47-A5A8-9DE7A39D347F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f6781962e7d92396c04eebe27e1eb1cc1a1bf41","datavalue":{"value":{"entity-type":"item","numeric-id":2073297,"id":"Q2073297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073299$1BA27DAE-5964-4D5F-AC67-793F5E7DAEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd127ae6d5779c4f17f0db19dfc128c9ddb9529","datavalue":{"value":{"entity-type":"item","numeric-id":345116,"id":"Q345116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073299$572E99FD-0A0A-49CC-A602-5B6856A9F991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f3fac631c872a66837d6d14f4e44a4fd0c0716c","datavalue":{"value":{"entity-type":"item","numeric-id":2073298,"id":"Q2073298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073299$FD30C863-6F3E-4642-93A8-AE5C0DE28EFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073299$6A5D5CA4-CF3F-43F3-9CD1-209EC2945340","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2073299$1C04A81B-D776-42E5-B623-EC4C178192F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5beee041bfb41e2122e0991e08d4352a195f2f3a","datavalue":{"value":"https://arxiv.org/abs/2101.02995","type":"string"},"datatype":"url"},"type":"statement","id":"Q2073299$4C6FB255-2504-41CB-991F-176776A920AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30f2a0a4b86cd91d1f1d90b72275c827ac46def7","datavalue":{"value":"Summary: A permutation in a digraph \\(G=(V, E)\\) is a bijection \\(f:V \\rightarrow V\\) such that for all \\(v \\in V\\) we either have that \\(f\\) fixes \\(v\\) or \\((v, f(v)) \\in E\\). A derangement in \\(G\\) is a permutation that does not fix any vertex. \\textit{M. Bucic} et al. [``Perfect matchings and derangements on graphs'', J. Graph Theory 97, No. 2, 340--354 (2021; \\url{doi:10.1002/jgt.22658})] proved that in any digraph, the ratio of derangements to permutations is at most \\(1/2\\). Answering a question posed by Bucic et al. [loc. cit.], we show that the set of possible ratios of derangements to permutations in digraphs is dense in the interval \\([0, 1/2]\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073299$8A007C31-6A20-488C-9994-4604CFC02549","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073299$6BF318DB-8E47-4448-8351-D8A5531A0622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073299$13A29EC9-92C2-4A2D-8420-8C434A46B1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073299$83A824F4-841B-4609-A08D-ADD1D68CAFA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10d495e765100a937ba3017d318512808f4d4106","datavalue":{"value":"7467801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073299$97E7432A-22D8-4C1B-965D-FB1206783608","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91756290a7706811080c985dc1112ab982018711","datavalue":{"value":"ratios of derangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073299$58979DB8-9946-46AD-8735-7159516A12D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2e98d8d3fc2f7ec4f4941a54d05e1b5de8419b4","datavalue":{"value":"number of permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073299$8F1652D2-C34B-4DE4-A460-8952BA4D9772","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":"Q2073299$04D98B50-39F4-4D77-ACBE-4C59F5C1E9C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3459bad1258de1e3f18dd7834ce164a6161f9bb3","datavalue":{"value":"W3119228984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073299$D9266B1D-D7D6-4F0E-ABBF-E894B16486CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1e80327274d490312bc7b89ca5b64d77bd676d","datavalue":{"value":{"entity-type":"item","numeric-id":6055945,"id":"Q6055945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073299$1FFFDD7C-CE0D-403D-9323-F2E461F43D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ae01012e656d0bae282bb10dcbc843637ff552","datavalue":{"value":{"entity-type":"item","numeric-id":2949990,"id":"Q2949990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073299$A0D35BA8-4880-4DF9-B342-10192B442FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b9a61bb4a5c807f15d774b72d3fcc26b5cb01f3","datavalue":{"value":{"entity-type":"item","numeric-id":4306436,"id":"Q4306436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073299$AA19D343-5985-45AF-AD22-906DDD540209","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"26a9cfeb927e424abee7f0c8eed5e1d1de1ed3c4","datavalue":{"value":"bafkreidqgdihhskzbjoqdt3vyxzfr6qguu5zq2bfebmca4lsgcmqb6b6ii","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073299$31DB2BFD-47A6-41D3-970D-8E4C6FEB4AB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2523fc09702690fd217a4e0e969931bb6c134132","datavalue":{"value":{"entity-type":"item","numeric-id":986703,"id":"Q986703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c9f612b026d0ff5ffb57fdc3efa361d0dee703","datavalue":{"value":{"amount":"+0.8472977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2073299$C8B97C35-A3BC-4EEE-9A41-0BF19253F920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50df932c84608c27f96e2b9d2a0eec89cbe1e923","datavalue":{"value":{"entity-type":"item","numeric-id":2018874,"id":"Q2018874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12bcab1285de5207fcb1ed3d07abb8af6dd9f19","datavalue":{"value":{"amount":"+0.82561207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2073299$429F963D-C79D-4EF9-99C9-BB07956F6B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"318bb6e645b832fa0bb4ab4bb44488dd814433f5","datavalue":{"value":{"entity-type":"item","numeric-id":2142680,"id":"Q2142680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab941266b14e332480874a1bb6e2c8cf090167f","datavalue":{"value":{"amount":"+0.8202294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2073299$66714254-FB5B-4170-8698-6C988D036FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b177ec40b6c3a318df74b602a623fb61e1c3dabd","datavalue":{"value":{"entity-type":"item","numeric-id":2416423,"id":"Q2416423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f33fc1dbcad1966bb53345d4cac6a52ed80b156","datavalue":{"value":{"amount":"+0.81802934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2073299$F9B8C4B9-C836-457A-BCEB-3093EC118DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d8b375bb0a791ecbd428dab13558b37aacf9b7","datavalue":{"value":{"entity-type":"item","numeric-id":4387757,"id":"Q4387757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d16e2bc0824700c8c0dff2133c1c7b801c5abb0","datavalue":{"value":{"amount":"+0.81661355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2073299$8FBCAA7B-BCF9-49DC-AB9E-C45E39B8A9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f949d746d6bcc608d7b3caeb4ddb43c21e815cc0","datavalue":{"value":{"entity-type":"item","numeric-id":2800787,"id":"Q2800787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b9f9a3042f8513991a452dd0bbdf2ecf6a77b9","datavalue":{"value":{"amount":"+0.8163394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2073299$F7DA8B6B-579B-4256-B4F1-98D248B4EF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c472659f7e706b6f7c14ba91d3d4c968dabe263","datavalue":{"value":{"entity-type":"item","numeric-id":626850,"id":"Q626850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925341f0320d585cc5a0aa901abf1ee5bcaa6d69","datavalue":{"value":{"amount":"+0.8162912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2073299$DAE8142E-92CC-4AEA-BE24-F201F6EDD89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61322c9d66172749b53b44ceb2f0c421b0a6c33f","datavalue":{"value":{"entity-type":"item","numeric-id":987552,"id":"Q987552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f813fea9108dc3cde718ddf9ba8c2bd5149750f","datavalue":{"value":{"amount":"+0.81577814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2073299$5E7D7E11-B4B1-427F-913C-6B10095B615C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ade93d2bbd6cf3ca1a056a4e6c9ed0637b5d67","datavalue":{"value":{"entity-type":"item","numeric-id":2911067,"id":"Q2911067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35c6de0bcd27cff755d4b3a91c052805efe4971","datavalue":{"value":{"amount":"+0.815554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2073299$E7A8A5B6-BA02-47D0-BDCC-4D8DB67EA81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a087b33cb649452a926a5a9e0c7b442ef4b3e7","datavalue":{"value":{"entity-type":"item","numeric-id":4387748,"id":"Q4387748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32cdddbef84abaa682093fae54876fe87d5b6e12","datavalue":{"value":{"amount":"+0.81315726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2073299$686948BD-D95A-418F-9AC1-A5A37A3B890A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073299$4FFD7A35-5EC3-4360-939B-1345E459D9A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2073299","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2073299"}}}}}