857 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Hungarian Academy of SciencesHU402 papers
- Eötvös Loránd UniversityHU156 papers
- Budapest University of Technology and EconomicsHU58 papers
- Central European UniversityAT42 papers
- École Polytechnique Fédérale de LausanneCH31 papers
- Central European University - Budapest Campus24 papers
- University of PannoniaHU23 papers
- Centre National de la Recherche ScientifiqueFR21 papers
- University College LondonGB20 papers
- University of SzegedHU20 papers
- University of Illinois Urbana-ChampaignUS18 papers
- Charles UniversityCZ15 papers
60 papers · 1 filter
Finding non-minority balls with majority and plurality queries
Huilan Chang, Dániel Gerbner, Balázs Patkós
Given a set of colored balls, a \textit{majority, non-minority or plurality ball} is one whose color class has size more than , at least or larger than any other col…
An improved diameter bound for finite simple groups of Lie type
Zoltán Halasi, Attila Maróti, László Pyber +1
For a finite group , let denote the maximum diameter of a connected Cayley graph of . A well-known conjecture of Babai states that is bo…
Triangulations and a discrete Brunn-Minkowski inequality in the plane
Károly J. Böröczky, Máté Matolcsi, Imre Z. Ruzsa +2
For a set of points in the plane, not all collinear, we denote by the number of triangles in any triangulation of ; that is, where a…
On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs
Ferenc Bencs, Ewan Davies, Viresh Patel +1
For a graph , , and a complex number the partition function of the univariate Potts model is defined as \[ {\bf Z}(G;k,w):=\sum_{ϕ:V\to [k]}\prod_{\su…
The Orlicz version of the Minkowski problem on for
Gabriele Bianchi, Károly J. Böröczky, Andrea Colesanti
An Orlicz version of the -Minkowski problem on is discussed corresponding to the case .
On syzygies for rings of invariants of abelian groups
M. Domokos
It is well known that results on zero-sum sequences over a finitely generated abelian group can be translated to statements on generators of rings of invariants of the dual group.…
Stone type representation theorems via games
Tuğba Aslan, Mohamed Khaled
The classes of relativized relation algebras (whose units are not necessarily transitive as binary relations) are known to be finitely axiomatizable. In this article, we give a new…
Entropy and expansion
Endre Csóka, Viktor Harangi, Bálint Virág
Shearer's inequality bounds the sum of joint entropies of random variables in terms of the total joint entropy. We give another lower bound for the same sum in terms of the individ…
The strong Massey vanishing conjecture for fields with virtual cohomological dimension at most
Ambrus Pál, Endre Szabó
We show that a strong vanishing conjecture for -fold Massey products holds for fields of virtual cohomological dimension at most using a theorem of Haran. We also prove the…
Betti numbers of Shimura curves and arithmetic three--orbifolds
Mikołaj Frączyk, Jean Raimbault
We show that asymptotically the first Betti number, or the arithmetic genus, of a Shimura curve satisfies the Gauss--Bonnet equality. We also show that the first Betti number of a…
Varieties generated by completions
H. Andréka, I. Németi
We prove that persistently finite algebras are not created by completions of algebras, in any ordered discriminator variety. A persistently finite algebra is one without infinite s…
Nonrepresentable relation algebras from group systems
H. Andréka, S. Givant, I. Németi
A series of nonrepresentable relation algebras is constructed from groups. We use them to prove that there are continuum many subvarieties between the variety of representable rela…
Diffusion and superdiffusion in lattice models of colliding particles with stored momentum
Edward Crane, Sean Ledger, Balint Toth
We introduce two discrete models of a collection of colliding particles with stored momentum and study the asymptotic growth of the mean-square displacement of an active particle.…
Rainbow Ramsey problems for the Boolean lattice
Fei-Huang Chang, Dániel Gerbner, Wei-Tian Li +4
We address the following rainbow Ramsey problem: For posets what is the smallest number such that any coloring of the elements of the Boolean lattice either admits…
Upsilon invariants from cyclic branched covers
Antonio Alfieri, Daniele Celoria, Andras Stipsicz
We extend the construction of upsilon-type invariants to null-homologous knots in rational homology three-spheres. By considering -fold cyclic branched covers with a prime p…
Examples of contact mapping classes of infinite order in all dimensions
Fabio Gironella
We give examples of tight high dimensional contact manifolds admitting a contactomorphism whose powers are all smoothly isotopic but not contact-isotopic to the identity. This is a…
Density estimates of 1-avoiding sets via higher order correlations
Gergely Ambrus, Máté Matolcsi
We improve the best known upper bound on the density of a planar measurable set A containing no two points at unit distance to 0.25442. We use a combination of Fourier analytic and…
Fold cobordisms and a Poincare-Hopf type theorem for the signature
Boldizsar Kalmar
We give complete geometric invariants of cobordisms of framed fold maps. These invariants consist of two types. We take the immersion of the fold singular set into the target manif…
Complexity of 2D bootstrap percolation difficulty: Algorithm and NP-hardness
Ivailo Hartarsky, Tamás Róbert Mezei
Bootstrap percolation is a class of cellular automata with random initial state. Two-dimensional bootstrap percolation models have three rough universality classes, the most studie…
On isometric embeddings of Wasserstein spaces -- the discrete case
György Pál Gehér, Tamás Titkos, Dániel Virosztek
The aim of this short paper is to offer a complete characterization of all (not necessarily surjective) isometric embeddings of the Wasserstein space ,…
Avoiding long Berge cycles, the missing cases and
Beka Ergemlidze, Ervin Győri, Abhishek Methuku +3
The maximum size of an -uniform hypergraph without a Berge cycle of length at least has been determined for all by Füredi, Kostochka and Luo and for (and $…
The structure of random automorphisms of the rational numbers
Udayan B. Darji, Márton Elekes, Kende Kalina +2
In order to understand the structure of the "typical" element of an automorphism group, one has to study how large the conjugacy classes of the group are. For the case when typical…
A representation theorem for measurable relation algebras
S. Givant, H. Andréka
A relation algebra is called measurable when its identity is the sum of measurable atoms, and an atom is called measurable if its square is the sum of functional elements. In this…
Hitchin Fibrations on Two-Dimensional Moduli Spaces of Irregular Higgs Bundles with One Singular Fiber
Péter Ivanics, András I. Stipsicz, Szilárd Szabó
We analyze and completely describe the four cases when the Hitchin fibration on a -dimensional moduli space of irregular Higgs bundles over has a single singul…