Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903599 | European Journal of Combinatorics | 2018 | 26 Pages |
Abstract
In this paper we present a unified approach to the ErdÅs-Rothschild problem for intersecting structures, which allows us to extend the previous results, often with sharp bounds on the size of the ground set in terms of the other parameters. In many cases we also characterise which families of vector spaces asymptotically maximise the number of ErdÅs-Rothschild colourings, thus addressing a conjecture of Hoppen, Lefmann and Odermann.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Dennis Clemens, Shagnik Das, Tuan Tran,