{"entities":{"Q2656903":{"pageid":2667646,"ns":120,"title":"Item:Q2656903","lastrevid":57982428,"modified":"2026-04-03T08:15:06Z","type":"item","id":"Q2656903","labels":{"en":{"language":"en","value":"Uniquely \\(D\\)-colourable digraphs with large girth. II: Simplification via generalization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7323807"}},"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":"Q2656903$C335539A-D5F8-49B5-B649-CC3ED30F07D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4b0db38053affc48f260f79426768295888039b","datavalue":{"value":{"text":"Uniquely \\(D\\)-colourable digraphs with large girth. II: Simplification via generalization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2656903$EF0F9BB5-6330-45D9-979F-E36F8BB11A9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b575c6f95592cf9828cfc7286baa0fcf08244a13","datavalue":{"value":"1459.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656903$E7834ABF-81E2-4455-8CD8-109D95D5CBF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2b83aa8be75d537979f945e48a24dd7ddc86455","datavalue":{"value":"10.37236/9689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656903$1D27BAE7-0540-463B-8BC0-27D1D7AB82B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d20248a00b43d3fa3c2ba61a11fe1fa5b1da88","datavalue":{"value":{"entity-type":"item","numeric-id":1272180,"id":"Q1272180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$91CA30FE-1ACC-4792-8759-4FB0BCBE0D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01a511d56539837506ef4fc88423986b4cc07737","datavalue":{"value":{"entity-type":"item","numeric-id":2656902,"id":"Q2656902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$6C0BC750-C994-4198-9A37-46FCABF87599","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":"Q2656903$36CBEB7A-71A1-405D-BA4C-43C2C215BAEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c44e9e40e16b91f474187fb226cbd1d827ea50c7","datavalue":{"value":{"time":"+2021-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2656903$3AC49E30-DCBE-4024-BB6C-E7365A48CF83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c541a951d3db4e949c695082f7ad62c5d7a10d3","datavalue":{"value":"https://arxiv.org/abs/2007.01981","type":"string"},"datatype":"url"},"type":"statement","id":"Q2656903$4639FD14-0293-49C0-857C-CDAB2D5A89E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c84b900b07f1efa7a012d5f474b2ad6ac5baed1f","datavalue":{"value":"Summary: We prove that for every digraph \\(D\\) and every choice of positive integers \\(k, \\ell\\) there exists a digraph \\(D^\\ast\\) with girth at least \\(\\ell\\) together with a surjective acyclic homomorphism \\(\\psi\\colon D^\\ast\\to D\\) such that: (i) for every digraph \\(C\\) of order at most \\(k\\), there exists an acyclic homomorphism \\(D^\\ast\\to C\\) if and only if there exists an acyclic homomorphism \\(D\\to C\\); and (ii) for every \\(D\\)-pointed digraph \\(C\\) of order at most \\(k\\) and every acyclic homomorphism \\(\\varphi\\colon D^\\ast\\to C\\) there exists a unique acyclic homomorphism \\(f\\colon D\\to C\\) such that \\(\\varphi=f\\circ\\psi \\). This implies the main results in [\\textit{A. Harutyunyan} et al., Can. J. Math. 64, No. 6, 1310--1328 (2012; Zbl 1254.05057)] analogously with how the work [\\textit{J. Ne\u0161et\u0159il} and \\textit{X. Zhu}, J. Comb. Theory, Ser. B 90, No. 1, 161--172 (2004; Zbl 1033.05044)] generalizes and extends [\\textit{X. Zhu}, J. Graph Theory 23, No. 1, 33--41 (1996; Zbl 0864.05037)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656903$B1908569-1294-4B28-9CCE-A1BBBB1931F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656903$7DD15B91-A8FF-4FDD-B610-258BE183CE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656903$948EAC06-17A9-4356-B8F1-2008D7032105","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29bb26c4efa6d4d87a8fa899198d0411cc752481","datavalue":{"value":"7323807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656903$D0C724ED-42B9-4DD6-AA2D-7A0B92A1DCF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583e388d255779dbdddf812c3bedd618817ec661","datavalue":{"value":"\\(D\\)-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656903$AD74EEE7-EB7B-4AA2-8B23-A65640B83279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6e9815118b1408f1eb7251b5b57576188bd5713","datavalue":{"value":"uniquely circularly \\(r\\)-colourable digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656903$350503B2-10B5-433E-BC0B-D0AEE96E02F2","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":"Q2656903$6B8F7A20-24B4-4BB7-8C15-CEC80EFC4CC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16db317e790262ba6adc1ee1fde292ab81dc52e7","datavalue":{"value":"W3138790773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656903$059CBE6D-D86C-4497-B065-82DB0C8AFCB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcf22717899be2f4923c5e77fc589bb5fa6a751","datavalue":{"value":{"entity-type":"item","numeric-id":312271,"id":"Q312271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$6126B01F-F4D0-4F19-9C10-986DA250FD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$A9B1B98B-91C5-4D63-8F24-922E05DFA9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$04CD704E-F253-49DD-8EEA-1D26B3402ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55ca695ac6adc014253990f6ebae2da8b2f4288","datavalue":{"value":{"entity-type":"item","numeric-id":4474287,"id":"Q4474287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$B0554830-3F29-4BE7-B7E8-82107BE9D6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006f0f2f91646a7270feb56283055eaf50cccc1b","datavalue":{"value":{"entity-type":"item","numeric-id":4111592,"id":"Q4111592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$3E5F6772-D18C-40E7-BC34-15338DE921C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$987344AA-499C-4E8E-848C-842564EFBFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$6DF1FE58-F0A0-46CE-A107-E57859C8FC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$3C22AA37-B575-4919-B24D-AF1AEB1F9440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8efb01228273781a5aeea9e1b19ad4e5e75579b8","datavalue":{"value":{"entity-type":"item","numeric-id":3143310,"id":"Q3143310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$F9FE1101-82A8-4FF2-9219-18186293EDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$F7671A08-1DB5-4118-9396-717E66748A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$BA257852-900C-44CB-94AA-7B7B276268B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15aa920153c16c4f9e887333d27e29d541805ddf","datavalue":{"value":{"entity-type":"item","numeric-id":915736,"id":"Q915736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$FD49A88A-84D8-4CC7-A9E3-E842838B3E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd7e20f7a8a5b57aaaa1397122dafb976668c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5540284,"id":"Q5540284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$80C82913-BB1F-4516-9423-3D2F71543E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$399CEAD3-F3F3-44E6-8297-EAD980431A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b015ba3be48076bca5b7ccc301a5cdfa4509b9a","datavalue":{"value":{"entity-type":"item","numeric-id":1257905,"id":"Q1257905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$0DB4EFFF-38AF-4E3F-9771-F6AEBEB30573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd42f61d1b20e0e0ffff15844f5dd317c54a6e4","datavalue":{"value":{"entity-type":"item","numeric-id":1425116,"id":"Q1425116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$D997EE97-FC72-4750-B62C-1AF5D895A446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce258311af568ecdc4685b27f3bf1484e1ed9f1a","datavalue":{"value":{"entity-type":"item","numeric-id":5499969,"id":"Q5499969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$EAC24475-04C1-488E-942E-6B7007E1AE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01d3dfad32c0c7a2ca6738ab694aa2d455e8da5","datavalue":{"value":{"entity-type":"item","numeric-id":528972,"id":"Q528972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656903$B0B756A5-5278-4C14-BCF0-0533E35F2567","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f0f304ab9289b1187cebcdbbf4aa63eca3535d4a","datavalue":{"value":"bafkreicc27mf6ar2dvxfdgwujcmxoyj65hfgqt52b47ad3on32mzbwskbm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656903$9A5DE939-822F-47BC-9951-F9E0234B9F31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a94263644c51339116672810a25d87792f7fcd26","datavalue":{"value":{"entity-type":"item","numeric-id":3143310,"id":"Q3143310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f828c63a8a6ad0e39294b9a134b40e2e2d330e5f","datavalue":{"value":{"amount":"+0.8465089797973633","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":"Q2656903$64D7CA38-704F-4992-9AF4-C6CCA3CF50D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4770fc62f693c5e762633b9699ce7ec7758940f9","datavalue":{"value":{"entity-type":"item","numeric-id":528972,"id":"Q528972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f75b9c41d78474c4035b18077614b6ba2d91a0","datavalue":{"value":{"amount":"+0.8238918781280518","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":"Q2656903$A0DBBBD1-8132-4918-A712-13E49209FE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2647a6f2b2cf517c1173be0402d9b1d1a6fb7a","datavalue":{"value":{"entity-type":"item","numeric-id":2004076,"id":"Q2004076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f71c5a1cb2b0b406c8b9542e9c22dca865b88b7","datavalue":{"value":{"amount":"+0.7674806714057922","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":"Q2656903$72F0308C-B0DB-40A0-9D7F-9BFA91A83FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d94eeddef26a924dbcf8e0d47e4a0f54d62cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4892340,"id":"Q4892340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3530dfbe093d43770145e65e34a6cc3a76376876","datavalue":{"value":{"amount":"+0.7619403600692749","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":"Q2656903$F2650CFA-CBD8-401E-ABBC-67F71519927A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd76c19a7c8f7cb043808a4e58466abd06ee334","datavalue":{"value":{"entity-type":"item","numeric-id":418896,"id":"Q418896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"938814cf8ba1668ed4f037593001fc1dd7ac3c95","datavalue":{"value":{"amount":"+0.7590888142585754","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":"Q2656903$077A2EAA-1C6D-498D-B130-92ACC7D0D520","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":"Q2656903$A7D71378-E35D-4100-9F52-6ED467CFF5DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2656903","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2656903"}}}}}