Cover Image

The number of induced paths in outerplanar graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Yichen, Győri, Ervin, Tompkins, Casey, Zhao, Xiamiao
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Forbidding matching as trace in uniform hypergraphs
by: Wang, Yichen, et al.
Published: (2026)

Induced planar Turán numbers
by: Győri, Ervin, et al.
Published: (2026)

Edge version of the inducibility via the entropy method
by: Wang, Yichen, et al.
Published: (2025)

Counting induced subgraphs with given intersection sizes
by: Zhang, Haixiang, et al.
Published: (2025)

Extremal problems of double stars
by: Győri, Ervin, et al.
Published: (2021)

B-colorings of planar and outerplanar graphs
by: Martin, Ryan R., et al.
Published: (2024)

The Turán number of the Cartesian product of a star and an edge
by: Zhao, Xiamiao, et al.
Published: (2026)

The maximum number of triangles in graphs without the square of a path
by: Wang, Yichen, et al.
Published: (2026)

The Turán number of path-star forests
by: Fang, Xiaona, et al.
Published: (2023)

Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph
by: Borradaile, Glencora, et al.
Published: (2017)

The maximum number of paths of a given length in a nonhamiltonian graph
by: Li, Chengli, et al.
Published: (2026)

Separating path systems for cubic graphs and for complete bipartite graphs
by: Fernandes, Cristina, et al.
Published: (2025)

Exact Turán numbers of two vertex-disjoint paths
by: Dong, Miao, et al.
Published: (2025)

The number of edges in graphs with bounded clique number and circumference
by: Dou, Chunyang, et al.
Published: (2024)

On the independence number in subcubic graphs
by: Harant, Jochen, et al.
Published: (2025)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
by: Chen, Wanfang, et al.
Published: (2026)

Inducibility in $H$-free graphs and inducibility of Turán graphs
by: Yuster, Raphael
Published: (2025)

Connected Turán numbers for Berge paths in hypergraphs
by: Zhang, Lin-Peng, et al.
Published: (2024)

Maximizing the number of stars in graphs with forbidden properties
by: Berikkyzy, Zhanar, et al.
Published: (2025)

Balanced supersaturation and Turan numbers in random graphs
by: Jiang, Tao, et al.
Published: (2022)

Extremal regular graphs of given chromatic number
by: Rubio-Montiel, Christian
Published: (2019)

Turán number of books in non-bipartite graphs
by: Miao, Lu, et al.
Published: (2025)

The path minimises the average size of a connected induced subgraph
by: Haslegrave, John
Published: (2021)

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

The maximum number of triangles in $K_{1,s,t}$-free graphs
by: Calbet, Asier, et al.
Published: (2025)

Turán numbers of cycles plus a general graph
by: Dou, Chunyang, et al.
Published: (2024)

Connected cubic graphs with the maximum number of perfect matchings
by: Horak, Peter, et al.
Published: (2020)

Hall numbers of some complete $k-$partite graphs
by: Allagan, Julian A.
Published: (2026)

Turán numbers of $r$-graphs on $r+1$ vertices
by: Sidorenko, Alexander
Published: (2022)

Turán number of the odd-ballooning of complete bipartite graphs
by: Peng, Xing, et al.
Published: (2023)

On saturation numbers of complete multipartite graphs and even cycles
by: Mohammadian, Ali, et al.
Published: (2025)

Maximizing subgraph density in graphs of bounded degree and clique number
by: Kirsch, Rachel
Published: (2025)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
by: Attwa, Yamaan, et al.
Published: (2026)

Lower bounds on the independence number of a graph in terms of degrees
by: Harant, Jochen, et al.
Published: (2025)

A lower bound on the number of edges in DP-critical graphs
by: Bradshaw, Peter, et al.
Published: (2024)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

Solution to a $3$-path isolation problem for subcubic graphs
by: Bartolo, Karl, et al.
Published: (2024)

Linear spectral Turan problems for expansions of graphs with given chromatic number
by: She, Chuan-Ming, et al.
Published: (2022)

Turán numbers for non-bipartite graphs and applications to spectral extremal problems
by: Fang, Longfei, et al.
Published: (2024)

Metric dimension of maximal outerplanar graphs
by: Claverol, Mercè, et al.
Published: (2019)