10 citations · 48 across the 40 of their papers we have counts for
5 papers · 1 filter
A Deletion-Contraction Relation for the Chromatic Symmetric Function
Logan Crew, Sophie Spirkl
We extend the definition of the chromatic symmetric function to include graphs with a vertex-weight function . We show how this provides…
Entropic matroids and their representation
Emmanuel Abbe, Sophie Spirkl
This paper investigates entropic matroids, that is, matroids whose rank function is given as the Shannon entropy of random variables. In particular, we consider -entropic matroi…
Disproportionate division
Logan Crew, Bhargav Narayanan, Sophie Spirkl
We study the disproportionate version of the classical cake-cutting problem: how efficiently can we divide a cake, here , among agents with different demands $α_1, α_2,…
Detecting an odd hole
Maria Chudnovsky, Alex Scott, Paul Seymour +1
A hole in a graph G is an induced cycle of length at least four; an antihole is a hole in the complement of G. In 2005, Chudnovsky, Cornuejols, Liu, Seymour and Vuskovic showed tha…
Concatenating bipartite graphs
Maria Chudnovsky, Patrick Hompe, Alex Scott +2
Let and let be disjoint nonempty subsets of a graph , where every vertex in has at least neighbours in , and every vertex in has at least…