{"entities":{"Q1671669":{"pageid":1682410,"ns":120,"title":"Item:Q1671669","lastrevid":57448539,"modified":"2026-03-30T23:39:26Z","type":"item","id":"Q1671669","labels":{"en":{"language":"en","value":"Hamilton cycles in sparse robustly expanding digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6933726"}},"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":"Q1671669$5F4657AF-A77B-4A55-AE25-8A17029A11F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2457ea140bc8fb724112640827580b1ab2370e3f","datavalue":{"value":{"text":"Hamilton cycles in sparse robustly expanding digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1671669$0B67A016-E630-4668-8607-9AF5CEBD02EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cadc65daf4143e98b8df222136d07d07d29d154","datavalue":{"value":"1395.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671669$D2928D0B-0AFC-43B1-BE55-7300A43B769D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7295267f5842374cd4ac32ed38ae1711edd516f","datavalue":{"value":{"entity-type":"item","numeric-id":322201,"id":"Q322201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$BFD81F94-0A3D-493F-8CA7-40F827BE96B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42222c166d248cb8fb92648a8a738de86662abf","datavalue":{"value":{"entity-type":"item","numeric-id":309790,"id":"Q309790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$285C2B1A-66BB-4A03-AD8E-7715B7E2B100","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":"Q1671669$EB97D91B-9C06-413E-87F7-F524A7953442","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da71b137af9cfccb6c7b456e1c82e88aebc6157","datavalue":{"value":{"time":"+2018-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1671669$D313E196-464D-4CD5-9414-9FE00FF10EBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e711f33cd3a589c027307f7f70ead5389109dccf","datavalue":{"value":"https://arxiv.org/abs/1507.04472","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671669$B531690A-DCE4-4B4F-8648-28331502B6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"24d1f6871d32c2f570eeb2ce1d0394408df1001c","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i3p44","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671669$30867771-6B2F-468F-8516-28D07E40D864","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d9f5e84c52b06ecaba3c41db5e51b427bf8bf66","datavalue":{"value":"Summary: The notion of robust expansion has played a central role in the solution of several conjectures involving the packing of Hamilton cycles in graphs and directed graphs. These and other results usually rely on the fact that every robustly expanding (di)graph with suitably large minimum degree contains a Hamilton cycle. Previous proofs of this require Szemer\u00e9di's Regularity Lemma and so this fact can only be applied to dense, sufficiently large robust expanders. We give a proof that does not use the Regularity Lemma and, indeed, we can apply our result to sparser robustly expanding digraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671669$96B34BAC-4AE8-42F4-BB4C-5AB2C6CF4C87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671669$329E0D8B-28E3-4461-AA47-11AD1A7CB1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671669$F83BABE9-FEAB-48F3-A306-8CF7AA9CE6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671669$45BF6D56-9D7A-4CFB-BF64-61DD48B131BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671669$567E2551-FDFA-44F0-A27B-ABFA8B4A4611","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73f45a7ef2caead02c334b6eb943eae62c2502aa","datavalue":{"value":"6933726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671669$F2ECE800-43EC-4BCB-BD87-25708060BAC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671669$FC8C1EBC-4665-467B-BF2D-2F901F9AE6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd502794c56d48c8de9edcb2ec22fc185f0b807","datavalue":{"value":"robust expanders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671669$AB88110C-EB83-4DD2-B984-187F30B4B6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671669$0B751646-ECB0-4DE9-8232-B2467C76F34E","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":"Q1671669$C0F67B88-92E3-4387-A5EC-7F6172E51352","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$33199661-8A5A-4E6A-96A2-9AEB50674E13","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":"Q1671669$854098CB-B5B6-48B1-AF5E-1306DC17A074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77844c2773ee5daad25ef416a16c8760a5fc12dd","datavalue":{"value":{"entity-type":"item","numeric-id":3143742,"id":"Q3143742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$BE970857-1F19-4A7B-91B8-0093B44267C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba388ef62cd4302e0462b509507d26f7b4a5dc97","datavalue":{"value":{"entity-type":"item","numeric-id":5420009,"id":"Q5420009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$B2D4C0F4-4C9D-4C62-BDCD-63B1790DEB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$30745ADD-63ED-4F39-AAD9-15B7F5EDD1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6c4d2c9cfa8c828e92227a6f07efeb20d98bc3","datavalue":{"value":{"entity-type":"item","numeric-id":345082,"id":"Q345082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$151EFB9B-E29F-4F66-BE47-9A043D2478CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770841483c24d9410a5dde804415d5f3ae756334","datavalue":{"value":{"entity-type":"item","numeric-id":3266934,"id":"Q3266934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$7FC2DDD7-7F69-451E-A575-2AF589C823AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701a2d4d0a9f7c866c887369e1af9d775d9d2a29","datavalue":{"value":{"entity-type":"item","numeric-id":3600872,"id":"Q3600872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$1F3BC86C-8B33-4DA3-BA84-B0D1C0E3F472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a51c6c8c76c2da94e06a8251ddba9bb48e677ad","datavalue":{"value":{"entity-type":"item","numeric-id":640446,"id":"Q640446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$199D38AB-211A-4ACD-BE8D-12F2AD5832CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20c6498ef430b2252a7ad6a873514f0d3f51782","datavalue":{"value":{"entity-type":"item","numeric-id":3529511,"id":"Q3529511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$D40B58E9-D403-4A4B-B58C-3D86013024A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7fab30048dc9488c3c9127e9403cf8b341338bc","datavalue":{"value":{"entity-type":"item","numeric-id":4903263,"id":"Q4903263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$123D1CF4-4119-4C46-AE02-D6AA6C8B1E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aaad8382ec71f54c5fdb4c265fb6869450859bf","datavalue":{"value":{"entity-type":"item","numeric-id":4354592,"id":"Q4354592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$ED51953B-84ED-41B5-9137-E66647FC0B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6705145b692dccb580bd2c337173b1a6a50f0376","datavalue":{"value":{"entity-type":"item","numeric-id":2940076,"id":"Q2940076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$06464474-E158-4EAD-A4A4-61960D086CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654178a79343daf5f612b8baeb5b25955e774ac7","datavalue":{"value":{"entity-type":"item","numeric-id":326810,"id":"Q326810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$EB3F1089-339B-4BC5-8F6E-151988A3F090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2718a2d6eecd510354f8921e4c6039df2c832c6","datavalue":{"value":{"entity-type":"item","numeric-id":651033,"id":"Q651033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$BD7610A8-4DD7-48BF-A35C-B36060A6E103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"592545e6d067604624b7ea4da4212cd77381242d","datavalue":{"value":{"entity-type":"item","numeric-id":412269,"id":"Q412269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$D7930A26-5043-4670-BED7-9025D2F625A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110f9690f6014e29520b48c5d93cca4b2d8f4afc","datavalue":{"value":{"entity-type":"item","numeric-id":1946787,"id":"Q1946787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$8643C92D-A05A-424B-A05C-D676069BD6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af0f3758a060974ea2a09d38772fc524f044cdd","datavalue":{"value":{"entity-type":"item","numeric-id":2434714,"id":"Q2434714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$83DCA86B-878E-43A0-8F7E-B53C32071B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91703d3abd0a2b8e48b360b0aa682c989f2b12f6","datavalue":{"value":{"entity-type":"item","numeric-id":974465,"id":"Q974465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$89D498F6-BF0D-4816-BA2F-A854AEC79869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0006f472197ba3f6b28196aca9706c913654a4f2","datavalue":{"value":{"entity-type":"item","numeric-id":3577676,"id":"Q3577676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$611128DE-B245-430C-99A9-2514A50B2077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bcbcd343d596a3290e0bdcce4074afc70c4d042","datavalue":{"value":{"entity-type":"item","numeric-id":4088849,"id":"Q4088849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$68127512-787B-4A5D-BE6B-BD00CA2E8D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35379c8734c3d609c53e9f58f0497be6a2c3dbd4","datavalue":{"value":{"entity-type":"item","numeric-id":2870512,"id":"Q2870512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$65D7856C-F0A8-4E3E-9159-38CE4CDDFA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$D9658210-2AD0-4E4D-85F2-42B5E81CBD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02004b91dcd38e8c435c443baf62dcac8a572bc","datavalue":{"value":{"entity-type":"item","numeric-id":3373667,"id":"Q3373667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671669$AA3CF6F1-BC95-4B8F-8FB1-E826B0D03D13","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"54ab7ac65c20d70b2fc1a1886f1a459f4e750b02","datavalue":{"value":"bafkreidx2l7oq4w62yxivnqeskucy7xzejzqh4wuocjerrt3ezddijb5je","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671669$C4054BB6-11EC-4D01-93EE-239DBF9293CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb47d9f45c4ce4eae28ea4f7aba0a2ac8554707","datavalue":{"value":{"entity-type":"item","numeric-id":2870512,"id":"Q2870512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c4003ec2dbef015d6934627bb3519fd46d94263","datavalue":{"value":{"amount":"+0.8502599596977234","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":"Q1671669$AA6D4C3C-515C-4066-A215-305EFA602564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc318c376b88ef1b8ceec41ebc5007895a6a13fc","datavalue":{"value":{"entity-type":"item","numeric-id":1946787,"id":"Q1946787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ceb5b3ee09f16beafe678d9a754660e5313501","datavalue":{"value":{"amount":"+0.8471572995185852","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":"Q1671669$9DE62D98-6073-43FF-8515-62E12E52C298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b634ca12e86211139b1bd2afc8b960c1bb1067f0","datavalue":{"value":{"entity-type":"item","numeric-id":3143742,"id":"Q3143742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb9c1f747f36ab3f5cf79f7cc1ff100e61e93a0","datavalue":{"value":{"amount":"+0.8425111770629883","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":"Q1671669$5337AE5A-CB56-4642-B2C3-5288B2177671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa09469507531219cda1c4196dee5f031e1e421","datavalue":{"value":{"entity-type":"item","numeric-id":2434714,"id":"Q2434714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4dc6f891a21f7bafa510b4c191d3c39a22fec22","datavalue":{"value":{"amount":"+0.8405464291572571","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":"Q1671669$CE9FB6E3-C0EB-4737-8BE6-620982271137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d978ce98a77456084349d24b5d708b3363f1b4e","datavalue":{"value":{"entity-type":"item","numeric-id":412269,"id":"Q412269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ace5b2058e659df8c2dd93339d57709e2f88b7","datavalue":{"value":{"amount":"+0.825205385684967","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":"Q1671669$E449D1A7-D7AC-4D96-B133-6F0B2EB07CC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1671669","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1671669"}}}}}