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

940 papers

math.CO2026

Bounds for B-coloring planar and outerplanar graphs

Ryan R. Martin, Miklós Ruszinkó, Gábor N. Sárközy

A proper coloring of the edges of a graph is one in which every $K_{1, 2}$ is totally multicolored. A B-coloring is a coloring of the edges of $G$ in which every $K_{1, 2}$ and every…

physics.gen-ph2026★ 1 cited

Groups of Worldview Transformations Implied by Einstein's Special Principle of Relativity over Arbitrary Ordered Fields

Judit Madarász, Mike Stannett, Gergely Székely

In 1978, Yu. F. Borisov presented an axiom system using a few basic assumptions and four explicit axioms, the fourth being a formulation of the relativity principle; and he demonst…

physics.soc-ph2026★ 2 cited

Higher-order adaptive behaviors outperform pairwise strategies in mitigating contagion dynamics

Marco Mancastroppa, Márton Karsai, Alain Barrat

When exposed to a contagion phenomenon, individuals may respond to the perceived risk of infection by adopting behavioral changes, aiming to reduce their exposure or their risk of…

math.NT2026

Short intervals for the Romanoff-type sumset

Yuchen Ding, Johann Verwee

Let $X$ be large and let $P$ denote the set of primes. Fix positive real parameters $r_{1}, \dots, r_{s}$ and a parameter $λ ⩾ 1$ determined by a balancing relation, and…

physics.soc-ph2026★ 2 cited

Adaptive behaviors neutralize bistable explosive transitions in higher-order contagion

Marco Mancastroppa, Márton Karsai, Alain Barrat

During contagion phenomena, individuals perceiving a risk of infection commonly adapt their behavior and reduce their exposure. The effects of such adaptive mechanisms have been st…

math.CO2025★ 3 cited

Classification of borderenergetic chemical graphs and borderenergetic graphs of order 12

Péter Csikvári, Ivan Damnjanović, Marko Milošević +2

The energy $E (G)$ of a simple graph $G$ is the sum of absolute values of the eigenvalues of its adjacency matrix. A borderenergetic graph of order $n \in N$ is any noncomp…

cs.IT2025★ 1 cited

Information Inequalities for Five Random Variables

E. P. Csirmaz, L. Csirmaz

The entropic region is formed by the collection of the Shannon entropies of all subvectors of finitely many jointly distributed discrete random variables. For four or more variable…

gr-qc2025

An extendible spacetime without closed timelike curves whose every extension contains closed timelike curves

H. Andréka, J. Madarász, J. Manchak +2

By removing a fractal from time-rolled Minkowski spacetime, we construct an extendible spacetime without closed timelike curves whose every extension contains closed timelike curve…

cs.DS2025

Simultaneous Network Design with Restricted Link Usage

Naonori Kakimura, Péter Madarasi, Jannik Matuschke +1

Given a digraph with two terminal vertices $s$ and $t$ as well as a conservative cost function and several not necessarily disjoint color classes on its arc set, our goal is to fin…

math.MG2025

Equality in Liakopoulos's generalized dual Loomis-Whitney inequality via Barthe's Reverse Brascamp-Lieb inequality

Karoly J. Böröczky, Ferenc Fodor, Pavlos Kalantzopoulos

We use the characterization of the case of equality in Barthe's Geometric Reverse Brascamp-Lieb inequality to characterize equality in Liakopoulos's volume estimate in terms of sec…

math.CO2025

Covering Complete Geometric Graphs by Monotone Paths

Adrian Dumitrescu, János Pach, Morteza Saghafian +1

Given a set $A$ of $n$ points (vertices) in general position in the plane, the \emph{complete geometric graph} $K_{n} [A]$ consists of all $(2 n)$ segments (edges) between the…

math.AP2025★ 1 cited

The Rayleigh-Taylor instability with local energy dissipation

Björn Gebhard, József J. Kolumbán

