3 papers
math.CO2025
Hamilton decompositions of regular tripartite tournaments
Francesco Di Braccio, Joanna Lada, Viresh Patel +2
Kühn and Osthus conjectured in 2013 that regular tripartite tournaments are decomposable into Hamilton cycles. Somewhat surprisingly, Granet gave a simple counterexample to this c…
math.CO2024
On norming systems of linear equations
Seokjoon Cho, David Conlon, Joonkyung Lee +2
A system of linear equations is said to be norming if a natural functional giving a weighted count for the set of solutions to the system can be used to define a n…
math.CO2024
Beyond chromatic threshold via the -theorem, and a sharp blow-up phenomenon
Hong Liu, Chong Shangguan, Jozef Skokan +1
We establish a novel connection between the well-known chromatic threshold problem in extremal combinatorics and the celebrated -theorem in discrete geometry. In particular,…