Indexed metadata
Erdős-Hajnal for excluding paths
Tung H. Nguyen
Source abstract
We prove the Erdős-Hajnal conjecture for excluding an arbitrary path. A major step in our proof is a novel Gyárfás path argument based on the ideas of bookkeeping blockades and splitting paths, which may be of independent interest.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.