Pure pairs. I. Trees and linear anticomplete pairs

Scott, A, Chudnovsky, M, Spirkl, S, Seymour, P

2020Oxford University Research Archive (ORA) (University of Oxford)24 citationsOpen Access PDF

Topics & Concepts

CombinatoricsMathematicsConjectureInduced subgraphDisjoint setsGraphVertex (graph theory)Graph factorizationExistential quantificationBound graphDiscrete mathematicsGraph powerLine graphAdvanced Graph Theory ResearchLimits and Structures in Graph TheoryGraph theory and applications