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
44 papers · 1 filter
A discrete isodiametric result: the Erdős-Ko-Rado theorem for multisets
Zoltán Füredi, Dániel Gerbner, Máté Vizer
There are many generalizations of the Erdős-Ko-Rado theorem. We give new results (and problems) concerning families of -intersecting -element multisets of an -set and poin…
Every coprime linear group admits a base of size two
Zoltán Halasi, Károly Podoski
Let G be a linear group acting on the finite vector space V and assume that (|G|,|V|)=1. In this paper we prove that G has a base size at most two and this estimate is sharp. This…
A simple proof of the Zeilberger-Bressoud q-Dyson theorem
Gyula Károlyi, Zoltán Lóránt Nagy
As an application of the Combinatorial Nullstellensatz, we give a short polynomial proof of the q-analogue of Dyson's conjecture formulated by Andrews and first proved by Zeilberge…
A note on the pyjama problem
R. D. Malikiosis, M. Matolcsi, I. Z. Ruzsa
This note concerns the so-called pyjama problem, whether it is possible to cover the plane by finitely many rotations of vertical strips of half-width . We first prove…
Loose Legendrians and the plastikstufe
Emmy Murphy, Klaus Niederkrüger, Olga Plamenevskaya +1
We show that the presence of a plastikstufe induces a certain degree of flexibility in contact manifolds of dimension 2n+1>3. More precisely, we prove that every Legendrian knot wh…
Separating families of convex sets
D. Gerbner, G. Tóth
Two elements, and , are separated by a set if it contains exactly one of and . We prove that any set of points in general position in the plane can be separat…
Ehrhart theory of polytopes and Seiberg-Witten invariants of plumbed 3-manifolds
András Némethi, Tamás László
Let M be a rational homology sphere plumbed 3-manifold associated with a connected negative definite plumbing graph. We show that its Seiberg-Witten invariants equal certain coeffi…
Game saturation of intersecting families
Balazs Patkos, Mate Vizer
We consider the following combinatorial game: two players, Fast and Slow, claim -element subsets of alternately, one at each turn, such that both players are…
Using Isabelle to verify special relativity, with application to hypercomputation theory
Mike Stannett, István Németi
Logicians at the Rényi Mathematical Institute in Budapest have spent several years developing versions of relativity theory (special, general, and other variants) based wholly on f…
A note on "Einstein's special relativity beyond the speed of light by James M. Hill and Barry J. Cox"
Hajnal Andréka, Judit X. Madarász, István Németi +1
We show that the transformations J. M. Hill and B. J. Cox introduce between inertial observers moving faster than light with respect to each other are consistent with Einstein's pr…
Comparing weak versions of separability
Daniel T. Soukup, Lajos Soukup, Santi Spadaro
Our aim is to investigate spaces with sigma-discrete and meager dense sets, as well as selective versions of these properties. We construct numerous examples to point out the diffe…
Isomorphisms between strongly triangular matrix rings
P. N. Anh, L. van Wyk
We describe isomorphisms between strongly triangular matrix rings that were defined earlier in Berkenmeier et al. (2000) as ones having a complete set of triangulating idempotents,…
A semi-adelic Kuznetsov formula over number fields
Péter Maga
In these notes, we prove a semi-adelic version of the Kuznetsov formula over arbitrary number fields. The extent is the set of those automorphic vectors which are not necessarily s…
Answer to a question of Kolmogorov
Richárd Balka, Márton Elekes, András Máthé
More than 80 years ago Kolmogorov asked the following question. Let be a measurable set with , where denotes the two-dimensional…
Nonrepetitive colorings of lexicographic product of graphs
Balázs Keszegh, Balázs Patkós, Xuding Zhu
A coloring of the vertices of a graph is nonrepetitive if there exists no path for which for all . Given graphs a…
Special Relativity over the Field of Rational Numbers
Madarász X. Judit, Gergely Székely
We investigate the question: what structures of numbers (as physical quantities) are suitable to be used in special relativity? The answer to this question depends strongly on the…
Convexity of quasi-entropy type functions: Lieb's and Ando's convexity theorems revisited
Fumio Hiai, Denes Petz
Given a positive function on and a non-zero real parameter , we consider a function in three matrices and…
Dimension and measure for generic continuous images
Richárd Balka, Ábel Farkas, Jonathan M. Fraser +1
We consider the Banach space consisting of continuous functions from an arbitrary uncountable compact metric space, , into . The key question is `what is the gener…
Borel Tukey morphisms and combinatorial cardinal invariants of the continuum
Samuel Coskey, Tamás Mátrai, Juris Steprāns
We discuss the Borel Tukey ordering on cardinal invariants of the continuum. We observe that this ordering makes sense for a larger class of cardinals than has previously been cons…
Bin Packing/Covering with Delivery: Some variations, theoretical results and efficient offline algorithms
Gyorgy Dosa, Zsolt Tuza
In the recent paper \cite{BDT10} we introduced a new problem that we call Bin Packing/Covering with Delivery, or BP/CD for short. Mainly we mean under this expression that we look…
Difference sets and positive exponential sums I. General properties
Mate Matolcsi, Imre Z. Ruzsa
We describe general connections between intersective properties of sets in Abelian groups and positive exponential sums. In particular, given a set the maximal size of a set wh…
Octants are Cover-Decomposable into Many Coverings
Balázs Keszegh, Dömötör Pálvölgyi
We prove that octants are cover-decomposable into multiple coverings, i.e., for any k there is an m(k) such that any m(k)-fold covering of any subset of the space with a finite num…
Online and quasi-online colorings of wedges and intervals
Balázs Keszegh, Nathan Lemons, Dömötör Pálvölgyi
We consider proper online colorings of hypergraphs defined by geometric regions. We prove that there is an online coloring algorithm that colors intervals of the real line usin…
Regular families of forests, antichains and duality pairs of relational structures
Péter L. Erdős, Dömötör Pálvölgyi, Claude Tardif +1
Homomorphism duality pairs play crucial role in the theory of relational structures and in the Constraint Satisfaction Problem. The case where both classes are finite is fully char…