{"entities":{"Q281608":{"pageid":283375,"ns":120,"title":"Item:Q281608","lastrevid":60670662,"modified":"2026-04-10T18:24:48Z","type":"item","id":"Q281608","labels":{"en":{"language":"en","value":"Increasing paths in edge-ordered graphs: the hypercube and random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579090"}},"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":"Q281608$9D7A2122-25C4-4DE6-95EB-83154C35B853","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81255f2a8f2b4c868436505ad03c5c98e5f3fae3","datavalue":{"value":{"text":"Increasing paths in edge-ordered graphs: the hypercube and random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q281608$04E4B5D1-AE15-4D3E-905A-C749CBE8FC53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ca846074560b190879b619a90261948a30dfe39","datavalue":{"value":"1335.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281608$C661DB69-67CB-47AF-AC20-90D4216CC390","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e76a474cce8370a392d89c953bf101090b00e7d4","datavalue":{"value":{"entity-type":"item","numeric-id":254886,"id":"Q254886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281608$77D7DF89-52A4-49CE-AF43-8791A8E5F029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66e93ba842431edddbc94363cb268107b217dcf0","datavalue":{"value":{"entity-type":"item","numeric-id":281606,"id":"Q281606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281608$B2BB9CCC-1406-408E-B7C9-5506B3CE670B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9149927e37abebc71c68b86fee18c46847bf221b","datavalue":{"value":{"entity-type":"item","numeric-id":247197,"id":"Q247197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281608$A3F26CF6-2E9B-46A6-AC70-94EB7000F0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ab16648491bd51940c2f16512d90b074fa2194","datavalue":{"value":{"entity-type":"item","numeric-id":281607,"id":"Q281607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281608$F4641387-DDC3-480C-8EA7-492D841D1666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a3d4aa5eee447188ef67e5711fa95de3ff0a2c0","datavalue":{"value":{"entity-type":"item","numeric-id":254891,"id":"Q254891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281608$C13C7F1C-21C5-445F-9AD4-90086CB20A6F","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":"Q281608$707BB34F-969E-48B5-9902-12CD1B927C4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39aa9fdf5ab62c801ce885c7d8f139e97b3cfa9f","datavalue":{"value":{"time":"+2016-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q281608$3CEDF457-DC6F-4F0A-B63C-68CBD0D10A6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2efa2d1e36a7327b0d3205c9961f596f9a16754f","datavalue":{"value":"https://arxiv.org/abs/1502.03146","type":"string"},"datatype":"url"},"type":"statement","id":"Q281608$CB0F93DF-26A7-4850-A501-1A6E9AF83BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"648a368ec6da15f113d82437e4f49fb064e95f78","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p15","type":"string"},"datatype":"url"},"type":"statement","id":"Q281608$C4BBA49B-5097-4E37-8695-C84926C1A5BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49d0dc634ec4bc8a8b8eb07544cd75a9248bfa90","datavalue":{"value":"Summary: An edge-ordering of a graph \\(G=(V,E)\\) is a bijection \\(\\phi:E\\to\\{1,2,\\dots,|E|\\}\\). Given an edge-ordering, a sequence of edges \\(P=e_1,e_2,\\dots,e_k\\) is an increasing path if it is a path in \\(G\\) which satisfies \\(\\phi(e_i)<\\phi(e_j)\\) for all \\(i<j\\). For a graph \\(G\\), let \\(f(G)\\) be the largest integer \\(\\ell\\) such that every edge-ordering of \\(G\\) contains an increasing path of length \\(\\ell\\). The parameter \\(f(G)\\) was first studied for \\(G=K_n\\) and has subsequently been studied for other families of graphs. This paper gives bounds on \\(f\\) for the hypercube and the random graph \\(G(n,p)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q281608$0995B0B1-BA8A-46F8-AA16-BE9A8E467400","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281608$7908FF03-2228-4D01-AC5E-E89F7B7D7CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281608$1D21E955-030B-4A51-915A-6B95DC207603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281608$418BED83-FD53-435F-99D1-7EF13843726C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281608$A6E5EE69-FA6B-49DB-B30F-865B02946713","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b1453f70ce3ed2e8d6bd910c2517b41e851e312","datavalue":{"value":"6579090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281608$9538BA67-5815-498B-981B-1651BFC91CF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3449c4c21755b45bcebba0710fa5e37456b83445","datavalue":{"value":"edge-ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q281608$3AB441E3-25A6-4E5E-93F2-E762C3FF4551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f211e69b313ce587f105cbc57e0cc916145aba78","datavalue":{"value":"increasing path","type":"string"},"datatype":"string"},"type":"statement","id":"Q281608$EF445C8A-EAE2-495A-B53A-64ED192F647F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q281608$1C43F177-6D24-4AEC-B4DF-48F236DDCD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q281608$15CF8EF5-366F-4797-A76B-6D62D51BBD3A","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":"Q281608$D419CF5F-6E05-4FEC-BA70-885B6BCEB597","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"360be13c2725f93d5e32e2b24922c978d41536dc","datavalue":{"value":{"entity-type":"item","numeric-id":1417566,"id":"Q1417566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281608$4B33A4EB-EFD7-44F1-9F5C-48020E0E6650","rank":"normal"},{"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":"Q281608$366B69B2-EB65-4B08-AB3A-50275D1EB313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219ba257ce40eee0201e1af67a95c7ca55608c4f","datavalue":{"value":{"entity-type":"item","numeric-id":795067,"id":"Q795067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281608$809C968F-B782-43D3-B1EE-C48E42869128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b55bced704c4cb37a5a6a3c961c2c6fffd028cd","datavalue":{"value":{"entity-type":"item","numeric-id":5616733,"id":"Q5616733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281608$3789F681-D17E-4436-85BB-A7553CEE6156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7af8b222052bac6d8c799744009be6e1c22b1f8","datavalue":{"value":{"entity-type":"item","numeric-id":2554343,"id":"Q2554343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281608$F8C4A59C-DA78-4270-8E99-EA54BC433B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dce4985f6cbf3d8009e6b46a8c38dfdc42d02e4","datavalue":{"value":{"entity-type":"item","numeric-id":5627967,"id":"Q5627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281608$1995DF58-716F-43D4-B9D7-51EEBE348E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85afb5a10bdd0ee8e1bb1a46d63e3299ebd2d6d4","datavalue":{"value":{"entity-type":"item","numeric-id":602679,"id":"Q602679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281608$D3DA7CD7-C49C-448A-8B29-B2075B844C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6a33490b211ae955f1e50cb28a5cecf5495a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2811165,"id":"Q2811165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281608$105C9496-31D7-4084-BA3E-542B29633099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59266aa8befbf81d633e2654b823821fd459cffe","datavalue":{"value":{"entity-type":"item","numeric-id":1841931,"id":"Q1841931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281608$B30B41AA-790D-4D7F-988B-E55B02C57DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86adafdb84465c5cea3b52e87eb9005551f386ac","datavalue":{"value":{"entity-type":"item","numeric-id":5952394,"id":"Q5952394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281608$AE551605-8E86-4EB3-B072-F3D4810C378E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e3650cbfd197f74f8ee82a6b4864899fd397395f","datavalue":{"value":"bafkreib7lx555xxaqdodyc3g7zrbpaqlrmlrq73mcpd6pkysm6kgat6br4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281608$23CCAF01-2605-4D16-8682-BA46FC62E801","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4247804cfc5d8a65d136c87794ae6c9e45d84f67","datavalue":{"value":{"entity-type":"item","numeric-id":2811165,"id":"Q2811165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a8e4ba722acf48dd83c67d9d4b7d01d9749bf6","datavalue":{"value":{"amount":"+0.8263295888900757","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":"Q281608$A358F3EF-C30F-4420-98B9-40118794A716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e307551b814a2e7643b00e9d8d3c00f6ad7d07e","datavalue":{"value":{"entity-type":"item","numeric-id":795067,"id":"Q795067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0cdcdee4f5b610bc950ad2d4ed5033a44414034","datavalue":{"value":{"amount":"+0.8234367966651917","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":"Q281608$37782339-22BE-4C7A-BBC6-D3CC2C8B6FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5193b2f82ef5f39cd275975e206c24c9ee9176c","datavalue":{"value":{"entity-type":"item","numeric-id":2404821,"id":"Q2404821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555ac50877df11f78dc4fbb71284219bd95271b7","datavalue":{"value":{"amount":"+0.7834238409996033","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":"Q281608$3A0F7A77-52F1-4244-BDBA-693C6E6DFD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5ac3695e2af73d29ef3556da38d42f721b7f12","datavalue":{"value":{"entity-type":"item","numeric-id":602679,"id":"Q602679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611c70b0a8ccf205bb863195c12507a5aa379221","datavalue":{"value":{"amount":"+0.7820064425468445","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":"Q281608$C8725B67-3024-4CF5-9AA8-4B207B72FF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7baba8a55465de204f5bc9d83411b8a6bee33723","datavalue":{"value":{"entity-type":"item","numeric-id":5222568,"id":"Q5222568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3517092a828f9cb879b3bd6efecff9a612e5ccb","datavalue":{"value":{"amount":"+0.7816862463951111","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":"Q281608$16F275E5-7245-414B-920C-088BD58C7A1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Increasing paths in edge-ordered graphs: the hypercube and random graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Increasing_paths_in_edge-ordered_graphs:_the_hypercube_and_random_graph"}}}}}