{"entities":{"Q2034059":{"pageid":2044801,"ns":120,"title":"Item:Q2034059","lastrevid":72471291,"modified":"2026-04-14T05:08:44Z","type":"item","id":"Q2034059","labels":{"en":{"language":"en","value":"Note on long paths in Eulerian digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7361295"}},"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":"Q2034059$2BC26238-72D3-4CBB-8193-63B8071730B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"739c6ad1251f63df295e371eddafda732886a8ec","datavalue":{"value":{"text":"Note on long paths in Eulerian digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2034059$A8067F3B-7A48-4517-A090-03D4D814D26E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42d563e5eee94eeb8402312df069cd13ca14f14e","datavalue":{"value":"1466.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034059$089C3A63-DD60-41C3-A44F-16DDDF8B85E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"675c397178ac1ba8468efb02446de281b65923c5","datavalue":{"value":"10.37236/10297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034059$21506660-1891-4A9C-9EC0-FD3E876B9476","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfcb31a5ca016dbcb57854ab75359e3428e311f6","datavalue":{"value":{"entity-type":"item","numeric-id":668083,"id":"Q668083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034059$AA99F9EF-D045-4681-A208-B39F6C12CEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f6995140e2cabf15f994bf01384cec3326f663c","datavalue":{"value":{"entity-type":"item","numeric-id":1998759,"id":"Q1998759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034059$09B08BC2-FCD8-4D25-96C4-3240EF4054A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"004bb675c0e7cd18711c729d36ebd3536ce79adf","datavalue":{"value":{"entity-type":"item","numeric-id":350677,"id":"Q350677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034059$46173630-03ED-4356-A905-80466109E9A9","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":"Q2034059$180668DA-430F-449A-90C7-6920CEA1097B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2f3a985dcf2407d30ab45f57448460afb353a2a","datavalue":{"value":{"time":"+2021-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2034059$7A6AFAD8-7783-489F-B3D4-C81C7A3A758B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ded85ca4048edcb8956e8d6f2dc4331e603a920","datavalue":{"value":"https://arxiv.org/abs/2103.05330","type":"string"},"datatype":"url"},"type":"statement","id":"Q2034059$706FB990-324C-453E-8A29-0098AA1476C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac9da452958f0278064979eb1d6fc766686045b6","datavalue":{"value":"Summary: Long paths and cycles in Eulerian digraphs have received a lot of attention recently. In this short note, we show how to use methods from [\\textit{C. Knierim} et al., J. Comb. Theory, Ser. B 148, 125--148 (2021; Zbl 07318560)] to find paths of length \\(d/(\\log d+1)\\) in Eulerian digraphs with average degree \\(d\\), improving the recent result of \\(\\Omega(d^{1/2+1/40})\\). Our result is optimal up to at most a logarithmic factor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034059$2FE39278-98EA-4926-A790-5A88F6C61ADE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034059$E179E411-5006-4CF3-9707-D4C33FC48B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034059$53EFC029-9DAA-4FC4-9E50-28E49FF6BFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034059$BEC2A521-CAAF-46AE-A24F-BB032B4CE634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034059$CAB41081-8107-4870-931D-B69AE7D1E26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034059$4A56B309-8C18-4221-8DD6-0477BD5882AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"969a8d20ed3df3c05405af2ef992ec9a11064d9d","datavalue":{"value":"7361295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034059$78E08D2B-1B61-4B1E-A77B-E8C748693D38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cff826c5afda14d654533132c83a8943ac27a31f","datavalue":{"value":"minimum number of paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034059$356B657C-58DE-4674-9CD5-84B3B26622A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22af1c3187dd95ca10912be65cbcaac4291e7124","datavalue":{"value":"Haj\u00f3s conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034059$072F4378-AC1F-4EBB-9041-F69B08F694BD","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":"Q2034059$50006163-30EF-4090-AA8B-7BAF935D47AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cd366f56320cbd46b620d7b6a7f267e8f7ad06e","datavalue":{"value":"W3176031848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034059$A75552B4-5E2E-40B7-8D2A-42A79F074D83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"413a94dd3f7751dbba82f5493a2687263cdf65c2","datavalue":{"value":{"entity-type":"item","numeric-id":1924127,"id":"Q1924127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034059$42566247-85B9-4C82-B8BD-405682DF5BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034059$98508E5C-7D3C-45BC-BE88-0315CAC599B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034059$7B1C35F1-C341-41EC-BB89-1407A2F1A492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94ef3b3c45a88598f18bacaa884f0b857800409","datavalue":{"value":{"entity-type":"item","numeric-id":5397736,"id":"Q5397736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034059$C9456632-2E08-4AEB-B897-7A7BC3D4A1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3985658f559c4b8e17bb4fe43a4567d82f2830c7","datavalue":{"value":{"entity-type":"item","numeric-id":1998760,"id":"Q1998760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034059$017FB135-3383-4ECC-A4C9-3CD797672662","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d605c076b5102b12f4c82b66d11ab5d94db73d3d","datavalue":{"value":"bafkreihjn64nr4jeb4djvbiyglodzeiz22tr4ei4jmzlkmegxobg6swo6i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034059$38F837A1-538B-4E94-B884-96A31D24078D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"664739d5d34eeeb254bfc57f13d12a15d5b2716d","datavalue":{"value":{"entity-type":"item","numeric-id":5397736,"id":"Q5397736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb695dadd66a039ecbb9089406e8bdadfc76c09","datavalue":{"value":{"amount":"+0.7743791341781616","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":"Q2034059$C58140B1-2AB3-4317-82A3-8388A0F77AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab103a3b577f5ae965621ccc6c39fea6ba958cb","datavalue":{"value":{"entity-type":"item","numeric-id":906483,"id":"Q906483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eff950814d0326bed1608c1ffb8dd6f18301758","datavalue":{"value":{"amount":"+0.7652801871299744","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":"Q2034059$94A3E2A1-194E-4335-8169-C73616AFB900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79e1dfb4a56e2e24f9626dad8a3963bcc8f0140","datavalue":{"value":{"entity-type":"item","numeric-id":3597877,"id":"Q3597877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dabbc5bd65cfa8cad8837ac55f77665480244a78","datavalue":{"value":{"amount":"+0.7620611786842346","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":"Q2034059$E6C476B1-C857-4A19-B154-EF410010BAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f61ed8e9117b3a29f21778b5509c845c727227","datavalue":{"value":{"entity-type":"item","numeric-id":5466464,"id":"Q5466464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66cf2576e5bf28ca953ace86857b363ffc68199","datavalue":{"value":{"amount":"+0.7442120909690857","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":"Q2034059$D77BC276-BB3F-4B1C-8918-47BF0BAED8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a37390a98b37ce37edf9d4ddaea42a6ed362e2b","datavalue":{"value":{"entity-type":"item","numeric-id":3717077,"id":"Q3717077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939f8953e4aa02bcb5ed1b723355d8cbfe75b069","datavalue":{"value":{"amount":"+0.7428789138793945","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":"Q2034059$43A2F529-58E3-4E85-9197-F542F6858F36","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":"Q2034059$E8BD7519-DEEB-4FDE-BDA9-E2D8A2C95770","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Note on long paths in Eulerian digraphs","badges":[]}}}}}