Why The Obvious Necessary Condition is (Often) Also Sufficient (TONCAS): An Explanation of the Phenomenon

Authors

Julio C. Urenda, The University of Texas at El PasoFollow
Vladik Kreinovich, The University of Texas at El PasoFollow

Publication Date

7-2019

Comments

Technical Report: UTEP-CS-19-75

Abstract

In many graph-related problems, an obvious necessary condition is often also sufficient. This phenomenon is so ubiquitous that it was even named TONCAS, after the first letters of the phrase describing this phenomenon. In this paper, we provide a possible explanation for this phenomenon.