Some nonstandard Ramsey like applications

DOI10.1016/0304-3975(84)90110-5MaRDI QIDQ798332zbMATH OpenOpenAlexFDO

Authors J. Nešetřil

Publication date 1984

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(84)90110-5

zbMATH Keywords

applicationsBoolean functionscombinatorial gamesRamsey theorem

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graph theory (05C99) Boolean algebras (Boolean rings) (06E99) Sequences and sets (11B99) Game theory (91A99)

Recommendations

• Ramsey theory applications
• scientific article; zbMATH DE number 4181385
• Applications of Ramsey theory
• scientific article; zbMATH DE number 4193744
• Nonstandard combinatorics

Cites work

• Accessible Independence Results for Peano Arithmetic
• Canonizing ordering theorems for Hales Jewett structures
• scientific article; zbMATH DE number 3877162 (Why is no real title available?)
• scientific article; zbMATH DE number 3674135 (Why is no real title available?)
• scientific article; zbMATH DE number 3711961 (Why is no real title available?)
• Lower bounds for the size of expressions for certain functions in d-ary logic
• On the multiplicative representation of integers
• Should Tables Be Sorted?
• There is no fast method for finding monochromatic complete subgraphs
• Two Proofs in Combinatorial Number Theory

Cited in

(7)

• Some remarks on natural orders for combinatorial cubes
• Nonstandard combinatorics
• Applications of Ramsey theory
• Ramsey theory applications
• scientific article; zbMATH DE number 4181385 (Why is no real title available?)
• scientific article; zbMATH DE number 568826 (Why is no real title available?)
• Erdős-Szekeres theorem for multidimensional arrays

This page was built for publication: Some nonstandard Ramsey like applications

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