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 2011Show all

46 papers · 1 filter

math.MG2011★ 18 cited

Notes about the Caratheodory number

Imre Barany, Roman Karasev

In this paper we give sufficient conditions for a compactum in $R^{n}$ to have Carathéodory number less than $n + 1$ , generalizing an old result of Fenchel. Then we prove the c…

math.AG2011★ 11 cited

Generalized Monodromy Conjecture in dimension two

András Némethi, Willem Veys

The aim of the article is an extension of the Monodromy Conjecture of Denef and Loeser in dimension two, incorporating zeta functions with differential forms and targeting all mono…

math.CO2011★ 1 cited

On the density of triangles and squares in regular finite and unimodular random graphs

Viktor Harangi

We explicitly describe the possible pairs of triangle and square densities for r-regular finite simple graphs. We also prove that every r-regular unimodular random graph can be app…

math.CO2011★ 9 cited

A note on traces of set families

Balazs Patkos

A family of sets $F \subseteq 2^{[n]}$ is defined to be $l$ -trace $k$ -Sperner if for any $l$ -subset $L$ of $[n]$ the family of traces $\mathcal{F}|_L=\{F \cap L: F \in \m…

math.PR2011★ 1 cited

A factor of i.i.d with uniform marginals and infinite clusters spanned by equal labels

Péter Mester

We give an example of an $FIID$ vertex-labeling of $T_{3}$ whose marginals are uniform on $[0, 1]$ , and if we delete the edges between those vertices whose labels ar…

math.AG2011

The 'corrected Durfee's inequality' for homogeneous complete intersections

Dmitry Kerner, Andras Nemethi

We address the conjecture of [Durfee1978], bounding the singularity genus, p_g, by a multiple of the Milnor number, μ, for an n-dimensional isolated complete intersection singulari…

math.CO2011

List colorings with distinct list sizes, the case of complete bipartite graphs

Zoltán Füredi, Ida Kantor

Let $f : V \to N$ be a function on the vertex set of the graph $G = (V, E)$ . The graph $G$ is {\em $f$ -choosable} if for every collection of lists with list sizes speci…

math.PR2011★ 31 cited

The near-critical planar FK-Ising model

Hugo Duminil-Copin, Christophe Garban, Gábor Pete

We study the near-critical FK-Ising model. First, a determination of the correlation length defined via crossing probabilities is provided. Second, a phenomenon about the near-crit…

math.CO2011

Construction of locally plane graphs with many edges

Gábor Tardos

A graph drawn in the plane with straight-line edges is called a geometric graph. If no path of length at most $k$ in a geometric graph $G$ is self-intersecting we call $G$ $k$ -loca…

math.NT2011★ 2 cited

On the sup-norm of Maass cusp forms of large level. III

Gergely Harcos, Nicolas Templier

Let $f$ be a Hecke--Maass cuspidal newform of square-free level $N$ and Laplacian eigenvalue $λ$ . It is shown that $\pnorm{f}_\infty \ll_{λ,ε} N^{-1/6}+ε} \pnorm{f}_2$ for any $ε>0…

math.LO2011

Chains of Baire class 1 functions and various notions of special trees

Márton Elekes, Juris Steprāns

Following Laczkovich we consider the partially ordered set $\iB_1(\RR)$ of Baire class 1 functions endowed with the pointwise order, and investigate the order types of the linearly…

math.CA2011

Hausdorff measures of different dimensions are isomorphic under the Continuum Hypothesis

Márton Elekes

We show that the Continuum Hypothesis implies that for every $0 < d_{1} \leq d_{2} < n$ the measure spaces $(\RR^n,\iM_{\iH^{d_1}},\iH^{d_1})$ and $(\RR^n,\iM_{\iH^{d_2}},\iH^{d_2})$ are is…

math.CA2011

Borel sets which are null or non- $σ$ -finite for every translation invariant measure

Márton Elekes, Tamás Keleti

We show that the set of Liouville numbers is either null or non- $σ$ -finite with respect to every translation invariant Borel measure on $\RR$, in particular, with respect to every…

math.CA2011

The structure of rigid functions

Richárd Balka, Márton Elekes

A function $f:\RR \to \RR$ is called \emph{vertically rigid} if $g r a p h (c f)$ is isometric to $g r a p h (f)$ for all $c \neq = 0$ . We prove Janković's conjecture by showing that a continu…

math.CA2011

Continuous horizontally rigid functions of two variables are affine

Richárd Balka, Márton Elekes

