Graph structure via local occupancy
math.CO
Submitted: 2020-03-31
Updated: 2026-11-18
Terminology
Sources
- Counterexamples to a conjecture of Harris on Hall ratio
- Dynamic concentration of the triangle-free process
- Bounding $\chi$ by a fraction of $\Delta$ for graphs without large cliques
- Bipartite induced density in triangle-free graphs
- Colouring triangle-free graphs with local list sizes
- Occupancy fraction, fractional colouring, and triangle fraction
- 1-subdivisions, fractional chromatic number and Hall ratio
Related papers
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality