Graph Ramsey Theory and the Polynomial Hierarchy

doi 10.1145/301250.301411
Full Text
Abstract

Available in full text

Date
Authors
Publisher

ACM Press

Related search

The Cycle-Complete Graph Ramsey Number

ISRN Algebra
2011English

The Polynomial Hierarchy and Intuitionistic Bounded Arithmetic

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1986English

Ramsey Theory and Chromatic Numbers

Pacific Journal of Mathematics
Mathematics
1974English

Polynomial Approximation and Graph-Coloring

Computing (Vienna/New York)
Numerical AnalysisComputational TheoryComputer Science ApplicationsComputational MathematicsMathematicsTheoretical Computer ScienceSoftware
2003English

Elimination of Parameters in the Polynomial Hierarchy

Theoretical Computer Science
Computer ScienceTheoretical Computer Science
1999English

On a Ramsey Problem Involving the 3-Pan Graph

Annals of Pure and Applied Mathematics
2018English

Nonmetrizable Topological Dynamics and Ramsey Theory

Transactions of the American Mathematical Society
MathematicsApplied Mathematics
1990English

Three Views of Ramsey Theory

CBMS Regional Conference Series in Mathematics
1981English

Ordinal Types in Ramsey Theory and Well-Partial-Ordering Theory

Mathematics of Ramsey Theory
1990English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy