Every Monotone Graph Property Is Testable

doi 10.1145/1060590.1060611
Full Text
Abstract

Available in full text

Date
Authors
Publisher

ACM Press

Related search

Easily Testable Graph Properties

Combinatorics Probability and Computing
StatisticsProbabilityApplied MathematicsMathematicsComputational TheoryTheoretical Computer Science
2015English

Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty

2019English

Every 8-Traceable Oriented Graph Is Traceable

Discussiones Mathematicae - Graph Theory
CombinatoricsApplied MathematicsDiscrete Mathematics
2017English

Every Graph Is an Integral Distance Graph in the Plane

Journal of Combinatorial Theory - Series A
CombinatoricsComputational TheoryDiscrete MathematicsTheoretical Computer ScienceMathematics
1997English

Every 3-Connected, Locally Connected, Claw-Free Graph Is Hamilton-Connected

Journal of Graph Theory
GeometryTopology
1996English

The Monotone Union Property of Manifolds

Transactions of the American Mathematical Society
MathematicsApplied Mathematics
1968English

Every Graph Admits an Unambiguous Bold Drawing

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2012English

Every Planar Graph Without Cycles of Lengths 4 to 12 Is Acyclically 3-Choosable

Information Processing Letters
Signal ProcessingComputer Science ApplicationsInformation SystemsTheoretical Computer Science
2009English

Every Expanding Measure Has the Nonuniform Specification Property

Proceedings of the American Mathematical Society
MathematicsApplied Mathematics
2012English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy