{"entities":{"Q941336":{"pageid":943184,"ns":120,"title":"Item:Q941336","lastrevid":65537799,"modified":"2026-04-12T03:17:17Z","type":"item","id":"Q941336","labels":{"en":{"language":"en","value":"Paths partition with prescribed beginnings in digraphs: A Chv\u00e1tal-Erd\u0151s condition approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5321282"}},"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":"Q941336$F8D0451E-0BF7-4CF4-9D91-B03822A9D295","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8da67e118bd9e558e01c9e7b3be10af73c1ac155","datavalue":{"value":{"text":"Paths partition with prescribed beginnings in digraphs: A Chv\u00e1tal-Erd\u0151s condition approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941336$F1E9D8C3-A50B-48B1-87A1-1BCA90E96426","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45034296620743966bb186cde447c671cab2256d","datavalue":{"value":"1161.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941336$5242D10D-96EF-46AF-AAD8-1A0EFFF6D6AC","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":"Q941336$2A8B034E-D226-4ACA-ACE2-FCC8DB5B3AD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941336$7FFC3ED9-ABFA-42F8-A835-3956964ABCC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f36e27054bbc90eba2f7c6705a12ee9fb39282db","datavalue":{"value":"A digraph is said to verify the Chvatal-Erd\u0151s conditions if its stability number is not larger than its vertex connectivity. It is shown that for every set of 2 vertices x and y, there exists a vertex-partition of the digraph into directed paths P1 and P2 such that P1 begins at x and P2 begins at y. It is conjectured that this is true for any number of vertices of the digraph in the set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q941336$722A56CA-5D77-4B14-81F6-BE841B314359","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941336$40CF5917-1CAD-4129-8B77-B144038D0D90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941336$4FA026F1-4554-4990-B8E0-F8DCB7DD4338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941336$CEFF7E71-1773-475E-B643-38814BD4DB08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5048a402740806278c37113ae52eebf1783c5bd1","datavalue":{"value":"5321282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941336$7CEB4C8C-41B7-4F03-B0FD-FECB73850D16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q941336$C62CD5A2-2D68-4C74-B81F-BFFCDB19648C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c515f341d483f1d2a5bcf8ed1aaa124d8d49f585","datavalue":{"value":"vertex-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q941336$CC099BE2-C61B-4601-9E3C-BE39CA248A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab55915f41e395e418b6e172f08893469ea82cf","datavalue":{"value":"vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q941336$59749DA6-4812-450B-9D95-50DD7AB16F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06722d3b95e5982747d79e12ae157fb0f9ac41c6","datavalue":{"value":"Chv\u00e1tal-Erd\u0151s conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q941336$5F9701FE-8FFA-4220-BE02-817258C1D7F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d4b0317fd6477706a8b2889f45cd19fb090307","datavalue":{"value":{"entity-type":"item","numeric-id":345070,"id":"Q345070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941336$316E6D2F-1A2D-4B94-AE8C-0B946C3E683C","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":"Q941336$33ECCD30-06E3-49DF-A12F-9299820DE7E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"525b8b8300982483a900e9e7a4aa9b239406a9ea","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.113","type":"string"},"datatype":"url"},"type":"statement","id":"Q941336$0C2FB7E5-9690-4156-A2F0-046B9E00B964","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"666f88393abcb06b4a106edf7f0719a7ba6dea15","datavalue":{"value":"W2095204146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941336$0EAD911D-1A9B-4845-88CB-46FCAC3A68EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941336$11B54962-0DD4-47AA-8748-6D6B27237F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e0fecf37e8bbc869084699ebc361b1e96d6394","datavalue":{"value":{"entity-type":"item","numeric-id":4871748,"id":"Q4871748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941336$76F217D8-55E2-49AE-8FE2-39484FFB15F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"780a503652d4a19ece15fc93d44ccb2f2fb41fe6","datavalue":{"value":{"entity-type":"item","numeric-id":1903737,"id":"Q1903737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941336$F971FC5D-8C45-4F40-BE7C-59E723A4EAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4840c8d071210b815d8cfb61575b2bdd9a9f23cf","datavalue":{"value":{"entity-type":"item","numeric-id":3267901,"id":"Q3267901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941336$FA8115C4-4300-4E1A-8120-CDE4D56FA044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941336$2A87509E-4686-4CFC-846C-CBC5ACFEB3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bad490746f3d137c8fc2d3faa8fba778e2c1116","datavalue":{"value":{"entity-type":"item","numeric-id":3283482,"id":"Q3283482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941336$6C538E22-931D-474C-A224-6FD35476416D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823c81a78139b2281aebfbece9838ea1fd056194","datavalue":{"value":{"entity-type":"item","numeric-id":1071779,"id":"Q1071779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941336$8C427852-C94D-4315-8094-0F044F66F51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3e8c3bdf8a0874d84db3be201baadc1d468fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2277468,"id":"Q2277468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941336$04489F32-39C4-4977-863A-43798F6B32B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941336$F1D29364-A889-46D2-AEEB-F4D56658630B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa6c9d0feec49689b403302be13786296860a2c8","datavalue":{"value":"10.1016/J.DISC.2007.07.113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941336$684AE231-E0D8-4831-BD81-06AAFCC65E5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f5b15af0e7380d990a3da1edd26480fb325373","datavalue":{"value":{"entity-type":"item","numeric-id":1084110,"id":"Q1084110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f76b7ab77f32487f3b93fa39093fda34baa1712","datavalue":{"value":{"amount":"+0.7924854755401611","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":"Q941336$68B0DE96-EB33-4655-A75C-BEC1C091703E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0851209ebb94eeb9fa3505a77a7763518a7b03aa","datavalue":{"value":{"entity-type":"item","numeric-id":1071779,"id":"Q1071779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba585a49e092224de63117d63d36c3a7b6960f10","datavalue":{"value":{"amount":"+0.7885924577713013","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":"Q941336$E41B56C8-39C2-49CC-A207-9052092B7F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0995ba49bfe680d6e78db76d952f340ae6cf822","datavalue":{"value":{"entity-type":"item","numeric-id":5492647,"id":"Q5492647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2a11ed71f32f2db49ac5c135190be6625a6189","datavalue":{"value":{"amount":"+0.7843468189239502","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":"Q941336$8FAD96F0-3AE5-47C4-B7C6-BBC001ED6EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc82833950d7620651856558cc1f0994305d1cd","datavalue":{"value":{"entity-type":"item","numeric-id":2380212,"id":"Q2380212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a35fe3a815deae0deb15882dd010395b1074e2","datavalue":{"value":{"amount":"+0.782471776008606","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":"Q941336$DFE2ED13-0466-400A-9351-561C2CE17C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbaba61cce6a682cc719918ee8e3a8ded704c73f","datavalue":{"value":{"entity-type":"item","numeric-id":1928451,"id":"Q1928451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce7f7f4101923773d2a6d1f15a5b685a62cdd57c","datavalue":{"value":{"amount":"+0.7797666788101196","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":"Q941336$02E4CC4A-D864-4F9A-94CE-2096B789F6B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Paths partition with prescribed beginnings in digraphs: A Chv\u00e1tal-Erd\u0151s condition approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Paths_partition_with_prescribed_beginnings_in_digraphs:_A_Chv%C3%A1tal-Erd%C5%91s_condition_approach"}}}}}