László Lovász (Hungarian: [ˈlovaːs ˈlaːsloː]; born March 9, 1948) is a Hungarian mathematician and professor emeritus at Eötvös Loránd University, best...
16 KB (1,323 words) - 06:57, 13 September 2024
theory, the Erdős–Faber–Lovász conjecture is a problem about graph coloring, named after Paul Erdős, Vance Faber, and László Lovász, who formulated it in...
14 KB (1,570 words) - 20:41, 15 August 2024
folk singer and ethnographer Lázár Lovász (1942–2023), Hungarian athlete who competed in hammer throw László Lovász (born 1948), Hungarian mathematician...
973 bytes (140 words) - 06:29, 16 May 2024
Lenstra–Lenstra–Lovász (LLL) lattice basis reduction algorithm is a polynomial time lattice reduction algorithm invented by Arjen Lenstra, Hendrik Lenstra and László...
15 KB (2,128 words) - 08:27, 3 September 2024
symmetric version given below. A weaker version was proved in 1975 by László Lovász and Paul Erdős in the article Problems and results on 3-chromatic hypergraphs...
12 KB (2,011 words) - 08:00, 17 June 2024
theory, the Lovász number of a graph is a real number that is an upper bound on the Shannon capacity of the graph. It is also known as Lovász theta function...
15 KB (2,120 words) - 11:09, 28 January 2024
Hamiltonian path. Originally László Lovász stated the problem in the opposite way, but this version became standard. In 1996, László Babai published a conjecture...
8 KB (983 words) - 22:02, 14 August 2024
Perfect graph theorem (section Lovász's proof)
In graph theory, the perfect graph theorem of László Lovász (1972a, 1972b) states that an undirected graph is perfect if and only if its complement graph...
13 KB (1,512 words) - 20:27, 29 August 2024
field. László Babai (b. 1950), Hungarian-born American mathematician and computer scientist László Lovász (b. 1948), Hungarian mathematician László Fejes...
9 KB (1,108 words) - 13:57, 14 June 2024
Norwegian Academy of Science and Letters. Retrieved 21 July 2022. "2021: László Lovász and Avi Wigderson". abelprize.no. Retrieved 21 July 2022. "Prize winner...
28 KB (1,751 words) - 04:02, 10 June 2024