Equivalences between hamiltonicity and flow conjectures, and the sublinear defect property

Martin Kochol
2002 Discrete Mathematics  
We show that many conjectures and theorems about graphs could be proved if one could show that they are true apart from some "errors", provided that the number of these errors grows asymptotically slower than the order of these graphs.
doi:10.1016/s0012-365x(01)00372-7 fatcat:ku4scjy3jzawnfqoybuyf3frqa