© 2019 American Mathematical Society. We settle the long-standing Kierstead conjecture in the negative. We do this by constructing a computable linear order with no rational subintervals, where every block has order type finite or ζ, and where every computable copy has a strongly nontrivial Π01 automorphism. We also construct a strongly η-like linear order where every block has size at most 4 with no rational subinterval such that every Δ02 isomorphic computable copy has a nontrivial Π01 automorphism
A Steiner triple system of order v, STS(v), together with a resolution of its blocks is called a Kir...
The main goal of this paper is to study algorithmic properties of countable linear orders by constru...
We consider a proof (more accurately, refutation) system based on the Sherali–Adams (SA) operator as...
We develop an approach to the longstanding conjecture of H.A. Kierstead concerning the character of ...
This document is made available in accordance with publisher policies. Please cite only the publishe...
© 2018 Elsevier B.V. In this paper, we prove Kierstead's conjecture for linear orders whose order ty...
We consider the class of so-called k-quasidiscrete linear orderings, show that every k-quasi-discret...
We say that L is weakly η-like if L/∼ is isomorphic to the natural ordering of rational numbers. We ...
Abstract. This paper provides evidence for the Birch and Swinnerton-Dyer conjecture for analytic ran...
In 1958, Sierpi\'nski asked whether there exists a linear order $X$ that is isomorphic to its lexico...
This PhD thesis is about practical lattice-based zero-knowledge proof systems. We construct protocol...
International audienceIn 1999 Lyngsø and Pedersen proposed a conjecture stating that every binary ci...
This paper generalizes results of F. Körner from [4] where she established the existence of maximal ...
AbstractWell-founded (partial) orders form an important and convenient mathematical basis for provin...
We prove that a nontrivial degree spectrum of the successor relation of either strongly η-like or no...
A Steiner triple system of order v, STS(v), together with a resolution of its blocks is called a Kir...
The main goal of this paper is to study algorithmic properties of countable linear orders by constru...
We consider a proof (more accurately, refutation) system based on the Sherali–Adams (SA) operator as...
We develop an approach to the longstanding conjecture of H.A. Kierstead concerning the character of ...
This document is made available in accordance with publisher policies. Please cite only the publishe...
© 2018 Elsevier B.V. In this paper, we prove Kierstead's conjecture for linear orders whose order ty...
We consider the class of so-called k-quasidiscrete linear orderings, show that every k-quasi-discret...
We say that L is weakly η-like if L/∼ is isomorphic to the natural ordering of rational numbers. We ...
Abstract. This paper provides evidence for the Birch and Swinnerton-Dyer conjecture for analytic ran...
In 1958, Sierpi\'nski asked whether there exists a linear order $X$ that is isomorphic to its lexico...
This PhD thesis is about practical lattice-based zero-knowledge proof systems. We construct protocol...
International audienceIn 1999 Lyngsø and Pedersen proposed a conjecture stating that every binary ci...
This paper generalizes results of F. Körner from [4] where she established the existence of maximal ...
AbstractWell-founded (partial) orders form an important and convenient mathematical basis for provin...
We prove that a nontrivial degree spectrum of the successor relation of either strongly η-like or no...
A Steiner triple system of order v, STS(v), together with a resolution of its blocks is called a Kir...
The main goal of this paper is to study algorithmic properties of countable linear orders by constru...
We consider a proof (more accurately, refutation) system based on the Sherali–Adams (SA) operator as...