Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

9

DM
2010

favoriteEmaildiscussreport

107views more DM 2010»

An analytic approach to stability

13 years 4 months ago

An analytic approach to stability

Download www.math.cmu.edu

The stability method is very useful for obtaining exact solutions of many extremal graph problems. Its key step is to establish the stability property which, roughly speaking, states that any two almost optimal graphs of the same order n can be made isomorphic by changing o(n2) edges. Here we show how the recently developed theory of graph limits can be used to give an analytic approach to stability. As an application, we present a new proof of the Erdos

Oleg Pikhurko

Real-time Traffic

DM 2010 | Extremal Graph Problems | Stability Method | Stability Property |

claim paper

Related Content

» An Analytical Approach for Throughput Evaluation of Wireless Network Coding

» An analytical model for conveyor based AMHS in semiconductor wafer fabs

» Analytic Comparison of SelfOrganising Maps

» A State Feedback Control Approach to Stabilizing Queues for ECNEnabled TCP Connections

» A hybrid approach for grasping 3D objects

» An Analytical Study of a Structured Overlay in the presence of Dynamic Membership

» Stabilization of planar switched linear systems using polar coordinates

» How springs can help to stabilize motions of underactuated systems with weak actuators

» Transition probability bounds for the stochastic stability robustness of continuous and di...

Post Info
More Details (n/a)

Added	10 Dec 2010
Updated	10 Dec 2010
Type	Journal
Year	2010
Where	DM
Authors	Oleg Pikhurko

Comments (0)