On the chromatic number of the Erdős-Rényi orthogonal polarity graph

zbMath1312.05053arXiv1408.4065MaRDI QIDQ2344823

Craig Timmons, Michael Tait, Xing Peng

Publication date: 18 May 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1408.4065

zbMATH Keywords

chromatic numberTurán numberforbidden subgraphorthogonal polarity graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Triangle-free induced subgraphs of the unitary polarity graph ⋮ Independent Sets in Polarity Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The independence number for polarity graphs of even order planes
• Turán numbers of bipartite graphs plus an odd cycle
• Superconnectivity of graphs with odd girth \(g\) and even girth \(h\)
• Eigenvalue bounds for independent sets
• Some constructive bounds on Ramsey numbers
• On the Lovász \(\vartheta\)-number of almost regular graphs with application to Erdős-Rényi graphs
• On hypergraphs of girth five
• Coloring graphs with sparse neighborhoods
• Graphs without quadrilaterals
• On the number of edges of quadrilateral-free graphs
• Combinatorial problems in finite fields and Sidon sets
• On the independence number of the Erdős‐Rényi and projective norm graphs and a related hypergraph
• On Graphs that do not Contain a Thomsen Graph

This page was built for publication: On the chromatic number of the Erdős-Rényi orthogonal polarity graph