On best transitive approximations to simple graphs
David Bourget (Western Ontario)
David Chalmers (ANU, NYU)
Rafael De Clercq
Jack Alan Reynolds
Learn more about PhilPapers
Given any ﬁnite graph, which transitive graphs approximate it most closely and how fast can we ﬁnd them? The answer to this question depends on the concept of “closest approximation” involved. In [8,9] a qualitative concept of best approximation is formulated. Roughly, a qualitatively best transitive approximation of a graph is a transitive graph which cannot be “improved” without also going against the original graph. A quantitative concept of best approximation goes back at least to . A quantitatively best transitive approximation is a transitive graph that makes the minimal number of mistakes against the original graph. In other words, the sum of the edges that are removed from and are added to the original graph is minimal.
|Keywords||No keywords specified (fix it)|
No categories specified
(categorize this paper)
Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
|Through your library||
References found in this work BETA
No references found.
Citations of this work BETA
No citations found.
Similar books and articles
James F. Lynch (1997). Infinitary Logics and Very Sparse Random Graphs. Journal of Symbolic Logic 62 (2):609-623.
Tomoji Shogenji (2003). A Condition for Transitivity in Probabilistic Support. British Journal for the Philosophy of Science 54 (4):613-616.
Rafael de Clercq (2012). On Some Putative Graph-Theoretic Counterexamples to the Principle of the Identity of Indiscernibles. Synthese 187 (2):661-672.
Patrick Suppes (2006). Transitive Indistinguishability and Approximate Measurement with Standard Finite Ratio-Scale Representations. Journal of Mathematical Psychology 50:329-336.
Gregory L. McColm (1995). The Dimension of the Negation of Transitive Closure. Journal of Symbolic Logic 60 (2):392-414.
Rafael De Clercq & Leon Horsten (2005). Closer. Synthese 146 (3):371 - 393.
Dwight R. Bean (1976). Effective Coloration. Journal of Symbolic Logic 41 (2):469-480.
J. C. E. Dekker (1981). Twilight Graphs. Journal of Symbolic Logic 46 (3):539-571.
Harold Schellinx (1991). Isomorphisms and Nonisomorphisms of Graph Models. Journal of Symbolic Logic 56 (1):227-249.
Sorry, there are not enough data points to plot this chart.
Added to index2009-01-28
Total downloads3 ( #294,221 of 1,101,599 )
Recent downloads (6 months)0
How can I increase my downloads?