We consider the inhomogeneous incompressible Euler equations including their local energy inequality as a differential inclusion. Providing a corresponding convex integration theor…

math.MG2025

A note on the Steinitz Lemma

Gergely Ambrus, Rainie Heck

We establish the connection between the Steinitz problem for ordering vector families in arbitrary norms and its variant for not necessarily zero-sum families consisting of `nearly…

math.CO2025

Ordered Yao graphs: maximum degree, edge density, and clique numbers

Péter Ágoston, Adrian Dumitrescu, Arsenii Sagdeev +2

For a positive integer $k$ and an ordered set of $n$ points in the plane, define its \textit{k-sector ordered Yao graphs} as follows. Divide the plane around each point into $k$ eq…

math.GT2025

Minimal rational graphs admitting a QHD smoothing

Márton Beke

Using the picture deformation technique of De Jong-Van Straten we show that no singularity whose resolution graph has 3 or 4 large nodes, i.e., nodes satisfying d(v)+e(v)\leq -2, h…

math.MG2025

Covering spiky annuli by planks

Gergely Ambrus, Julian Huddell, Maggie Lai +2

Answering Tarski's plank problem, Bang showed in 1951 that it is impossible to cover a convex body $K \subset R^{d}$ with $d \geq 1$ by planks whose total width is less than…

math.MG2025★ 391 cited

The Logarithmic Minkowski Problem

Károly J. Böröczky, Erwin Lutwak, Deane Yang +1

In analogy with the classical Minkowski problem, necessary and sufficient conditions are given to assure that a given measure on the unit sphere is the cone-volume measure of the u…

math.CO2025

Spectral algorithms in higher-order Fourier analysis

Pablo Candela, Diego González-Sánchez, Balázs Szegedy

Our goal is to provide simple and practical algorithms in higher-order Fourier analysis which are based on spectral decompositions of operators. We propose a general framework for…

quant-ph2025

Converse bounds for quantum hypothesis exclusion: A divergence-radius approach

Kaiyuan Ji, Hemant K. Mishra, Milán Mosonyi +1

Hypothesis exclusion is an information-theoretic task in which an experimenter aims at ruling out a false hypothesis from a finite set of known candidates, and an error occurs if a…

math.PR2025

Central limit theorem for random walks in divergence free random drift field -- revisited

Bálint Tóth

In [Kozma-Toth, Ann. Probab. v 45, pp 4307-4347 (2017)] the weak CLT was established for random walks in doubly stochastic (or, divergence-free) random environments, under the foll…

math.CO2024

Multisets with few special directions and small weight codewords in Desarguesian planes

Sam Adriaensen, Tamás Szőnyi, Zsuzsa Weiner

In this paper, we tie together two well studied topics related to finite Desarguesian affine and projective planes. The first topic concerns directions determined by a set, or even…

math.MG2024

Estimates on the decay of the Laplace-Polya integral

Gergely Ambrus, Barnabás Gárgyán

The Laplace--Pólya integral, defined by $J_{n} (r) = \frac{1}{π} \int_{- \infty}^{\infty} sinc^{n} t cos (r t) d t$ , appears in several areas of mathematics. We study this q…

cs.DM2024

A Stopping Game on Zero-Sum Sequences

Adrian Dumitrescu, Arsenii Sagdeev

We introduce and analyze a natural game formulated as follows. In this one-person game, the player is given a random permutation $A = (a_{1}, \dots, a_{n})$ of a multiset $M$ of $n$ reals…

math.MG2024★ 1 cited

Isometric rigidity of the Wasserstein space over the plane with the maximum metric

Zoltán M. Balogh, Gergely Kiss, Tamás Titkos +1

We study $p$ -Wasserstein spaces over the branching spaces $R^{2}$ and $[- 1, 1]^{2}$ equipped with the maximum norm metric. We show that these spaces are isometrically rigid for…