research
∙
09/12/2023
The χ-binding function of d-directional segment graphs
Given a positive integer d, the class d-DIR is defined as all those inte...
share
research
∙
07/16/2023
Better Diameter Algorithms for Bounded VC-dimension Graphs and Geometric Intersection Graphs
We develop a framework for algorithms finding diameter in graphs of boun...
research
∙
02/25/2021
Random hypergraphs and property B
In 1964 Erdős proved that (1+1)) ln(2)/4 k^2 2^k edges are sufficient to...
research
∙
08/30/2019
Equivalences between triangle and range query problems
We define a natural class of range query problems, and prove that all pr...
research
∙
02/19/2019
A sub-quadratic algorithm for the longest common increasing subsequence problem
The Longest Common Increasing Subsequence problem (LCIS) is a natural va...
research
∙
03/08/2018
A note on two-colorability of nonuniform hypergraphs
For a hypergraph H, let q(H) denote the expected number of monochromatic...
research
∙
09/28/2017
