Showing 2018Show all
2 papers · 1 filter
math.CO2018
Limits of Order Types
Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos +2
We apply ideas from the theory of limits of dense combinatorial structures to study order types, which are combinatorial encodings of finite point sets. Using flag algebras we obta…
math.CO2018
Counterexamples to a conjecture of Harris on Hall ratio
Adam Blumenthal, Bernard Lidicky, Ryan R. Martin +3
The Hall ratio of a graph is the maximum value of taken over all non-null subgraphs of . For any graph, the Hall ratio is a lower-bound on its fractional c…