Cover Image

The maximum number of triangles in $K_{1,s,t}$-free graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Calbet, Asier, Goenka, Ritesh
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Twin-free $K_r$-saturated Graphs and Maximally Independent Sets in $K_3$-free Graphs
by: Calbet, Asier
Published: (2024)

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

The asymptotic behaviour of $sat(n,\mathcal{F})$
by: Calbet, Asier, et al.
Published: (2024)

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

A lower bound on the saturation number and a strengthening for triangle-free graphs
by: Buchanan, Calum, et al.
Published: (2024)

On Vizing's problem for triangle-free graphs
by: Kang, Ross J., et al.
Published: (2023)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
by: Balogh, József, et al.
Published: (2024)

Examples of diameter-2 graphs with no triangle or $K_{2,t}$
by: Eberhard, Sean, et al.
Published: (2025)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
by: Balogh, József, et al.
Published: (2024)

A spectral extremal problem on non-bipartite triangle-free graphs
by: Li, Yongtao, et al.
Published: (2023)

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

The maximum spectral radius of $θ_{1,3,3}$-free graphs with given size
by: Gao, Jing, et al.
Published: (2024)

On subsets of lattice cubes avoiding affine and spherical degeneracies
by: Ghosal, Anubhab, et al.
Published: (2025)

Minimal Regular graphs with every edge in a triangle
by: Preen, James
Published: (2021)

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

The maximum spectral radius of $θ_{2,2,3}$-free graphs with given size
by: Gao, Jing, et al.
Published: (2025)

Density of rainbow triangles and properly colored $K_4$'s
by: Balogh, József, et al.
Published: (2025)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

Monochromatic triangle-tilings in dense graphs without large independent sets
by: Hou, Xinmin, et al.
Published: (2026)

Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs
by: Dong, Zichao, et al.
Published: (2025)

Dense halves in balanced 2-partition of K4-free graphs
by: Xu, Yue, et al.
Published: (2024)

Isolation of non-triangle cycles in graphs
by: Borg, Peter, et al.
Published: (2025)

Identifying codes in triangle-free graphs of bounded maximum degree
by: Chakraborty, Dipayan, et al.
Published: (2024)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
by: Zhang, Jie, et al.
Published: (2025)

Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order
by: Aboulker, Pierre, et al.
Published: (2024)

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

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)

On the maximum spectral radius of connected graphs with a prescribed order and size
by: Damnjanović, Ivan
Published: (2025)

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

The number of induced paths in outerplanar graphs
by: Wang, Yichen, et al.
Published: (2026)

Creating triangles in Constructor-Blocker games
by: Boisson, Chloé, et al.
Published: (2025)

The saturation number of $K^s_t$
by: Zhao, Xinghui, et al.
Published: (2026)

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

Turán number of books in non-bipartite graphs
by: Miao, Lu, 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)

Strong spectral stabilities for $C_{2k+1}$-free graphs
by: Zou, Lantao, et al.
Published: (2025)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
by: Qin, Mingsong, et al.
Published: (2025)

Extremal results for graphs with binding number strictly less than $1/r$
by: Liu, Ruifang, et al.
Published: (2026)