3 papers
math.LO2026
On the global linear Zarankiewicz problem
Pantelis E. Eleftheriou, Aris Papadopoulos
The `global' Zarankiewicz problem for hypergraphs asks for an upper bound on the number of edges of a finite -hypergraph in terms of the number of its vertices, assumi…
math.LO2025
Orthogonality and domination in o-minimal expansions of ordered groups
Pablo Andújar Guerrero, Pantelis E. Eleftheriou, Rosario Mennuni
We analyse domination between invariant types in o-minimal expansions of ordered groups, showing that the domination poset decomposes as the direct product of two posets: the domin…
math.CO2025
Exact VC-Dimensions of Certain Geometric Set Systems
Pantelis E. Eleftheriou, Aris Papadopoulos, Francis Westhead
The VC-dimension of a family of sets is a measure of its combinatorial complexity used in machine learning theory, computational geometry, and even model theory. Computing the VC-d…