It appears my Erdös Number is 4:
- Paul Erdös
- Dieter Kratsch (Erdös, Gimbel, and Kratsch 1991)
- Chak Kuen Wong (Kloks, Kratsch, and Wong 1996)
- Andreas A. Albrecht (A. Albrecht and Wong 2004)
- Peter Lane (A. A. Albrecht, Lane, and Steinhöfel 2010)
(Based on Computing your Erdös Number and scanning the Erdos1 file.)
A different path, found by csauthors.net, is Paul Erdös - Noga Alon - Thomas L. Griffiths - Fernand Gobet - Peter Lane.
References
Albrecht, Andreas Alexander, Peter CR Lane, and Kathleen Steinhöfel.
2010. “Analysis of Local Search Landscapes for k-SAT
Instances.” Mathematics in Computer Science 3 (4):
465–88. https://doi.org/10.1007/s11786-010-0040-7.
Albrecht, Andreas, and Chak-Kuen Wong. 2004. “Approximation of
Boolean Functions by Local Search.” Computational
Optimization and Applications 27: 53–82.
Erdös, Paul, John Gimbel, and Dieter Kratsch. 1991. “Some Extremal
Results in Cochromatic and Dichromatic Theory.” Journal of
Graph Theory 15 (6): 579–85.
Kloks, Ton, Dieter Kratsch, and CK Wong. 1996. “Minimum Fill-in on
Circle and Circular-Arc Graphs.” In Automata, Languages and
Programming: 23rd International Colloquium, ICALP’96 Paderborn, Germany,
July 8–12, 1996 Proceedings 23, 256–67. Springer.