What is he best known for?
The fields of study he is best known for:
- Combinatorics
- Discrete mathematics
- Algebra
His main research concerns Discrete mathematics, Combinatorics, Time complexity, Permutation group and Graph isomorphism problem.
His research in Discrete mathematics intersects with topics in PH and Group.
His work deals with themes such as Random seed and Pseudorandom number generator, which intersect with Combinatorics.
László Babai combines subjects such as Pseudorandom generator, Turing machine, Gas meter prover, Nondeterministic algorithm and Random graph with his study of Time complexity.
His studies deal with areas such as Cyclic permutation and Degree as well as Permutation group.
His Binary logarithm research incorporates themes from Randomized algorithm, Graph theory, Parallel algorithm and Maximal independent set.
His most cited work include:
- On Lova´sz' lattice reduction and the nearest lattice point problem (765 citations)
- A fast and simple randomized parallel algorithm for the maximal independent set problem (719 citations)
- A fast and simple randomized parallel algorithm for the maximal independent set problem (719 citations)
What are the main themes of his work throughout his whole career to date?
His main research concerns Combinatorics, Discrete mathematics, Permutation group, Time complexity and Group.
His Combinatorics research includes themes of Classification of finite simple groups and Finite group.
His Group theory research extends to Discrete mathematics, which is thematically connected.
His research integrates issues of Degree, Cyclic permutation, Permutation and Algorithm in his study of Permutation group.
His Time complexity research is multidisciplinary, incorporating perspectives in Mathematical proof and Turing machine.
László Babai has included themes like Pseudorandom generator, Random seed and Pseudorandom number generator in his Turing machine study.
He most often published in these fields:
- Combinatorics (90.13%)
- Discrete mathematics (82.51%)
- Permutation group (17.49%)
What were the highlights of his more recent work (between 2006-2019)?
- Combinatorics (90.13%)
- Discrete mathematics (82.51%)
- Graph isomorphism (8.97%)
In recent papers he was focusing on the following fields of study:
László Babai mainly focuses on Combinatorics, Discrete mathematics, Graph isomorphism, Permutation group and Isomorphism.
The study incorporates disciplines such as Classification of finite simple groups and Group in addition to Combinatorics.
His research on Discrete mathematics often connects related areas such as Group theory.
His Permutation group research includes elements of Conjecture, Graph property, Number theory, Prime number and Riemann hypothesis.
His Isomorphism research is multidisciplinary, relying on both Graph theory, Canonical form, Permutation graph and Cyclic permutation.
He studied Group isomorphism and Time complexity that intersect with Order isomorphism and Theoretical computer science.
Between 2006 and 2019, his most popular works were:
- Graph Isomorphism in Quasipolynomial Time (260 citations)
- Graph isomorphism in quasipolynomial time [extended abstract] (181 citations)
- On the Number of p -Regular Elements in Finite Simple Groups (39 citations)
In his most recent research, the most cited papers focused on:
- Combinatorics
- Algebra
- Discrete mathematics
László Babai mostly deals with Combinatorics, Discrete mathematics, Graph isomorphism, Isomorphism and Classification of finite simple groups.
László Babai interconnects Group of Lie type, Order and Permutation group in the investigation of issues within Combinatorics.
The various areas that László Babai examines in his Order study include Finite group, Prime factor, Prime, Alternating group and Cayley graph.
László Babai conducted interdisciplinary study in his works that combined Discrete mathematics and Bounded function.
His studies in Isomorphism integrate themes in fields like Graph theory and Automorphism.
His Graph theory study combines topics from a wide range of disciplines, such as Hypergraph, Computational complexity theory and Rank.
This overview was generated by a machine learning system which analysed the scientist’s
body of work. If you have any feedback, you can
contact us
here.
