{"entities":{"Q795067":{"pageid":796915,"ns":120,"title":"Item:Q795067","lastrevid":48717130,"modified":"2026-01-05T17:07:39Z","type":"item","id":"Q795067","labels":{"en":{"language":"en","value":"Increasing sequences with nonzero block sums and increasing paths in edge-ordered graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3861218"}},"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":"Q795067$6BC1AB18-7F4D-44D2-8FB4-211BB98CAEC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43e898e63f9b8aa2c48bc2a49c4dcdd279dcf885","datavalue":{"value":{"text":"Increasing sequences with nonzero block sums and increasing paths in edge-ordered graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795067$133AB73E-F5D9-41ED-8855-A7CBA9272FB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e20c1ab5c345d291ff5e4ab408c67eb969986bd","datavalue":{"value":"0542.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795067$CB47C600-06C9-4820-B88F-A6B51B790AE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1a4f77b54215da5bc338b5119dc0718ad937a57","datavalue":{"value":"10.1016/0012-365X(84)90031-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795067$A6F15AC1-052A-47F9-AD6D-49E661ECCE1D","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":"Q795067$D9B55C3A-1FB9-4EAE-8AA0-EBDF685A36B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q795067$0C48D302-98C2-4722-8CCC-617ACB69325E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ffa850b50c45c8934e0dcc605405417f9688bde","datavalue":{"value":"Suppose we label the edges of the complete graph on n vertices with distinct integer labels. How long a simple increasing path must exist in the resulting graph if the labeling is done diabolically to keep such paths down? In this paper it is shown that the longest path can be forced to have only a few more than half the vertices for large n, this improves the previous bound of 7n/12. The best lower bound on how long a path can be found is much lower. It is also shown that between 23/48ths and a little more than half the vertices of the n cube, each represented as a binary sequence of length n, can be ordered in increasing order, considering the sequences as numbers, so that any consecute sequence in the ordering has some component that sums to an odd number. This latter result is obtained by recursion relating the maximum length with the same where the last condition is applied only to even length sequences. It is used to derive the first result mentioned here.","type":"string"},"datatype":"string"},"type":"statement","id":"Q795067$3B59ADB8-92A5-4C18-A00F-9596A45D6D0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795067$A9ED2DEE-D12D-4666-8790-F61481838089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795067$B6334EA0-01EB-4BCA-A458-7B992D7ED6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795067$FD17D925-D17A-4E1C-821C-C45E96FADE12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd59254b729d7bd5d61eb452a3910e0acb07e073","datavalue":{"value":"3861218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795067$4C63BF58-D460-45B9-AD86-B317BBC9F606","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81aed2094f9c3d6715aa7faa0512f31329104aa","datavalue":{"value":"increasing sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q795067$B8329562-DD89-40C4-8BAD-DFDBD134B127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9605bae4894f4a91fe39c33ba056d513e2fdfa2","datavalue":{"value":"increasing edge labels","type":"string"},"datatype":"string"},"type":"statement","id":"Q795067$B1102EAC-9649-42BB-9637-676F16A46AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04efd67b0a8c0b41a9b59d1875c6f7e1514a0278","datavalue":{"value":"labelled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q795067$A7C47B51-E0CC-44DA-B613-67CE82C1D316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q795067$7AE01AFF-06BD-4483-8A3F-FDECCAC84BA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9406851b46306e7bc105a18de4bb870fd35b8586","datavalue":{"value":{"entity-type":"item","numeric-id":427069,"id":"Q427069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795067$AE341B56-7D0D-42FF-B6BE-5CAFF85D3469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795067$46B68D53-B775-40FE-B632-8F3EFCA209F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a673aef89cf9955c64d7db70879b5830c57814ad","datavalue":{"value":{"entity-type":"item","numeric-id":1151408,"id":"Q1151408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795067$D71A12E4-34EA-4C46-915A-1DF99F26FA5A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b61c0d549074efcb0311df2e10210a92935b8fd8","datavalue":{"value":{"entity-type":"item","numeric-id":228778,"id":"Q228778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795067$B9610026-65CB-4DAF-AF75-8B332140C08E","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":"Q795067$41DEA77B-B668-423E-973B-CA2DF1AB0AAD","rank":"normal"}],"P223":[{"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":"Q795067$86FC2A46-5AF6-414D-8B1D-6EE190423F5C","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":"Q795067$FB959F3D-0EAC-4065-8C6E-E4A9F0F4F066","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":"06725dfb5ae54c7f60423a7fdd9d9148e1d70edc","datavalue":{"value":{"amount":"+0.8241888284683228","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":"Q795067$CA55182F-FA3A-4AA9-9D5A-A6A123782441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"620dc10040e9f8b2598ad56128948a106afc3b42","datavalue":{"value":{"entity-type":"item","numeric-id":281608,"id":"Q281608"},"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":"Q795067$EAF5CB38-A844-403A-A67F-E67E590F9F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcdac5733fdfa97676c10b1a585881fae86d4b01","datavalue":{"value":{"entity-type":"item","numeric-id":2200054,"id":"Q2200054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee2a9413be8073ff8ff595161063a1b4638fa9b","datavalue":{"value":{"amount":"+0.8166075348854065","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":"Q795067$7656B5CD-D789-449F-ABB2-DDB7A7EBD2EA","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":"d5d6f7bc1391eb2bd71ee5efffa2383b051ba823","datavalue":{"value":{"amount":"+0.7939924001693726","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":"Q795067$4A06C07E-6F3B-4AC1-9683-416CBC49B6A8","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":"bc5c010a5b12a98225fc3e065ec967854030e9e1","datavalue":{"value":{"amount":"+0.7831980586051941","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":"Q795067$CBF947DA-D740-4033-8125-56C11826D1A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:795067","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:795067"}}}}}