On positive hypergraphs

Camarena, Cs\'{o}ka, Hubai, Lippner, and Lov\'{a}sz introduced the notion of positive graphs. This notion naturally extends to $r$-uniform hypergraphs. In the case when $r$ is odd, we prove that a hypergraph is positive if and only if its Levi graph is positive. As an application, we show that the $1$-subdivision of $K_{r,r}$ is not a positive graph when $r$ is odd.Comment: final version accepted by European Journal of Combinatoric

On the asymptotic of lottery numbers

Let $L(n,k,r,p)$ denote the minimum number of $k$-subsets of an $n$-set such that all the $\binom{n}{p}$ $p$-subsets are intersected by one of them in at least $r$ elements. The case $p=r$ corresponds to the covering numbers, while the case $k=r$ corresponds to the Tur\'an numbers. In both cases, there exists a limit of $L(n,k,r,p) / \binom{n}{r}$ as $n\to\infty$. We prove the existence of this limit in the general case

Modified Erd\H{o}s-Ginzburg-Ziv constants for Z2d\mathbb{Z}_2^d

Let $G$ be a finite abelian group written additively, and let $r$ be a multiple of its exponent. The modified Erd\H{o}s-Ginzburg-Ziv constant $\mathsf{s}_r'(G)$ is the smallest integer $s$ such that every zero-sum sequence of length $s$ over $G$ has a zero-sum subsequence of length $r$. We find exact values of $\mathsf{s}_{2k}'(\mathbb{Z}_2^d)$ for $d \leq 2k+1$.Comment: 3 page

Non-three-colorable common graphs exist

A graph H is called common if the total number of copies of H in every graph and its complement asymptotically minimizes for random graphs. A former conjecture of Burr and Rosta, extending a conjecture of Erdos asserted that every graph is common. Thomason disproved both conjectures by showing that the complete graph of order four is not common. It is now known that in fact the common graphs are very rare. Answering a question of Sidorenko and of Jagger, Stovicek and Thomason from 1996 we show that the 5-wheel is common. This provides the first example of a common graph that is not three-colorable.Comment: 9 page