Publications

These publications are managed in Infoscience. To add new publications, go to https://infoscience.epfl.ch/youraccount/login?ln=fr&referer=https://infoscience.epfl.ch/submit?ln=fr

Please enter your keywords or author names for searching the Infoscience database for our publications. You can also search a 3-digit number between square brackets (i.e. [024]) to find the corresponding publication from Professor Pach’s list number.

any field
title
author
keywords
abstract

The publications in the same order as before at NYU.

A Crossing Lemma for Multigraphs

J. Pach; G. Toth

Discrete & Computational Geometry. 2020-06-01. Vol. 63, num. 4, p. 918-933. DOI : 10.1007/s00454-018-00052-z.

A Crossing Lemma for Multigraphs

Simple Realizability of Complete Abstract Topological Graphs Simplified

On clique coverings of complete multipartite graphs

Packing the Boolean lattice with copies of a poset

On the Volume of the John-Lowner Ellipsoid

A simple proof for a forbidden subposet problem

Ramsey numbers of ordered graphs

Nested Convex Bodies are Chaseable

Ordered graphs and large bi-cliques in intersection graphs of curves

On the Number of Containments in P-free Families

Generalized Turan problems for disjoint copies of graphs

Covering convex bodies and the Closest Vector Problem

Approximating the rectilinear crossing number

High-rate photon pairs and sequential Time-Bin entanglement with Si3N4 microring resonators

A lower bound on opaque sets

On the Turan number of ordered forests

Asyrnptotics for the Turan number of Berge-K-2,K-t

Many touchings force many crossings

Saturation of Berge hypergraphs

Stability results for vertex Turatn problems in Kneser graphs

Linearity of saturation for Berge hypergraphs

Incidences Between Planes Over Finite Fields

Thrackles: An improved upper bound

Cross-sections of line configurations in R-3 and (d-2)-flat configurations in R-d

On the Rainbow Turan number of paths

On the Size of K-Cross-Free Families

Planar Point Sets Determine Many Pairwise Crossing Segments

Edge Ordered Turan Problems

Adaptive Majority Problems For Restricted Query Graphs And For Weighted Sets

Generalized Turan Problems For Even Cycles

Ordered Graphs And Large Bi-Cliques In Intersection Graphs Of Curves

Forbidden induced subposets of given height

Low-Power Design of Digital VLSI Circuits around the Point of First Failure

Ramsey-Turan numbers for semi-algebraic graphs

Four-Variable Expanders Over The Prime Fields

Monochromatic cycle covers in random graphs

Almost tiling of the Boolean lattice with copies of a poset

A Stability Theorem On Cube Tessellations

Sphere-of-Influence Graphs in Normed Spaces

Tilings with noncongruent triangles

Tilings of the plane with unit area triangles of bounded diameter

The Elekes-Szab Theorem in four dimensions

Regular bipartite graphs and intersecting families

RAINBOW SATURATION AND GRAPH CAPACITIES

On the Turan number of some ordered even cycles

More Distinct Distances Under Local Conditions

Improved bounds on the Hadwiger-Debrunner numbers

FAMILIES OF VECTORS WITHOUT ANTIPODAL PAIRS

Erdos-Ko-Rado theorem for {0, +/- 1}-vectors

Distinct distances between points and lines in F-q(2)

CONTROLLING LIPSCHITZ FUNCTIONS

Colourings of Uniform Hypergraphs with Large Girth and Applications

A Crossing Lemma for Jordan curves

Counting Intersecting and Pairs of Cross-Intersecting Families

On Sets Defining Few Ordinary Circles

The hamburger theorem

Note on k-planar crossing numbers

Distinct distances between points and lines

Decomposition of a Cube into Nearly Equal Smaller Cubes

Hypomonotonicity of the Normal Cone and Proximal Smoothness

On some algebraic and extremal problems in discrete geometry

Algebraic and topological methods in combinatorics

Families with no s pairwise disjoint sets

Uniform s-Cross-Intersecting Families

New Moduli For Banach Spaces

Near equipartitions of colored point sets

On the existence of ordinary triangles

A semi-algebraic version of Zarankiewicz’s problem

From Tarski’s Plank Problem to Simultaneous Approximation

Erdos Distinct Distances Problem and Extensions over Finite Spaces

Incidences between points and generalized spheres over finite fields and related problems

An improvement on the number of simplices in F-q(d)

A size-sensitive inequality for cross-intersecting families

Non-Normal Very Ample Polytopes – Constructions and Examples

On Simplices in Diameter Graphs in R-4

A Szemeredi-Trotter type theorem, sum-product estimates in finite quasifields, and related results

Many disjoint edges in topological graphs

Distinct distances on regular varieties over finite fields

Distinct Distances on Algebraic Curves in the Plane

Conditional expanding bounds for two-variable functions over finite valuation rings