Showing 2024Show all
3 papers · 1 filter
math.CO2024
Codegree conditions for (fractional) Steiner triple systems
Michael Zheng
We establish an upper bound on the minimum codegree necessary for the existence of spanning, fractional Steiner triple systems in -uniform hypergraphs. This improves upon a resu…
math.CO2024
Rainbow Combinatorial Lines in Hypercubes
Michael Zheng
This paper is about the rainbow dual of the Hales Jewett number, providing general bounds an anti-Hales Jewett Number for hypercubes of length k and dimension n denoted …
math.CO2024
Subgraphs of random graphs in hereditary families
Alexander Clifton, Hong Liu, Letícia Mattos +1
For a graph and a hereditary property , let denote the maximum number of edges of a subgraph of that belongs to . We pr…