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

48 papers · 1 filter

quant-ph2016

An application of positive definite functions to the problem of MUBs

Mihail N. Kolountzakis, Máté Matolcsi, Mihály Weiner

We present a new approach to the problem of mutually unbiased bases (MUBs), based on positive definite functions on the unitary group. The method provides a new proof of the fact t…

math.CO2016

Bounds on the 2-domination number

Csilla Bujtás, Szilárd Jaskó

In a graph $G$ , a set $D \subseteq V (G)$ is called 2-dominating set if each vertex not in $D$ has at least two neighbors in $D$ . The 2-domination number $γ_{2} (G)$ is the minimum card…

math.GT2016★ 3 cited

Non-normal affine monoids, modules and Poincaré series of plumbed 3-manifolds

Tamás László, Zsolt Szilágyi

We construct a non-normal affine monoid together with its modules associated with a negative definite plumbed $3$ -manifold $M$ . In terms of their structure, we describe the $H_1(M,…

math.NT2016★ 9 cited

Strong Limit Multiplicity for arithmetic hyperbolic surfaces and $3$ -manifolds

Mikolaj Fraczyk

We show that every sequence of torsion-free arithmetic congruence lattices in $PGL (2, R)$ or $PGL (2, C)$ satisfies a strong quantitative version of…

math.CO2016★ 12 cited

Note on k-planar crossing numbers

János Pach, László A. Székely, Csaba D. Tóth +1

The crossing number $cr (G)$ of a graph $G = (V, E)$ is the smallest number of edge crossings over all drawings of $G$ in the plane. For any $k \geq 1$ , the $k$ -planar crossing number of…

math.CO2016★ 3 cited

Expanders with superquadratic growth

Antal Balog, Oliver Roche-Newton, Dmitry Zhelezov

We will prove several expanders with exponent strictly greater than $2$ . For any finite set $A \subset R$ , we prove the following six-variable expander results: \begin{alig…

math.GR2016★ 26 cited

A proof of Pyber's base size conjecture

Hülya Duyan, Zoltán Halasi, Attila Maróti

Building on earlier papers of several authors, we establish that there exists a universal constant $c > 0$ such that the minimal base size $b (G)$ of a primitive permutation group $…

math.CO2016★ 42 cited

Minimum vertex degree condition for tight Hamiltonian cycles in 3-uniform hypergraphs

Christian Reiher, Vojtěch Rödl, Andrzej Ruciński +2

We show that every 3-uniform hypergraph with $n$ vertices and minimum vertex degree at least $(5/9 + o (1)) (2 n)$ contains a tight Hamiltonian cycle. Known lower bound constructi…

math.GT2016

Handle decompositions of rational balls and Casson-Gordon invariants

Paolo Aceto, Marco Golla, Ana G. Lecuona

Given a rational homology sphere which bounds rational homology balls, we investigate the complexity of these balls as measured by the number of 1-handles in a handle decomposition…

math.CO2016★ 1 cited

Measures on the square as sparse graph limits

Dávid Kunszenti-Kovács, László Lovász, Balázs Szegedy

We study a metric on the set of finite graphs in which two graphs are considered to be similar if they have similar bounded dimensional "factors". We show that limits of convergent…

math.CO2016

Pach's selection theorem does not admit a topological extension

Imre Bárány, Roy Meshulam, Eran Nevo +1

Let $U_{1}, \dots, U_{d + 1}$ be $n$ -element sets in $R^{d}$ and let $⟨ u_{1}, \dots, u_{d + 1} ⟩$ denote the convex hull of points $u_{i}$ in $U_{i}$ (for all $i$ ) which is a (possibly…

math.NT2016

The distribution and density of cyclic groups of the reductions of an elliptic curve over a function field

Márton Erdélyi

Let $K$ be a global field of finite characteristic $p \geq 2$ , and let $E / K$ be a non-isotrivial elliptic curve. We give an asympotoic formula of the number of places $ν$ for which t…

math.PR2016★ 1 cited

Strengthened volume inequalities for L_p zonoids of even isotropic measures

Karoly J. Boroczky, Ferenc Fodor, Daniel Hug

We strengthen the volume inequalities for L_p zonoids of even isotropic measures and for their duals, which are due to Ball, Barthe and Lutwak, Yang, Zhang. Along the way, we prove…

math.PR2016★ 7 cited

Geometry of Permutation Limits

Mustazee Rahman, Balint Virag, Mate Vizer

This paper initiates a limit theory of permutation valued processes, building on the recent theory of permutons. We apply this to study the asymptotic behaviour of random sorting n…

math.NT2016★ 1 cited

On the greatest common divisor of the value of two polynomials

Péter E. Frenkel, József Pelikán

We show that if two monic polynomials with integer coefficients have square-free resultant, then all positive divisors of the resultant arise as the greatest common divisor of the…

math.MG2016★ 8 cited

Arrangements of homothets of a convex body

Márton Naszódi, János Pach, Konrad Swanepoel

Answering a question of Füredi and Loeb (1994), we show that the maximum number of pairwise intersecting homothets of a $d$ -dimensional centrally symmetric convex body $K$ , none of…

math.CO2016★ 39 cited

An Erdős-Gallai type theorem for uniform hypergraphs

Akbar Davoodi, Ervin Győri, Abhishek Methuku +1

A well-known theorem of Erdős and Gallai asserts that a graph with no path of length $k$ contains at most $\frac{1}{2} (k - 1) n$ edges. Recently Győri, Katona and Lemons gave an exten…

q-fin.MF2016★ 1 cited

On optimal investment with processes of long or negative memory

Huy N. Chau, Miklos Rasonyi

We consider the problem of utility maximization for investors with power utility functions. Building on the earlier work Larsen et al. (2016), we prove that the value of the proble…

cs.SI2016★ 8 cited

Empirical study of the role of the topology in spreading on communication networks

Alexey N. Medvedev, Janos Kertesz

Topological aspects, like community structure, and temporal activity patterns, like burstiness, have been shown to severly influence the speed of spreading in temporal networks. We…

math.CO2016★ 1 cited

Better upper bounds on the Füredi-Hajnal limits of permutations

Josef Cibulka, Jan Kynčl

A binary matrix is a matrix with entries from the set ${0, 1}$ . We say that a binary matrix $A$ contains a binary matrix $S$ if $S$ can be obtained from $A$ by removal of some row…

math.GT2016★ 6 cited

Embedding 3-manifolds in spin 4-manifolds

Paolo Aceto, Marco Golla, Kyle Larson

An invariant of orientable 3-manifolds is defined by taking the minimum $n$ such that a given 3-manifold embeds in the connected sum of $n$ copies of $S^{2} \times S^{2}$ , and we call…

math.CO2016★ 15 cited

Families with no $s$ pairwise disjoint sets

Peter Frankl, Andrey Kupavskii

For integers $n \geq s \geq 2$ let $e (n, s)$ denote the maximum of $∣ F ∣,$ where $F$ is a family of subsets of an $n$ -element set and $F$ contains no $s$ pairw…

math.CO2016

Dominating sequences in grid-like and toroidal graphs

Boštjan Brešar, Csilla Bujtás, Tanja Gologranc +5

A longest sequence $S$ of distinct vertices of a graph $G$ such that each vertex of $S$ dominates some vertex that is not dominated by its preceding vertices, is called a Grundy do…

math.CO2016★ 11 cited

Note on Terminal-Pairability in Complete Grid Graphs

Ervin Györi, Tamás Róbert Mezei, Gábor Mészáros

We affirmatively answer and generalize the question of Kubicka, Kubicki and Lehel concerning the path-pairability of high-dimensional complete grid graphs. As an intriguing by-prod…

An application of positive definite functions to the problem of MUBs

Bounds on the 2-domination number

Non-normal affine monoids, modules and Poincaré series of plumbed 3-manifolds

Strong Limit Multiplicity for arithmetic hyperbolic surfaces and 3-manifolds

Note on k-planar crossing numbers

Expanders with superquadratic growth

A proof of Pyber's base size conjecture

Minimum vertex degree condition for tight Hamiltonian cycles in 3-uniform hypergraphs

Handle decompositions of rational balls and Casson-Gordon invariants

Measures on the square as sparse graph limits

Pach's selection theorem does not admit a topological extension

The distribution and density of cyclic groups of the reductions of an elliptic curve over a function field

Strengthened volume inequalities for L_p zonoids of even isotropic measures

Geometry of Permutation Limits

On the greatest common divisor of the value of two polynomials

Arrangements of homothets of a convex body

An Erdős-Gallai type theorem for uniform hypergraphs

On optimal investment with processes of long or negative memory

Empirical study of the role of the topology in spreading on communication networks

Better upper bounds on the Füredi-Hajnal limits of permutations

Embedding 3-manifolds in spin 4-manifolds

Families with no s pairwise disjoint sets

Dominating sequences in grid-like and toroidal graphs

Note on Terminal-Pairability in Complete Grid Graphs

Strong Limit Multiplicity for arithmetic hyperbolic surfaces and $3$ -manifolds

Families with no $s$ pairwise disjoint sets