Non-dominating Sequences of Vectors Using only Resets and Increments

DOI10.3233/FI-2015-1247zbMATH Open1343.05102arXiv1506.05279OpenAlexW1935504760MaRDI QIDQ3187002FDOQ3187002

Tomasz Gogacz, Eryk Kopczyński, Wojciech Czerwiński

Publication date: 15 August 2016

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Abstract: We consider a variant of Dickson lemma, where each entry of a vector can be reseted or incremented by 1 in respect to the previous one. We give an example of non dominating sequence of length $2^{2^{heta(n)}}$. It perfectly match the previously known upperbound.

Full work available at URL: https://arxiv.org/abs/1506.05279

zbMATH Keywords

Dickson's lemma

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

This page was built for publication: Non-dominating Sequences of Vectors Using only Resets and Increments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3187002)