Copertina

A lower bound on the saturation number and a strengthening for triangle-free graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Buchanan, Calum, Rombach, Puck
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05C35
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

Positroid envelopes and graphic positroids
di: Quail, Jeremy, et al.
Pubblicazione: (2024)

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

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

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

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

A lower bound on the number of edges in DP-critical graphs. II. Four colors
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)

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

The saturation number of wheels
di: Qiu, Yanzhe, et al.
Pubblicazione: (2025)

Partite saturation number of cycles
di: Xu, Yiduo, et al.
Pubblicazione: (2024)

The saturation number of W 4
di: Song, Ning, et al.
Pubblicazione: (2025)

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

Vertex addition to a ball graph with application to reliability and area coverage in autonomous swarms
di: Buchanan, Calum, et al.
Pubblicazione: (2025)

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

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

On odd covers of cliques and disjoint unions
di: Buchanan, Calum, et al.
Pubblicazione: (2024)

The saturation number for unions of four cliques
di: Li, Ruo-Xuan, et al.
Pubblicazione: (2024)

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

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

Minimum saturated graphs for unions of cliques
di: Zhu, Wen-Han, et al.
Pubblicazione: (2024)

Uniquely $C_{4}^{+}$-saturated graphs
di: Li, Yuying, et al.
Pubblicazione: (2024)

The weak saturation number of $\boldsymbol{K_{2, t}}$
di: Miralaei, Meysam, et al.
Pubblicazione: (2022)

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

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

A conditional lower bound for the Turán number of spheres
di: Newman, Andrew, et al.
Pubblicazione: (2024)

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

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

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

A tensor's spectral bound on the clique number
di: Liu, Chunmeng, et al.
Pubblicazione: (2024)

List packing number of bounded degree graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

Universality for graphs with bounded density
di: Alon, Noga, et al.
Pubblicazione: (2023)

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

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

On generalized Turán problems with bounded matching number
di: Xue, Yisai, et al.
Pubblicazione: (2024)

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

Generalized Turán problem with bounded matching number
di: Ma, Yue, et al.
Pubblicazione: (2023)

Upper bound on the $k$-th eigenvalue of a graph
di: Sivashankar, Varun
Pubblicazione: (2026)

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