On universal positive graphs

DOI10.1134/S003744662301010XMaRDI QIDQ2687461zbMATH OpenFDO

Authors B. S. Kalmurzayev, D. B. Alish, Nikolay Bazhenov

Publication date 2 March 2023

Published in Siberian Mathematical Journal (Search for Journal in Brave)

zbMATH Keywords

computable numberingcomputable reducibilitycomputably enumerable relationpositive graph

Mathematics Subject Classification ID

Proof theory and constructive mathematics (03Fxx) Graph theory (05Cxx) Computability and recursion theory (03Dxx)

Recommendations

• The complexity of a class of infinite graphs
• Some universal graphs
• On the existence of countable universal graphs
• Universal graphs without large bipartite subgraphs
• Some remarks on universal graphs

Cites work

• scientific article; zbMATH DE number 1194938 (Why is no real title available?)
• scientific article; zbMATH DE number 3068973 (Why is no real title available?)
• scientific article; zbMATH DE number 3093421 (Why is no real title available?)
• A survey on universal computably enumerable equivalence relations
• Classifying positive equivalence relations
• Computably enumerable equivalence relations
• Efficient Planarity Testing
• Fastplättbare Graphen
• Finitely axiomatizable quasivarieties of graphs
• Graph Coloring and Reverse Mathematics
• Joins and meets in the structure of ceers
• On dark computably enumerable equivalence relations
• On isomorphism classes of computably enumerable equivalence relations
• Positive equivalences
• Positive preorders
• Special classes of positive preorders
• Straight Line Representations of Infinite Planar Graphs
• The structure of computably enumerable preorder relations
• The theory of ceers computes true arithmetic
• Turing computability. Theory and applications
• Universal computably enumerable equivalence relations
• Universally axiomatizable subclasses of locally finite classes of models
• Weakly precomplete computably enumerable equivalence relations

Cited in

(1)

• Positive Fork Graph Calculus

This page was built for publication: On universal positive graphs

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