J. Lehel

activity

20072024

most citedThe length polyhedron of an interval order

1 citations · 1 across the 4 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

Helly-type theorems for the ordering of the vertices of a hypergraph

Csaba Biró, Jenő Lehel, Géza Tóth

Let $H$ be a complete $r$ -uniform hypergraph such that two vertices are marked in each edge as its `boundary' vertices. A linear ordering of the vertex set of $H$ is called an {\em…

math.CO2022

The equivalence of the Szemerédi and Petruska conjecture and the maximum order of $3$ -uniform $τ$ -critical hypergraphs

André E. Kézdy, Jenő Lehel

Recently we asymptotically resolved the long-standing Szemerédi and Petruska conjecture. Several decades ago Gyárfás et al. observed, via a straightforward but unpublished argument…

Helly-type theorems for the ordering of the vertices of a hypergraph

The equivalence of the Szemerédi and Petruska conjecture and the maximum order of 3-uniform τ-critical hypergraphs

The equivalence of the Szemerédi and Petruska conjecture and the maximum order of $3$ -uniform $τ$ -critical hypergraphs