The independence number for polarity graphs of even order planes

DOI10.1007/s10801-012-0392-yzbMath1269.05088OpenAlexW2003877774MaRDI QIDQ356737

Sylvia A. Hobart, Jason S. Williford

Publication date: 26 July 2013

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10801-012-0392-y

zbMATH Keywords

independence numberprojective planecoherent configurationeven order planesorthogonal polarity graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (4)

Tightness in subset bounds for coherent configurations ⋮ Independent Sets in Polarity Graphs ⋮ A relative bound for independence ⋮ On the chromatic number of the Erdős-Rényi orthogonal polarity graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eigenvalue bounds for independent sets
• On the Lovász \(\vartheta\)-number of almost regular graphs with application to Erdős-Rényi graphs
• Bounds on subsets of coherent configurations
• Coherent algebras
• New lower bounds on the multicolor Ramsey numbers \(r_k(C_4)\)
• On the number of edges of quadrilateral-free graphs
• Relaxations of Combinatorial Problems Via Association Schemes
• Invariant Semidefinite Programs
• Self-Dual Configurations and Their Levi Graphs
• On the independence number of the Erdős‐Rényi and projective norm graphs and a related hypergraph
• Polarities in finite projective planes
• Geodetic graphs of diameter two

This page was built for publication: The independence number for polarity graphs of even order planes