József Balogh

activity

20242026

collaborators

8 papers

math.CO2026

Local maximum of inducibility profiles

JÃ³zsef Balogh, Bernard LidickÃ½, Haoran Luo

For a graph $G$ and $e \in [0, 1]$ , denote by $I_{G} (e)$ the supremum of induced density of $G$ over $n$ -vertex graphs with edge density $e$ as $n$ goes to infinity. Liu, Mubayi and Re…

math.CO2026

Matchings in hypergraphs via Ore-degree conditions

JÃ³zsef Balogh, Cory Palmer, Ghaffar Raeisi

Let $H \subseteq (r [ n ])$ be an $r$ -uniform hypergraph on vertex set $[n] = {1, 2, \dots, n}$ . For an $r$ -set of vertices $S \subseteq [n]$ , the \emph{degree} of $…

math.CO2025

Sunflowers in set systems with small VC-dimension

JÃ³zsef Balogh, Anton Bernshteyn, Michelle Delcourt +2

A family of $r$ distinct sets ${A_{1}, \dots, A_{r}}$ is an $r$ -sunflower if for all $1 ⩽ i < j ⩽ r$ and $1 ⩽ i^{'} < j^{'} ⩽ r$ , we have $A_i \cap A_j = A_…

math.CO2024

Subset Selection Problems in Planar Point Sets

JÃ³zsef Balogh, Felix Christian Clemen, Adrian Dumitrescu +1

Given a finite set satisfying condition $A$ , the subset selection problem asks, how large of a subset satisfying condition $B$ can we find? We make progress on…

math.CO2024

Positive co-degree densities and jumps

JÃ³zsef Balogh, Anastasia Halfpap, Bernard LidickÃ½ +1

The minimum positive co-degree of a nonempty $r$ -graph $H$ , denoted by $I^´_{r - 1}^{+} (H)$ , is the largest integer $k$ such that for every $(r - 1)$ -set $S \subset V (H)$ , if $S$ is conta…

math.CO2024

On a Traveling Salesman Problem for Points in the Unit Cube

JÃ³zsef Balogh, Felix Christian Clemen, Adrian Dumitrescu

Let $X$ be an $n$ -element point set in the $k$ -dimensional unit cube $[0, 1]^{k}$ where $k \geq 2$ . According to an old result of BollobÃ¡s and Meir (1992), there exists a cycle (tour…