{"entities":{"Q885298":{"pageid":887146,"ns":120,"title":"Item:Q885298","lastrevid":65110005,"modified":"2026-04-12T00:23:21Z","type":"item","id":"Q885298","labels":{"en":{"language":"en","value":"Paths with two blocks in \\(n\\)-chromatic digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5162681"}},"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":"Q885298$8096D130-5118-41CB-BA48-5A00D86B266D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8edf583fd6e9aeab1b67d4c104ff26510bda7a73","datavalue":{"value":{"text":"Paths with two blocks in \\(n\\)-chromatic digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q885298$59BF7D07-D52F-48EA-AF26-5A209CE305E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11e7ca3f06e4e64eca16b965b84d5f2b3aa3f2a0","datavalue":{"value":"1119.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885298$CF0AC49A-A211-4B3C-939D-81E2D2F7EABA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885298$E09C477C-6C01-48E1-93A6-82D933B3D501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f873f50e1c58cdc428f76f45cc30b63f362861ed","datavalue":{"value":{"entity-type":"item","numeric-id":297437,"id":"Q297437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885298$2E52FA87-FF53-4B42-8AB4-B6B624279D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8471076b9574779be9b69bcf04a02e8ebd18d","datavalue":{"value":{"entity-type":"item","numeric-id":186133,"id":"Q186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885298$5851812F-70C5-4246-8681-6DA799706015","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885298$5D85F3A5-362C-4892-A9CC-519DC7635485","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac8e7c990a482da19ede38aed078a48f86062b92","datavalue":{"value":{"time":"+2007-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q885298$597D6CC9-F393-4D0D-B502-3E5F8AC197FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70dda3aad45dfb9b89866f231c405406db2df0f7","datavalue":{"value":"Let \\(k+l=n-1 \\geq 3\\) and let \\(D\\) be an \\(n\\)-chromatic digraph. Proving a conjecture of El-Sahili, the authors show that \\(D\\) contains a \\(P(k,l).\\) (Here \\(P(k,l)\\) is an oriented path of order \\(k+l+1\\) starting with \\(k\\) forward arcs and followed by \\(l\\) backward arcs for some \\(k \\geq 1\\) and \\(l\\geq 1.\\)) Several connections to related results and open problems are mentioned.","type":"string"},"datatype":"string"},"type":"statement","id":"Q885298$63D53068-B215-4E1B-99D3-76F8EBDB7888","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885298$85922A71-55CA-4545-A9C7-1DBCCDE37A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885298$C2C3E99A-6B7D-4EEF-8C95-4FC8E3E1F382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885298$2FCBBB1E-5283-4E11-8517-154F8660AEA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b354c8351c51bc83228249fc9b65a0d6636ed14","datavalue":{"value":"5162681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885298$BDFA4842-F190-4007-BBED-71D9C4A2B8C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0027da2ff0751bf4eefee95f0d2657592d6c7cc","datavalue":{"value":"universal digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q885298$16CDCAB3-2E1F-4429-A6CB-B7CE596C14E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85fd07ed42eba7e8e24ef278af5f4e0c481d6a88","datavalue":{"value":"unavoidable digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q885298$7E699DD5-2185-405E-973B-FC6851F2D7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a494731e139e7465a3b4a6a4ac69a042f37a5aa7","datavalue":{"value":"\\(n\\)-chromatic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q885298$916986E6-7428-4B1A-B714-5E218D13963D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f93c599f42f100050b7d59882802a50fe2afc96","datavalue":{"value":"oriented path","type":"string"},"datatype":"string"},"type":"statement","id":"Q885298$1E4086B7-507A-4CD6-BE85-A22AEA1ED8A2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b06c1395e4711da17bf8b93bbe80ac88c912a760","datavalue":{"value":{"entity-type":"item","numeric-id":386876,"id":"Q386876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885298$CA42EE5A-1E04-4B7B-BFA6-F8F8AAC2B427","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":"Q885298$2BB3A842-A2F8-4D3B-8551-C3AC07987C8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12ac43af810566ad9c926dbeacf489aa4d0960c7","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q885298$B2268436-574D-49CA-AA0F-2E282023EAC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6b7baaf7ba57bbc990500761f804aab1fc7d4b6","datavalue":{"value":"W2143815444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885298$79E640E0-CB83-4418-82C8-2C406CEEFF90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e14046a5c0d832f36e731b715032c9cdaebc9eb","datavalue":{"value":{"entity-type":"item","numeric-id":3672009,"id":"Q3672009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885298$E3056796-7A09-42FE-AFF3-EB17706F4DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493a6602e13008adaecf6a3fc6998bb4aaf2c99c","datavalue":{"value":{"entity-type":"item","numeric-id":4111597,"id":"Q4111597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885298$D34E96B3-822A-4728-A17A-0EBB05322BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7baffa508f8c8d892f0a7cb4be57188445575036","datavalue":{"value":{"entity-type":"item","numeric-id":3900086,"id":"Q3900086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885298$EFD3B7D5-8C71-44EA-B0B8-43B51EA6DFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce16bb1e81b7d727c732733d31c7a0b4190e9fd","datavalue":{"value":{"entity-type":"item","numeric-id":1886358,"id":"Q1886358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885298$C823728D-4C3E-4C6D-8C7C-B9607E2447FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cf5254226e22ac92773c08741554b7863d0328","datavalue":{"value":{"entity-type":"item","numeric-id":5917541,"id":"Q5917541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885298$A6391B30-2FC5-4BE0-AA35-5540CE169D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6826a779663966116b02e87098f6e09bb2a19ca0","datavalue":{"value":{"entity-type":"item","numeric-id":5295500,"id":"Q5295500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885298$F757D6A7-4B61-4C40-9AFE-780C4811C1F5","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":"Q885298$01F30A33-5D0E-4941-A801-C4D53589ADAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c5002deb598c363dc141d75b9b3dd880f08c65","datavalue":{"value":{"entity-type":"item","numeric-id":5905439,"id":"Q5905439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885298$A5CCBDE8-4AE3-452D-A7E2-A6F6F0B7D8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd08c05ca12e7b821b6b874498ffbc882a415f2","datavalue":{"value":{"entity-type":"item","numeric-id":1569075,"id":"Q1569075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885298$6F39C913-79CF-4C0F-B92D-C3B1CC3FC26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3faf0bb4dfe194dfd110c9aeb8aabb151d4432c","datavalue":{"value":{"entity-type":"item","numeric-id":4521493,"id":"Q4521493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885298$3D9E987F-3118-433D-9A04-341932530977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd250a45275500c245c98aa669a4cad3fe76cd","datavalue":{"value":{"entity-type":"item","numeric-id":5545303,"id":"Q5545303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885298$8019DCE0-16E5-4F6E-A1FC-8C6DF06F5E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b64c36f147f07e9132a04121c3023f0fae5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5539654,"id":"Q5539654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885298$C97C086C-3910-4665-9937-60E1910205D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e42d15953c349f0d51f93fab04389deda9ad8b8c","datavalue":{"value":"10.1016/J.JCTB.2006.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885298$32C72EB2-9256-461B-88F8-979FFB05FE58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74728c72bd2c406b39f8113446d10b3451545d7","datavalue":{"value":{"entity-type":"item","numeric-id":1886358,"id":"Q1886358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d620cec958d6225628f10b802333d0d8ce91de","datavalue":{"value":{"amount":"+0.902786135673523","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":"Q885298$46F8A728-49C0-4C1D-B398-B7D87F1DB129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76772f2196f731cd7c31cdbbdda1ba26a86d6bcf","datavalue":{"value":{"entity-type":"item","numeric-id":5090532,"id":"Q5090532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119b82ac1fe3bb92a6cbd56cabf28e2fe2a52574","datavalue":{"value":{"amount":"+0.8964614868164062","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":"Q885298$6D27E216-D950-4E34-9085-F3EBA89C2091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7361e11ebae3ee6ab42cb884c7bbdcd6a7cbba31","datavalue":{"value":{"entity-type":"item","numeric-id":5295500,"id":"Q5295500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17f84d0f4e015f874b0cf3eba7dea1d78e2e05c","datavalue":{"value":{"amount":"+0.8433544635772705","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":"Q885298$37EBEDCC-1026-4CFD-A180-B5DA1F5D3C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b5e25c89e138ed6c9976df72118cc6187ce5f0","datavalue":{"value":{"entity-type":"item","numeric-id":4581286,"id":"Q4581286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee115e824326931dccf47a1fe83892250b7d3990","datavalue":{"value":{"amount":"+0.7974540591239929","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":"Q885298$38DA6A60-D582-4581-8892-0A8A39B45F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bdb2b886aca974195b018422fdc4a391d5cae7","datavalue":{"value":{"entity-type":"item","numeric-id":5203033,"id":"Q5203033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7760f56fdb88d273a2ff84f027b0f5f56fcfa273","datavalue":{"value":{"amount":"+0.790959894657135","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":"Q885298$DA5D6DF9-7923-41A7-A6A6-7A7B12067874","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Paths with two blocks in \\(n\\)-chromatic digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Paths_with_two_blocks_in_%5C(n%5C)-chromatic_digraphs"}}}}}