Pith. sign in

Bollobás,Extremal Graph Theory, Dover Publications, 2004

· 2004

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
browse 1 citing papers

fields

math.CO 1

years

2024 1

verdicts

ACCEPT 1

representative citing papers

Long induced paths in $K_{s, s}$-free graphs

math.CO · 2024-11-28 · accept · novelty 8.0

Every K_{s,s}-free graph with an n-vertex path contains an induced path of length Ω(log log n / log log log n), nearly matching the known upper bound.

citing papers explorer

Showing 1 of 1 citing paper.

  • Long induced paths in $K_{s, s}$-free graphs math.CO · 2024-11-28 · accept · none · ref 2

    Every K_{s,s}-free graph with an n-vertex path contains an induced path of length Ω(log log n / log log log n), nearly matching the known upper bound.