Lovász number

ISBN 0-444-87916-1, MR 0859549  洛瓦斯猜想（英语：Lovász conjecture） 洛瓦斯局部引理（英语：Lovász local lemma） 洛瓦斯数（英语：Lovász number） 又作拉兹洛·洛瓦兹（László Lovász） The IMU Executive Committee

alia. Gardner对星形集和非凸集取得了一些成果。 Schmidt's books. Grötschel et alia, Lovász et alia, Lovász. Matthias Beck, Sinai Robins. Computing the continuous discretely:

of the Hadwiger number of graphs by their average degree, Combinatorica, 1984, 4: 307–316, doi:10.1007/BF02579141 （英语） . Lovász, László, Graph minor

取得，这是图兰图（英语：Turán_graph）的在图兰定理下的一种极端情况。 Hadwiger猜想（英语：Hadwiger_conjecture_(graph_theory)）给出了最大团大小与色数之间的关系。 Erdős–Faber–Lovász猜想（英语：Erdős–Faber–Lovász_conjecture）给出了图着色与团之间的关系。

倫斯特拉主要從事計算數論方面的工作。他因以下成就而知名： 共同發現倫斯特拉-倫斯特拉-洛瓦茲格還原演算法（英语：Lenstra–Lenstra–Lovász lattice basis reduction algorithm）（1982年） 開發一種多項式時間演算法，用於求解變數數目固定時的可行性整數規劃設計問題（1983年）