Cain, Clark and Rose defined a function $f\colon \RR^n \to \RR$ to be \emph{vertically rigid} if $\graph(cf)$ is isometric to $\graph (f)$ for every $c \neq = 0$ . It is \emph{horizon…

math.CA2011

A cardinal number connected to the solvability of systems of difference equations in a given function class

Márton Elekes, Miklós Laczkovich

Let $R^{R}$ denote the set of real valued functions defined on the real line. A map $D : R^{R} \to R^{R}$ is a {\it difference operator}, if there are real numbers $a_i, b_i \ (i=1,…

math.CA2011

Can we assign the Borel hulls in a monotone way?

Márton Elekes, András Máthé

A \emph{hull} of $A \subset [0, 1]$ is a set $H$ containing $A$ such that $λ^{*} (H) = λ^{*} (A)$ . We investigate all four versions of the following problem. Does there exist a monotone (wr…

math.LO2011

A covering theorem and the random-indestructibility of the density zero ideal

Márton Elekes

The main goal of this note is to prove the following theorem. If $A_{n}$ is a sequence of measurable sets in a $σ$ -finite measure space $(X, A, μ)$ that covers $μ$ -a.e. $x…

math.CO2011★ 1 cited

Choosability with separation of complete multipartite graphs and hypergraphs

Zoltán Füredi, Alexandr Kostochka, Mohit Kumbhat

For a hypergraph G and a positive integer s, let χ_{\ell} (G,s) be the minimum value of l such that G is L-colorable from every list L with |L(v)|=l for each v\in V(G) and |L(u)\ca…

math.CO2011

Optimal Multivalued Shattering

Zoltán Füredi, Attila Sali

We have found the most general extension of the celebrated Sauer, Perles and Shelah, Vapnik and Chervonenkis result from 0-1 sequences to $k$ -ary codes still giving a polynomial bo…

math.CO2011

On the ratio of maximum and minimum degree in maximal intersecting families

Zoltán Loránt Nagy, Lale Özkahya, Balázs Patkós +1

To study how balanced or unbalanced a maximal intersecting family $F \subseteq (r [ n ])$ is we consider the ratio $\mathcal{R}(\mathcal{F})=\frac{Δ(\mathcal{F})}{δ(\…

math.CA2011

Reconstructing geometric objects from the measures of their intersections with test sets

Márton Elekes, Tamás Keleti, András Máthé

Let us say that an element of a given family $\A$ of subsets of $R^{d}$ can be reconstructed using $n$ test sets if there exist $T_{1}, ..., T_{n} \subset R^{d}$ such that whenever $A,B\in…

quant-ph2011★ 157 cited

Extremal properties of the variance and the quantum Fisher information

Geza Toth, Denes Petz

We show that the variance is its own concave roof. For rank-2 density matrices and operators with zero diagonal elements in the eigenbasis of the density matrix, we prove analytica…

math.CA2011

On a converse to Banach's Fixed Point Theorem

Márton Elekes

We say that a metric space $(X, d)$ possesses the \emph{Banach Fixed Point Property (BFPP)} if every contraction $f : X \to X$ has a fixed point. The Banach Fixed Point Theorem says th…

Notes about the Caratheodory number

Generalized Monodromy Conjecture in dimension two

On the density of triangles and squares in regular finite and unimodular random graphs

A note on traces of set families

A factor of i.i.d with uniform marginals and infinite clusters spanned by equal labels

The 'corrected Durfee's inequality' for homogeneous complete intersections

List colorings with distinct list sizes, the case of complete bipartite graphs

The near-critical planar FK-Ising model

Construction of locally plane graphs with many edges

On the sup-norm of Maass cusp forms of large level. III

Chains of Baire class 1 functions and various notions of special trees

Hausdorff measures of different dimensions are isomorphic under the Continuum Hypothesis

Borel sets which are null or non-σ-finite for every translation invariant measure

The structure of rigid functions

Continuous horizontally rigid functions of two variables are affine

A cardinal number connected to the solvability of systems of difference equations in a given function class

Can we assign the Borel hulls in a monotone way?

A covering theorem and the random-indestructibility of the density zero ideal

Choosability with separation of complete multipartite graphs and hypergraphs

Optimal Multivalued Shattering

On the ratio of maximum and minimum degree in maximal intersecting families

Reconstructing geometric objects from the measures of their intersections with test sets

Extremal properties of the variance and the quantum Fisher information

On a converse to Banach's Fixed Point Theorem

Borel sets which are null or non- $σ$ -finite for every translation invariant measure