pith. sign in

arxiv: 1704.00487 · v1 · pith:PH4PZNZRnew · submitted 2017-04-03 · 🧮 math.CO

On the independence number of graphs related to a polarity

classification 🧮 math.CO
keywords independencenumberenyigraphgraphsmathcalpolaritybounds
0
0 comments X
read the original abstract

We investigate the independence number of two graphs constructed from a polarity of $\mathrm{PG}(2,q)$. For the first graph under consideration, the Erd\H{o}s-R\'enyi graph $ER_q$, we provide an improvement on the known lower bounds on its independence number. In the second part of the paper we consider the Erd\H{o}s-R\'enyi hypergraph of triangles $\mathcal{H}_q$. We determine the exact magnitude of the independence number of $\mathcal{H}_q$, $q$ even. This solves a problem posed by Mubayi and Williford.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.