BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
For every n∈N and k≥2, it is known that every k-edge-colouring of the complete graph on n vertices contains a monochromatic connected component of order at least k−1n. For k≥3, it is known that the complete graph can be replaced by a graph G with δ(G)≥(1−εk)n for some constant εk. In this paper, we show that the maximum possible value of ε3 is 61. This disproves a conjecture of Gyárfas and Sárközy.
The deck of a graph G is given by the multiset of (unlabelled) subgraphs {G−v:v∈V(G)}. The subgraphs G−v are referred to as the cards of G. Brown and Fenner recently showed that, for n≥29, the number of edges of a graph G can be computed from any deck missing 2 cards. We show that, for sufficiently large n, the number of edges can be computed from any deck missing at most 201n cards.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.