Researcher profile

Jozsef Solymosi

Jozsef Solymosi contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

math.CO math.NT Computational Geometry math.GR math.MG

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author

11works

0followers

5topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2025arXiv

On the number of pairwise touching cylinders in $\mathbb{R}^d$

John E. Littlewood posted the question {\em ``Is it possible in 3-space for seven infinite circular cylinders of unit radius each to touch all the others? Seven is the number suggested by counting constants.''} Bozóki, Lee, and Rónyai constructed a configuration of 7 mutually touching unit cylinders. The best-known upper bounds show that at most 10 unit cylinders in $\mathbb{R}^3$ can mutually touch. We consider this problem in higher dimensions, and obtain exponential (in $d$) upper bounds on the number of mutually touching cylinders in $\mathbb{R}^d$. Our method is fairly flexible, and it makes use of the fact that cylinder touching can be expressed as a combination of polynomial equalities and non-equalities.

preprint2025arXiv

Two-Distance Sets over Finite Fields

We show that Blokhuis' quadratic upper bound for two-distance sets is sharp over finite fields in almost all dimensions. Our construction complements Lisoněk's higher-dimensional maximal constructions that were carried out in Lorentz spaces.

preprint2021arXiv

Intersecting hexagons in 3-space

Two hexagons in the space are said to intersect heavily if their intersection consists of at least one common vertex as well as an interior point. We show that the number of hexagons on n points in 3-space without heavy intersections is o(n^2), under the assumption that the hexagons are "fat".

preprint2021arXiv

Tilted Corners in Integer Grids

It was proved by Ron Graham and the second author that for any coloring of the $N \times N$ grid using fewer than $\log \log N$ colours, one can always find a monochromatic isosceles right triangle, a triangle with vertex coordinates $(x, y),(x + d, y),$ and $(x, y + d).$ In this paper we are asking questions where not only axis-parallel, but tilted isosceles right triangles are considered as well. Both colouring and density variants of the problem will be discussed.

preprint2020arXiv

Combinatorics of intervals in the plane I: trapezoids

We study arrangements of intervals in $\mathbb{R}^2$ for which many pairs form trapezoids. We show that any set of intervals forming many trapezoids must have underlying algebraic structure, which we characterise. This leads to some unexpected examples of sets of intervals forming many trapezoids, where an important role is played by degree 2 curves.

preprint2020arXiv

On the directions determined by a Cartesian product in an affine Galois plane

We prove that the number of directions contained in a set of the form $A \times B \subset AG(2,p)$, where $p$ is prime, is at least $|A||B| - \min\{|A|,|B|\} + 2$. Here $A$ and $B$ are subsets of $GF(p)$ each with at least two elements and $|A||B| <p$. This bound is tight for an infinite class of examples. Our main tool is the use of the Rédei polynomial with Szőnyi's extension. As an application of our main result, we obtain an upper bound on the clique number of a Paley graph, matching the current best bound obtained recently by Hanson and Petridis.

preprint2020arXiv

The Uniformity Conjecture in Additive Combinatorics

In this paper we show examples for applications of the Bombieri-Lang conjecture in additive combinatorics, giving bounds on the cardinality of sumsets of squares and higher powers of integers. Using similar methods we give bounds on the sum-product problem for matchings.

preprint2013arXiv

Combinatorial Applications of the Subspace Theorem

The Subspace Theorem is a powerful tool in number theory. It has appeared in various forms and been adapted and improved over time. It's applications include diophantine approximation, results about integral points on algebraic curves and the construction of transcendental numbers. But its usefulness extends beyond the realms of number theory. Other applications of the Subspace Theorem include linear recurrence sequences and finite automata. In fact, these structures are closely related to each other and the construction of transcendental numbers. The Subspace Theorem also has a number of remarkable combinatorial applications. The purpose of this paper is to give a survey of some of these applications including sum-product estimates and bounds on unit distances. The presentation will be from the point of view of a discrete mathematician. We will state a number of variants of the Subspace Theorem below but we will not prove any of them as the proofs are beyond the scope of this work. However we will give a proof of a simplified special case of the Subspace Theorem which is still very useful for many problems in discrete mathematics.

preprint2013arXiv

The (7,4)-conjecture in finite groups

The first open case of the Brown, Erdős, Sós conjecture is equivalent to the following; For every $c>0$ there is a threshold $n_0$ so that if a quasigroup has order $n\geq n_0$ then for every subset of triples of the form $(a,b,ab),$ denoted by $S,$ if $|S|\geq cn^2$ then there is a seven-element subset of the quasigroup which spans at least four triples of the selected subset $S.$ In this paper we prove the conjecture for finite groups.

preprint2012arXiv

Expanding Polynomials over the rationals

Let $F(x,y)$ be a polynomial over the rationals. We show that if $F$ is not an expander (over the rationals) then it has a special multiplicative or additive form. For example if $F$ is a homogeneous non-expander polynomial then $F(x,y)=c(x+ay)^α$ or $F(x,y)=c(xy)^α.$ This is an extension of an earlier result of Elekes and Rónyai who described the structure of two-variate polynomials which are not expanders over the reals.

preprint2012arXiv

Roth type theorems in finite groups

We prove Roth type theorems in finite groups. Our main tool is the Triangle Removal Lemma of Ruzsa and Szemerédi.

Institution

Affiliation not imported yet

This author record came from a source that does not expose affiliation metadata. Once the author claims the profile or we enrich the record from another provider, this section will link to the concrete institution.

Topic footprint