14 citations · 36 across the 7 of their papers we have counts for
4 papers · 1 filter
Independent sets, cliques, and colorings in graphons
Jan Hladký, Israel Rocha
We study graphon counterparts of the chromatic and the clique number, the fractional chromatic number, the b-chromatic number, and the fractional clique number. We establish some b…
A generalization of Erdős' matching conjecture
Christos Pelekis, Israel Rocha
Let be an -uniform hypergraph on vertices and fix a positive integer such that . A -\emph{matching} of is a c…
Layout of random circulant graphs
Sebastian Richter, Israel Rocha
A circulant graph H is defined on the set of vertices V=\left\{ 1,\ldots,n\right\} and edges E=\left\{ \left(i,j\right):\left|i-j\right|\equiv s\left(\textrm{mod}n\right),s\in S\ri…
Recovering the Structure of Random Linear Graphs
Israel Rocha, Jeannette Janssen, Nauzer Kalyaniwalla
In a random linear graph, vertices are points on a line, and pairs of vertices are connected, independently, with a link probability that decreases with distance. We study the prob…