On the strength of König's duality theorem for infinite bipartite graphs (Q1193566): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On a Duality Principle in Infinite Bipartite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: König's Duality Theorem for Infinite Bipartite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong transfinite version of König's duality theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Harvey Friedman's research on the foundations of mathematics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3478406 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Injective choice functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramsey's theorem and recursion theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: ∏ 0 1 Classes and Degrees of Theories / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Effective Version of Dilworth's Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A theory of recursive dimension of ordered sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Injective choice functions for countable families / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5573961 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive Colorings of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Effective Version of Brooks' Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3699664 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof theory. 2nd ed / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Schmerl's effective version of Brooks' theorem / rank
 
Normal rank

Latest revision as of 13:18, 16 May 2024

scientific article
Language Label Description Also known as
English
On the strength of König's duality theorem for infinite bipartite graphs
scientific article

    Statements

    On the strength of König's duality theorem for infinite bipartite graphs (English)
    0 references
    0 references
    0 references
    0 references
    27 September 1992
    0 references
    König's duality theorem
    0 references
    bipartite graphs
    0 references
    computational complexity
    0 references
    cover
    0 references
    Turing jump
    0 references
    compactness
    0 references
    maximality property
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references