Cover Image

Monochromatic triangle-tilings in dense graphs without large independent sets

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hou, Xinmin, Wang, Xiangyang, Yin, Zhi
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

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

Monochromatic graph decompositions inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2024)

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

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

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

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

Turán-type and tiling problems in oriented graphs
by: Chen, Ming, et al.
Published: (2026)

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

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

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

Monochromatic components with many edges in random graphs
by: Fox, Hannah, et al.
Published: (2025)

A Dirac-type theorem for uniform hypergraphs
by: Ma, Yue, et al.
Published: (2020)

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

The maximal sum of sizes of cross intersecting families for multisets
by: Wang, Hongkui, et al.
Published: (2024)

Induced subgraphs of graphs with large deficiency
by: Sun, Jin, et al.
Published: (2025)

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

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

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

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

Induced subdivisions in graphs of large girth
by: Kuang, Peiru, et al.
Published: (2026)

On the average size of $1$-nearly independent vertex sets in graphs
by: Dossou-Olory, Audace A. V., et al.
Published: (2025)

Directed graphs without rainbow stars
by: Gerbner, Daniel, et al.
Published: (2024)

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

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

Sparse graphs with an independent or foresty minimum vertex cut
by: Cheng, Kun, et al.
Published: (2024)

The Lovász conjecture holds for moderately dense Cayley graphs
by: Bedert, Benjamin, et al.
Published: (2026)

Paths with two blocks in oriented graphs of large minimum semi-degree
by: Chen, Bin, et al.
Published: (2025)

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

Spectral extremal problems for non-bipartite graphs without odd cycles
by: Zou, Lantao, et al.
Published: (2025)

Hilton-Milner Theorem for the $r$-independent sets in a union of cliques
by: Gunderson, Karen, et al.
Published: (2025)

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)

Chords of longest cycles in graphs with large circumferences
by: Wu, Haidong, et al.
Published: (2025)

Antidirected trees in dense digraphs
by: Stein, Maya, et al.
Published: (2024)

How large part of a graph can be covered by the neighborhoods of k vertices?
by: Pach, Janos
Published: (2026)

Rainbow triangles and the Erdős-Hajnal problem in projective geometries
by: Chun, Carolyn, et al.
Published: (2025)

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

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
by: Sun, Jin, et al.
Published: (2025)

Triangle-free graphs with the fewest independent sets
by: Buys, Pjotr, et al.
Published: (2025)

Finding dense minors using average degree
by: Hendrey, Kevin, et al.
Published: (2023)

Tight Hamiltonicity from dense links of triples
by: Lang, Richard, et al.
Published: (2024)