arXiv++ Combinatorics

We show that the chromatic index of a hypergraph $\mathcal{H}$ satisfies Berge-Füredi conjectured bound $\mathrm{q}(\mathcal{H})\le Δ([\mathcal{H}]_2)+1$ under certain hypotheses on the antirank $\mathrm{ar}(\mathcal{H})$ or on the maximum degree $Δ(\mathcal{H})$. This provides sharp information in connection with Erdős-Faber-Lovász Conjecture which deals with the coloring of a family of cliques that intersect pairwise in at most one vertex.

This paper is concerned with two conjectures which are intimately related. The first is a generalization to hypergraphs of Vizing's Theorem on the chromatic index of a graph and the second is the well-known conjecture of Erdős, Faber and Lovász which deals with the problem of coloring a family of cliques intersecting in at most one vertex. We are led to study a special class of uniform and linear hypergraphs for which a number of properties are established.

In this paper some links between the density of a set of integers and the density of its sumset, product set and set of subset sums are presented.

We extend a result due to Bourgain on the uniform distribution of residues by proving that subsets of the type $f(I)\cdot H$ is equidistributed (as $p$ tends to infinity) where $f$ is a polynomial, $I$ is an interval of $\Fp$ and $H$ is an approximate subgroup of $\mathbb{F}_p^*$ with size larger than polylogarithmic in $p$.

We investigate 2-variable expanders and 3-source extractors in prime fields. We extend previous results of J. Bourgain.