Abstract
A former conjecture of Burr and Rosta [1], extending a conjecture of Erdős [2], asserted that in any two-colouring of the edges of a large complete graph, the proportion of subgraphs isomorphic to a fixed graphG which are monochromatic is at least the proportion found in a random colouring. It is now known that the conjecture fails for some graphsG, includingG=Kp forp≥4.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have