arXiv++ Combinatorics

Browse math.CO papers from arXiv

A proof of the McKay-Radziszowski subgraph counting conjecture

Published: 2010-02-23 | Updated: 2010-05-16
Comments: 11 pages; typos fixed

Abstract

We prove a theorem on how to count induced subgraphs in neighborhoods of graphs. Then we use it to prove a subgraph counting identity conjectured by McKay and Radziszowski in there work on Ramsey theory.

BibTeX

Loading...