Long induced paths and cycles in Kneser graphs

DOI10.1007/BF01788684zbMath0688.05043MaRDI QIDQ1263600

Svatopluk Poljak, Peter Alles

Publication date: 1989

Published in: Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

pathscyclesKneser graph

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items

A note on induced cycles in Kneser graphs, Matchings and covers in hypergraphs

Cites Work

• Kneser's conjecture, chromatic number, and homotopy
• Extremal problems concerning Kneser-graphs
• Maximum bipartite subgraphs of Kneser graphs
• An extremal problem for two families of sets
• A note on induced cycles in Kneser graphs
• On generalized graphs