Facts
Citation
URLhttps://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Hajnal_conjecture
Sources
Erdos-Hajnal Conjecture (Wikipedia)
Lead sectionQuote, Lead section
In graph theory, a branch of mathematics, the Erdős-Hajnal conjecture states that families of graphs defined by forbidden induced subgraphs have either large cliques or large independent sets.
Claims Backed By This Source (10 claims)
This source backs 10 claims across the atlas. As facts: 6 well-attested. As cited relationships: 1 holds. Plus 3 entities citing it as a general reference with no single fact or relationship attached.
Disposition By Topic
- Conjectures, 9 claims: 5 well-attested, 1 holds, 3 general references.
- Sources, 1 claims: 1 well-attested.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.