A recent conjecture of Chudnovsky and Nevo asserts that flag triangulations of spheres always have linear-sized independent sets, with a precisely conjectured proportion depending on the dimension. For dimensions one and two, the lower bound of their conjecture basically follow from constant bounds on the chromatic number of flag triangulations of $S^1$ and $S^2$. This raises a natural question that does not appear to have been considered: For each $d$ is there a constant upper bound for the chromatic number of flag triangulations of $S^d$? Here we show that the answer to this question is no, and use results from Ramsey theory to construct flag triangulations of 3-spheres on $n$ vertices with chromatic number at least $\widetilde{\Omega}(n^...
This paper is devoted to the development of algorithms for finding unit distance graphs with chromat...
We give an exponential improvement to the lower bound on diagonal Ramsey numbers for any fixed numbe...
AbstractLet K be a combinatorial (d−1)-sphere with vertices colored in n colors, n≥d+1. We prove tha...
In 1976 Simmons conjectured that every coloring of a 2-dimensional sphere of radius strictly greater...
16 pagesWe give superexponential lower and upper bounds on the number of coloured $d$-dimensional tr...
Motivated from the surrounding property of a point set in $\mathbb{R}^d$ introduced by Holmsen, Pach...
We prove the following results on flag triangulations of 2-and 3-manifolds. In dimension 2, we prove...
AbstractThis paper introduces three new upper bounds on the chromatic number, without making any ass...
International audienceWe prove that among all flag 3-manifolds on n vertices, the join of two circle...
In 1967, Erdős asked for the greatest chromatic number, $f(n)$, amongst all $n$-vertex, triangle-fre...
AbstractGiven an orientable or nonorientable closed surface S and an integer n not less than 3 and n...
Let $K_m^{(3)}$ denote the complete $3$-uniform hypergraph on $m$ vertices and $S_n^{(3)}$ the $3$-u...
Resolving a problem of Conlon, Fox, and R\"{o}dl, we construct a family of hypergraphs with arbitrar...
Let K be a combinatorial (d−1)-sphere with vertices colored in n colors, n ≥ d+1. We prove that K bo...
Abstract. We characterize f-vectors of sufficiently large three-dimensional flag Gorenstein∗ complex...
This paper is devoted to the development of algorithms for finding unit distance graphs with chromat...
We give an exponential improvement to the lower bound on diagonal Ramsey numbers for any fixed numbe...
AbstractLet K be a combinatorial (d−1)-sphere with vertices colored in n colors, n≥d+1. We prove tha...
In 1976 Simmons conjectured that every coloring of a 2-dimensional sphere of radius strictly greater...
16 pagesWe give superexponential lower and upper bounds on the number of coloured $d$-dimensional tr...
Motivated from the surrounding property of a point set in $\mathbb{R}^d$ introduced by Holmsen, Pach...
We prove the following results on flag triangulations of 2-and 3-manifolds. In dimension 2, we prove...
AbstractThis paper introduces three new upper bounds on the chromatic number, without making any ass...
International audienceWe prove that among all flag 3-manifolds on n vertices, the join of two circle...
In 1967, Erdős asked for the greatest chromatic number, $f(n)$, amongst all $n$-vertex, triangle-fre...
AbstractGiven an orientable or nonorientable closed surface S and an integer n not less than 3 and n...
Let $K_m^{(3)}$ denote the complete $3$-uniform hypergraph on $m$ vertices and $S_n^{(3)}$ the $3$-u...
Resolving a problem of Conlon, Fox, and R\"{o}dl, we construct a family of hypergraphs with arbitrar...
Let K be a combinatorial (d−1)-sphere with vertices colored in n colors, n ≥ d+1. We prove that K bo...
Abstract. We characterize f-vectors of sufficiently large three-dimensional flag Gorenstein∗ complex...
This paper is devoted to the development of algorithms for finding unit distance graphs with chromat...
We give an exponential improvement to the lower bound on diagonal Ramsey numbers for any fixed numbe...
AbstractLet K be a combinatorial (d−1)-sphere with vertices colored in n colors, n≥d+1. We prove tha...