Cover Image

Large cliques in graphs with forbidden semi-induced structures

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Nannan, Ma, Yulai, Yang, Fan
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Extremal number of cliques of given orders in graphs with a forbidden clique minor
by: Shi, Ruilin, et al.
Published: (2024)

The number of cliques in hypergraphs with forbidden subgraphs
by: Basu, Ayush, et al.
Published: (2024)

On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs
by: Bodnár, Levente, et al.
Published: (2026)

Long induced paths in sparse graphs and graphs with forbidden patterns
by: Duron, Julien, et al.
Published: (2024)

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
by: Hou, Jianfeng, et al.
Published: (2024)

List coloring ordered graphs with forbidden induced subgraphs
by: Piecyk, Marta, et al.
Published: (2025)

List-3-Coloring ordered graphs with a forbidden induced subgraph
by: Hajebi, Sepehr, et al.
Published: (2022)

On graphs with a simple structure of maximal cliques
by: Gollin, J. Pascal, et al.
Published: (2025)

On the $4$-clique cover number of graphs
by: Chen, Yihan, et al.
Published: (2025)

Some conjectures on $r$-graphs and equivalences
by: Ma, Yulai, et al.
Published: (2024)

Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
by: Mayhew, Dillon, et al.
Published: (2023)

Embedding clique subdivisions via crux
by: Yang, Donglei, et al.
Published: (2024)

Topological cliques in sparse expanders
by: Wang, Xia, et al.
Published: (2024)

Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
by: Ma, Yulai, et al.
Published: (2022)

Excluding a clique or a biclique in graphs of bounded induced matching treewidth
by: Abrishami, Tara, et al.
Published: (2024)

Coloring graphs with forbidden almost bipartite subgraphs
by: Anderson, James, et al.
Published: (2022)

On forbidden configurations in point-line incidence graphs
by: Balko, Martin, et al.
Published: (2024)

Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph
by: Jooken, Jorik, et al.
Published: (2026)

On the clique covering numbers of Johnson graphs
by: Jørgensen, Søren Fuglede
Published: (2025)

Packing edge disjoint cliques in graphs
by: Balogh, József, et al.
Published: (2025)

Antimagicness of graphs with a dominating clique
by: Beaudoire, Grégoire, et al.
Published: (2025)

Spanning clique subdivisions in pseudorandom graphs
by: Lee, Hyunwoo, et al.
Published: (2025)

Clique covers and decompositions of cliques of graphs
by: Balogh, József, et al.
Published: (2024)

The circumference of a graph with given minimum degree and clique number
by: Chen, Na, et al.
Published: (2025)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
by: Lei, Hui, et al.
Published: (2024)

The maximum number of cliques in disjoint copies of graphs
by: Gao, Zhipeng, et al.
Published: (2025)

Counting cliques without generalized theta graphs
by: Gao, Jun, et al.
Published: (2023)

Degree powers and number of stars in graphs with a forbidden broom
by: Gerbner, Dániel
Published: (2024)

Non-canonical maximum cliques without a design structure in the block graphs of 2-designs
by: Goryainov, Sergey, et al.
Published: (2023)

Second largest maximal cliques in small Paley graphs of square order
by: Chen, Huye, et al.
Published: (2024)

When do graph covers preserve the clique dynamics of infinite graphs?
by: Limbach, Anna M., et al.
Published: (2025)

Preorder induced by rainbow forbidden subgraphs
by: Maezawa, Shun-ichi, et al.
Published: (2025)

Kronecker classes and cliques in derangement graphs
by: Cazzola, Marina, et al.
Published: (2025)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
by: Chudnovsky, Maria, et al.
Published: (2024)

Odd clique minors in graphs with independence number two
by: Ji, Yuqing, et al.
Published: (2025)

The complete picture for clique factors in randomly perturbed graphs
by: Antoniuk, Sylwia, et al.
Published: (2026)

Extremal 1-planar graphs without k-cliques
by: Zhang, Licheng, et al.
Published: (2026)

Fractional clique decompositions of dense balanced multipartite graphs
by: Feng, Tao, et al.
Published: (2026)

Nordhaus-Gaddum inequalities for the number of cliques in a graph
by: Bal, Deepak, et al.
Published: (2024)

Tree versus tree of preorder induced by rainbow forbidden subgraphs
by: Maezawa, Shun-ichi
Published: (2026)