{"entities":{"Q2073301":{"pageid":2084043,"ns":120,"title":"Item:Q2073301","lastrevid":57718830,"modified":"2026-04-01T02:03:56Z","type":"item","id":"Q2073301","labels":{"en":{"language":"en","value":"Rainbow paths and large rainbow matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467803"}},"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":"Q2073301$5721920D-B688-47B9-954C-DA2D09802B7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"953de85dc102f1f9e9105405034e9d012ffac858","datavalue":{"value":{"text":"Rainbow paths and large rainbow matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2073301$1541773A-F0C6-413D-862E-E48F2D9489B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8678db267651e23a1d62a5ec81bdd814c623e9c","datavalue":{"value":"1481.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073301$7C6378EE-ED7B-42B4-8048-65473ED6E07A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6608b9a19e8fd30090f311a3e0ea156b8b687c33","datavalue":{"value":"10.37236/10173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073301$344B0CB0-D177-4EAD-87E1-AEE99AB4E8FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84a8555b67c6b23fa0b4b81d144fd117edd2c5b2","datavalue":{"value":{"entity-type":"item","numeric-id":186190,"id":"Q186190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$BB2A5A55-DDC2-49C1-9A38-F01DF8B33DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$E602FE3C-E142-4CB0-B533-3AA7D86F4E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"189ab654eecff267e2884af880914eabac8ab942","datavalue":{"value":{"entity-type":"item","numeric-id":681590,"id":"Q681590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$7C5DC3F3-C29C-4AA7-A529-39C7E78DCF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$1D1E3F00-FD10-4023-9B2B-ED68631ACE3C","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":"Q2073301$353EC91B-5BDB-4746-A8F2-7E34D41A4C6C","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":"Q2073301$5C1EA377-30B8-46DD-8310-A36D342A3A05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4670c46347f2252ebf3ea28c5d7061cc86ad1a7","datavalue":{"value":"https://arxiv.org/abs/2012.14992","type":"string"},"datatype":"url"},"type":"statement","id":"Q2073301$4D0DF45E-1889-4C37-9A9D-F558C71FDBDE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b10e2a98e3ea623bf8c5e2ae67948f22f89466e8","datavalue":{"value":"Summary: A conjecture of the first two authors is that \\(n\\) matchings of size \\(n\\) in any graph have a rainbow matching of size \\(n-1\\). We prove a lower bound of \\(\\frac{2}{3}n-1\\), improving on the trivial \\(\\frac{1}{2}n\\), and an analogous result for hypergraphs. For \\(\\{C_3,C_5\\} \\)-free graphs and for disjoint matchings we obtain a lower bound of \\(\\frac{3n}{4}-O(1)\\). We also discuss a conjecture on rainbow alternating paths, that if true would yield a lower bound of \\(n-\\sqrt{2n} \\). We prove the non-alternating (ordinary paths) version of this conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073301$936B2A9A-AEBB-458F-9185-AA0323E485C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073301$0413FD7E-53F6-4538-B76F-11D861D71F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073301$A02AA5E9-DE3D-4BD8-8A01-703B7F434FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073301$BBFD3CB1-85E9-4269-BC03-FE13C71773B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073301$2F1651FD-D693-4FF4-B237-92B244E8AF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073301$BAE2C340-EBA3-4037-8596-5B91F5673F95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecd8f56aab8ea482f9265a52a5a7b833c225bfdf","datavalue":{"value":"7467803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073301$44D832E5-0EF0-438F-BAEE-1619E9C53E04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a02bdd8dfc60feb1edc8b4ddeb2eb0cbf0fae83","datavalue":{"value":"\\(\\{C_3,C_5\\} \\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073301$1698C5D9-41EC-4425-9AF6-450A126A0E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74f8c04fef59f4f28ec01c085ef6c7854e01f9da","datavalue":{"value":"S-rainbow set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073301$3949A7EC-B6D7-49D3-81B3-945508084F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935a1e4392411598666fb8b7b6967cac971329f3","datavalue":{"value":"\\(r\\)-uniform hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073301$DF634D73-1CEF-4709-B6FC-05D30A0340D5","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":"Q2073301$44A92E34-192B-4C37-82B9-6FE5000FECDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a694dba25b029efb735039e557516a074103297d","datavalue":{"value":"W4210459859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073301$175098AF-4D01-42EA-AC55-A0A8D71F9BE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1238251f082925ef2f742be0ff65e4b5ddba22c3","datavalue":{"value":{"entity-type":"item","numeric-id":2380283,"id":"Q2380283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$411132B7-E8A3-44E9-8267-78D5156F5408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5be448b29ec04404b0cebbb19f2714dcde84d9","datavalue":{"value":{"entity-type":"item","numeric-id":2422240,"id":"Q2422240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$EA9F783C-4FDD-495C-9992-327047399234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067ef8334fc4094a199020799f55185b7825cf7d","datavalue":{"value":{"entity-type":"item","numeric-id":2022150,"id":"Q2022150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$10DC5C6A-DF59-42B0-905D-917A920697EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b30b3fb82c99aec3e6b544a35073d232d39faa","datavalue":{"value":{"entity-type":"item","numeric-id":2300153,"id":"Q2300153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$874D50A9-72D5-4DD9-84BE-34AE919FEC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5971ab807e617857889f6df4062ad50bfa8066fc","datavalue":{"value":{"entity-type":"item","numeric-id":5348494,"id":"Q5348494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$0BE9D421-93C4-4C8B-BA6C-1A7DC7446BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb60535b560829debb32641b892c125ac963e70","datavalue":{"value":{"entity-type":"item","numeric-id":2408977,"id":"Q2408977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$5A6063B9-31F2-4084-8946-F3056CA49E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc7ef9bc1d48fd232e1fc29b6a2bd96052191fc","datavalue":{"value":{"entity-type":"item","numeric-id":524181,"id":"Q524181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$1BF5765F-D6CB-491F-94CD-B512302A7938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$4F156E28-F041-4D02-8DC8-E7B3678AB6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40374ae32937deea967d7cb26c57ed28ec1e66fc","datavalue":{"value":{"entity-type":"item","numeric-id":281599,"id":"Q281599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$1BB08C10-1BA7-4CBA-9861-FBC3B9768154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf04a64c5ef9de9073a6c78a5722a953e8221dc2","datavalue":{"value":{"entity-type":"item","numeric-id":1273670,"id":"Q1273670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$D534E53F-B464-4011-8D69-511F78540B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9690417f130c7a32e18fbeff94f187ede458f5","datavalue":{"value":{"entity-type":"item","numeric-id":1649359,"id":"Q1649359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$2176374F-9C9C-4F24-9F96-0C7150CD6156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c49a6e06b896e4f1664315238aae63fd1a1250e","datavalue":{"value":{"entity-type":"item","numeric-id":1215505,"id":"Q1215505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$04ECD488-7CE7-4303-ACA7-B31CC0C7A70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f42cba67594ff27063911205c759fa0b87ea45","datavalue":{"value":{"entity-type":"item","numeric-id":1242922,"id":"Q1242922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073301$BFDB049B-B514-469C-AF38-93EDFE3CE14D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7a049296ff6bc43a871ac6ba3990b2a461287275","datavalue":{"value":"bafkreif4qvvxv3i6zavzw2jzggiph22ubjqj2evar4xsfqpddrzceghoei","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073301$D73FC571-6889-46D8-B7FA-C4B53C2AB503","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99797cbe2590c15d52d55e4f19fd54eaa82ff35","datavalue":{"value":{"entity-type":"item","numeric-id":2422240,"id":"Q2422240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359f062ce894a1e8a6d1138d7c02f719cd215809","datavalue":{"value":{"amount":"+0.8839828968048096","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":"Q2073301$556F041E-F4E4-47C3-8104-5E7ECB84EE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a305e358a50e033da56a15f3d3b2bd9e91f783eb","datavalue":{"value":{"entity-type":"item","numeric-id":510322,"id":"Q510322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8786dd9abad7d6b75aefd4681bea936b7bfc73e7","datavalue":{"value":{"amount":"+0.8756826519966125","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":"Q2073301$A8EA9C2C-0A1E-44A3-AF9C-FA140D62A95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dabee03ba67b15c60eb4221d994f569dee78987e","datavalue":{"value":{"entity-type":"item","numeric-id":322269,"id":"Q322269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7974ea9e2adab8e28480668ac408223027065c0d","datavalue":{"value":{"amount":"+0.8644581437110901","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":"Q2073301$12606CD8-4DCD-48FA-8C51-9056D76B6F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110836bc44ee2fa18a44211661ede64e6ae4b439","datavalue":{"value":{"entity-type":"item","numeric-id":281599,"id":"Q281599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b98a3bb97f346e23c0783753378ceb7febadbb3","datavalue":{"value":{"amount":"+0.8615317940711975","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":"Q2073301$FD89C576-DE26-4200-B270-BC4D15F33606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074e016d6ec13c5b83623045bba993f49d0df4d9","datavalue":{"value":{"entity-type":"item","numeric-id":2680820,"id":"Q2680820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10aa91eb71024e4e0bdc11c953d6fe3f97c0bfa0","datavalue":{"value":{"amount":"+0.8530213236808777","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":"Q2073301$9BCAB04A-C8FA-4452-9AEC-47C6001678B2","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":"Q2073301$4B9214C4-7BEE-404D-8195-F61A6D5C28B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2073301","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2073301"}}}}}