Sean Longbrake

collaborators

2 papers

math.CO2026

Induced rational exponents near two

Tao Jiang, Sean Longbrake

Given a bipartite graph $H$ and a natural number $s$ , let $ex^{*} (n, H, s)$ denote the maximum number of edges in an $n$ -vertex graph that contains neither $K_{s, s}$ nor an in…

math.CO2024

Some Cases of the Erdős-Lovász Tihany Conjecture for Claw-free Graphs

Sean Longbrake, Juvaria Tariq

The Erdős-Lovász Tihany Conjecture states that any $G$ with chromatic number $χ (G) = s + t - 1 > ω (G)$ , with $s, t \geq 2$ can be split into two vertex-disjoint subgraphs of chromat…