HUN-REN Alfréd Rényi Institute of Mathematics

output

19942026

most citedBrownian distance covariance

857 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions

Showing 2014Show all

53 papers · 1 filter

math.GR2014★ 1 cited

On the number of $p^{'}$ -degree characters in a finite group

Gunter Malle, Attila Maróti

Let $p$ be a prime divisor of the order of a finite group $G$ . Then $G$ has at least $2 p - 1$ complex irreducible characters of degrees prime to $p$ . In case $p$ is a prime w…

math.NT2014★ 1 cited

Links between generalized Montréal-functors

Márton Erdélyi, Gergely Zábrádi

Let $o$ be the ring of integers in a finite extension $K / Q_{p}$ and $G = G (Q_{p})$ be the $Q_{p}$ -points of a $Q_{p}$ -split reductive group $\mat…

math.LO2014★ 10 cited

Changing a semantics: opportunism or courage?

H. Andréka, J. F. A. K. van Benthem, N. Bezhanishvili +1

The generalized models for higher-order logics introduced by Leon Henkin, and their multiple offspring over the years, have become a standard tool in many areas of logic. Even so,…

math.CO2014★ 1 cited

The Disjoint Domination Game

Csilla Bujtás, Zsolt Tuza

We introduce and study a Maker-Breaker type game in which the issue is to create or avoid two disjoint dominating sets in graphs without isolated vertices. We prove that the maker…

math.AG2014

The Milnor fiber of the singularity f(x,y) + zg(x,y) = 0

Baldur Sigurðsson

We give a description of the Milnor fiber and the monodromy of a singularity of the form f+zg = 0 where f and g define plane curves and have no common components. The description d…

math.GR2014★ 1 cited

A lower bound for the number of conjugacy classes of a finite group

Attila Maróti

Every finite group whose order is divisible by a prime $p$ has at least $2 p - 1$ conjugacy classes.

stat.CO2014★ 3 cited

Fast Computing for Distance Covariance

Xiaoming Huo, Gabor J. Szekely

Distance covariance and distance correlation have been widely adopted in measuring dependence of a pair of random variables or random vectors. If the computation of distance covari…

math.MG2014★ 6 cited

A fractional Helly theorem for boxes

I. Bárány, F. Fodor, A. Martínez-Pérez +3

Let $F$ be a family of $n$ axis-parallel boxes in $R^{d}$ and $α \in (1 - 1/ d, 1]$ a real number. There exists a real number $β (α) > 0$ such that if there are $α{n\choos…

math.CO2014★ 1 cited

Induced cycles in triangle graphs

Aparna Lakshmanan S., Csilla Bujtás, Zsolt Tuza

The triangle graph of a graph $G$ , denoted by $T (G)$ , is the graph whose vertices represent the triangles ( $K_{3}$ subgraphs) of $G$ , and two vertices of $T (G)$ are adj…

math.LO2014

Characterization of order types of pointwise linearly ordered families of Baire class 1 functions

Márton Elekes, Zoltán Vidnyánszky

In the 1970s M. Laczkovich posed the following problem: Let $B_{1} (X)$ denote the set of Baire class $1$ functions defined on an uncountable Polish space $X$ equipped with…

math.MG2014

Isotropic measures, and stronger forms of the reverse isoperimetric inequality

Karoly J. Boroczky, Daniel Hug

A stability version of the reverse isoperimetric inequality, and the corresponding inequality for isotropic measures are established.

math.CO2014★ 1 cited

An abstract approach to polychromatic coloring: shallow hitting sets in ABA-free hypergraphs and pseudohalfplanes

Balázs Keszegh, Dömötör Pálvölgyi

The goal of this paper is to give a new, abstract approach to cover-decomposition and polychromatic colorings using hypergraphs on ordered vertex sets. We introduce an abstract ver…

math.CO2014★ 9 cited

An improvement on the Delsarte-type LP-bound with application to MUBs

M. Matolcsi, M. Weiner

The linear programming (LP) bound of Delsarte can be applied to several problems in various branches of mathematics. We describe a general Fourier analytic method to get a slight i…

math.PR2014

Further properties of a random graph with duplications and deletions

Ágnes Backhausz, Tamás F. Móri

We deal with a random graph model where at each step, a vertex is chosen uniformly at random, and it is either duplicated or its edges are deleted. Duplication has a given probabil…

math.LO2014

Finite-variable logics do not have weak Beth definability property

H. Andréka, I. Németi

We prove that n-variable logics do not have the weak Beth definability property, for all n greater than 2. This was known for n=3 (Ildikó Sain and András Simon), and for n greater…

math.GT2014★ 14 cited

The topology of Stein fillable manifolds in high dimensions II

Jonathan Bowden, Diarmuid Crowley, András I. Stipsicz +1

We continue our study of contact structures on manifolds of dimension at least five using complex surgery theory. We show that in each dimension 2q+1 > 3 there are 'maximal' almost…

math.SG2014★ 6 cited

Estimating the number of Reeb chords using a linear representation of the characteristic algebra

Georgios Dimitroglou Rizell, Roman Golovko

Given a chord-generic horizontally displaceable Legendrian submanifold $Λ \subset P \times R$ with the property that its characteristic algebra admits a finite-dimensional ma…

math.GT2014★ 20 cited

Cuspidal curves and Heegaard Floer homology

József Bodnár, Daniele Celoria, Marco Golla

We give bounds on the gap functions of the singularities of a cuspidal plane curve of arbitrary genus, generalising recent work of Borodzik and Livingston. We apply these inequalit…

math.MG2014★ 17 cited

Squares and their centers

Tamás Keleti, Dániel T. Nagy, Pablo Shmerkin

We study the relationship between the sizes of two sets $B, S \subset R^{2}$ when $B$ contains either the whole boundary, or the four vertices, of a square with axes-parallel…

math.CO2014

On linear configurations in subsets of compact abelian groups, and invariant measurable hypergraphs

Pablo Candela, Balázs Szegedy, Lluís Vena

We prove an arithmetic removal result for all compact abelian groups, generalizing a finitary removal result of Král', Serra and the third author. To this end, we consider infinite…

math.CO2014★ 21 cited

An improvement of the general bound on the largest family of subsets avoiding a subposet

Dániel Grósz, Abhishek Methuku, Casey Tompkins

Let $L a (n, P)$ be the maximum size of a family of subsets of $[n] = {1, 2, ..., n}$ not containing $P$ as a (weak) subposet, and let $h (P)$ be the length of a longest chain in $P$ .…

math.CO2014★ 27 cited

The approximate Loebl-Komlós-Sós Conjecture IV: Embedding techniques and the proof of the main result

Jan Hladký, János Komlós, Diana Piguet +3

This is the last paper of a series of four papers in which we prove the following relaxation of the Loebl-Komlos-Sos Conjecture: For every $α > 0$ there exists a number~ $k_{0}$ such th…

math.CO2014

The Density Turán problem

Péter Csikvári, Zoltán Lóránt Nagy

Let $H$ be a graph on $n$ vertices and let the blow-up graph $G [H]$ be defined as follows. We replace each vertex $v_{i}$ of $H$ by a cluster $A_{i}$ and connect some pairs of vertices…

math.CO2014

On the dimension of additive sets

P. Candela, H. A. Helfgott

We study the relations between several notions of dimension for an additive set, some of which are well-known and some of which are more recent, appearing for instance in work of S…

On the number of p′-degree characters in a finite group

Links between generalized Montréal-functors

Changing a semantics: opportunism or courage?

The Disjoint Domination Game

The Milnor fiber of the singularity f(x,y) + zg(x,y) = 0

A lower bound for the number of conjugacy classes of a finite group

Fast Computing for Distance Covariance

A fractional Helly theorem for boxes

Induced cycles in triangle graphs

Characterization of order types of pointwise linearly ordered families of Baire class 1 functions

Isotropic measures, and stronger forms of the reverse isoperimetric inequality

An abstract approach to polychromatic coloring: shallow hitting sets in ABA-free hypergraphs and pseudohalfplanes

An improvement on the Delsarte-type LP-bound with application to MUBs

Further properties of a random graph with duplications and deletions

Finite-variable logics do not have weak Beth definability property

The topology of Stein fillable manifolds in high dimensions II

Estimating the number of Reeb chords using a linear representation of the characteristic algebra

Cuspidal curves and Heegaard Floer homology

Squares and their centers

On linear configurations in subsets of compact abelian groups, and invariant measurable hypergraphs

An improvement of the general bound on the largest family of subsets avoiding a subposet

The approximate Loebl-Komlós-Sós Conjecture IV: Embedding techniques and the proof of the main result

The Density Turán problem

On the dimension of additive sets

On the number of $p^{'}$ -degree characters in a finite group