Long induced paths and forbidden patterns: polylogarithmic bounds

DOI10.1137/24M1720366MaRDI QIDQ6872482zbMATH OpenFDO

Authors Julien Duron, L. Esperet, Jean-Florent Raymond

Publication date 20 January 2026

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/24M1720366

zbMATH Keywords

forbidden patternsinduced pathsunavoidable induced subgraphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Ramsey theory (05D10)

Cites work

• A Ramsey-type theorem for traceable graphs
• Long induced paths in 3-connected planar graphs
• Long induced paths in graphs
• Long induced paths in minor-closed graph classes and beyond
• Lower and upper bounds for long induced paths in 3-connected planar graphs
• On the extended form of Cauchy’s condensation test for the convergence of infinite series
• Sparse graphs without long induced paths
• Sparsity. Graphs, structures, and algorithms

This page was built for publication: Long induced paths and forbidden patterns: polylogarithmic bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6872482)