Balázs Gerencsér

Invariant Gaussian processes and independent sets on regular graphs of large girth

We prove that every 3-regular, n-vertex simple graph with sufficiently large girth contains an independent set of size at least 0.4361n. The best known bound is 0.4352n. In fact, computer simulation suggests that the bound our method provides is about 0.438n.

Risk and protective factors in the origin of conotruncal defects of heart—a population‐based case–control study

Congenital heart defect (CHD) cases have been evaluated together as a group in some previous epidemiological studies. However, different CHD entities have different etiologies, and the underlying causes are unclear in the vast majority of patients. Thus the aim of this study was to analyze the possible association of different maternal diseases with the risk of four types of conotruncal defects (CTD), that is, truncus arteriosus, d‐transposition of the great arteries, tetralogy of Fallot, and double‐outlet right ventricle based on autopsy or surgical report diagnosis. Acute and chronic diseases with related drug treatments and peri‐conceptual folic acid or multivitamin supplementations were compared in mothers of 598 CTD cases, of 902 matched controls, and 38,151 population controls without any defects, and with 20,896 malformed controls with other isolated non‐cardiac defects in the population‐based large dataset of the Hungarian Case–Control Surveillance of Congenital Abnormalities. Mothers who had medically recorded influenza and the common cold with secondary complications in the prenatal maternity logbook during the second and/or third gestational months were associated with a higher risk of CTD (OR with 95% CI: 2.22, 1.19–3.88). The common denominator of these maternal diseases may be high fever, which could be prevented by antifever therapies. On the other hand, high doses of medically recorded folic acid in early pregnancy were able to reduce the birth prevalence of CTD (OR with 95% CI: 0.54, 0.39–0.73), and this reduction was significant in transposition of the great arteries (0.46, 0.29–0.71) as well. In conclusion, high fever related maternal diseases may have a role in the origin of CTD, while high doses of folic acid in early pregnancy were able to reduce of CTD, particularly transposition of great vessels.

Primitive Sets of Nonnegative Matrices and Synchronizing Automata

A set of nonnegative matrices

Risk Factors in the Origin of Congenital Left-Ventricular Outflow-Tract Obstruction Defects of the Heart: A Population-Based Case–Control Study

\mathcal{M}=\{M_1, M_2, \ldots, M_k\}

Improved bound on the worst case complexity of Policy Iteration

is called primitive if there exist possibly equal indices

On the Interplay Between Babai and Černý’s Conjectures

i_1, i_2, \ldots, i_m

Correlation Bounds for Distant Parts of Factor of IID Processes

such that

Optimal one-dimensional coverage by unreliable sensors

M_{i_1} M_{i_2} \cdots M_{i_m}

Birth outcomes of cases with conotruncal defects of heart - a population-based case-control study.

is entrywise positive. The length of the shortest such product is called the exponent of

Maternal hypertension with nifedipine treatment associated with a higher risk for right-sided obstructive defects of the heart: a population-based case–control study

\mathcal{M}