Search Results - "Babai, László"

Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's Conjecture confirmed by Babai, László

“…An asymmetric coloring of a graph is a coloring of its vertices that is not preserved by any non-identity automorphism of the graph. The motion of a graph is…”
Get full text

On the automorphism groups of strongly regular graphs II by Babai, László

“…We derive strong constraints on the automorphism groups of strongly regular (SR) graphs, resolving old problems motivated by Peter Cameron's 1981 description…”
Get full text

Most primitive groups are full automorphism groups of edge-transitive hypergraphs by Babai, László, Cameron, Peter J.

“…We prove that, for a primitive permutation group G acting on a set X of size n, other than the alternating group, the probability that Aut(X,YG)=G for a random…”
Get full text

Supervised and Individualized Lifestyle Medicine Therapy of a Patient after Myocardial Infarction—Case Study by Dvorák, Márton, Sztancsik, Ilona, Babai, László, Tóth, Miklós, Ács, Pongrác

“…Background: In the rehabilitation of patients with cardiovascular disease (CVD) and after myocardial infarction (MI), lifestyle modifications—exercise and…”
Get full text

Asymptotic Delsarte cliques in distance-regular graphs by Babai, László, Wilmes, John

“…We give a new bound on the parameter λ (number of common neighbors of a pair of adjacent vertices) in a distance-regular graph G , improving and generalizing…”
Get full text

Automorphism groups of graphs and edge-contraction by Babai, László

“…If a class C of finite graphs is closed under contraction and forming subgraphs, and if every finite abstract group occurs as the automorphism group of some…”
Get full text

Proportions of r‐regular elements in finite classical groups by Babai, László, Guest, Simon, Praeger, Cheryl E., Wilson, Robert A.

“…For a prime r, we obtain lower bounds on the proportion of r‐regular elements in classical groups and show that these lower bounds are the best possible lower…”
Get full text

The Hardness of Approximate Optima in Lattices, Codes, and Systems of Linear Equations by Arora, Sanjeev, Babai, László, Stern, Jacques, Sweedyk, Z

“…We prove the following about the Nearest Lattice Vector Problem (in anylpnorm), the Nearest Codeword Problem for binary codes, the problem of learning a…”
Get full text

The probability of generating the symmetric group when one of the generators is random by Babai, László, Hayes, Thomas P.

Get full text

Physical activity diminishes aging-related decline of physical and cognitive performance by Apor, Péter, Babai, László

“…Aging-related decline of muscle force, walking speed, locomotor coordination, aerobic capacity and endurance exert prognostic impact on life expectancy. Proper…”
Get more information

Locally testable cyclic codes by Babai, L., Shpilka, A., Stefankovic, D.

“…Cyclic linear codes of block length n over a finite field F/sub q/ are linear subspaces of F/sub q//sup n/ that are invariant under a cyclic shift of their…”
Get full text

Finite groups of uniform logarithmic diameter by Abért, Miklós, Babai, László

Get full text

Delayed cardioprotective effects of exercise in dogs are aminoguanidine sensitive: possible involvement of nitric oxide by Babai, László, Szigeti, Zsolt, Parratt, James R, Végh, Agnes

“…Dogs were subjected to exercise on a treadmill, using a protocol in which the speed and slope were increased every 3 min, and which elevated both heart rate…”
Get more information

Extreme Duration Low Intensity Exercise Not Cause Additional Weight Loss For Patients With Metabolic Syndrome: 1233 Board #359 May 27 1:30 PM - 3:00 PM by Dvorak, Marton, Babai, Laszlo, Toth, Miklos

Get full text

Strong bias of group generators: an obstacle to the “product replacement algorithm” by Babai, László, Pak, Igor

“…Let G be a finite group. Efficient generation of nearly uniformly distributed random elements in  G, starting from a given set of generators of  G, is a…”
Get full text

Graph Isomorphism in Quasipolynomial Time by Babai, László

“…We show that the Graph Isomorphism (GI) problem and the related problems of String Isomorphism (under group action) (SI) and Coset Intersection (CI) can be…”
Get full text

Epidemiology of congenital coronary artery anomalies: a coronary arteriography study on a Central European population by Kardos, Attila, Babai, László, Rudas, László, Gaál, Tibor, Horváth, Tamás, Tálosi, László, Tóth, Károly, Sárváry, László, Szász, Károly

“…The anatomical patterns and frequency of occurrence of congenital coronary anomalies (CCA) in a Central European cohort has not yet been studied. The…”
Get full text

The antiarrhythmic effects of ischaemic preconditioning in anaesthetized dogs are prevented by atropine; role of changes in baroreceptor reflex sensitivity by Babai, László, Papp, Julius Gy, Parratt, James R, Végh, Ágnes

“…Dogs, anaesthetized with chloralose and urethane, were subjected to a 25 min occlusion of the left anterior descending coronary artery. This resulted in…”
Get full text

Non-deterministic exponential time has two-prover interactive protocols by Babai, L szl, Fortnow, Lance, Lund, Carsten

Get full text

Asymptotic Delsarte cliques in distance-regular graphs by Babai, László, Wilmes, John

“…We give a new bound on the parameter $\lambda$ (number of common neighbors of a pair of adjacent vertices) in a distance-regular graph $G$, improving and…”
Get full text