Counting cliques without generalized theta graphs
Fuente:
arXiv
Saved in:
| Main Authors: | Gao, Jun, Wu, Zhuo, Xue, Yisai |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Edge density and minimum degree thresholds for $H$-free graphs with unbounded chromatic number
by: Wu, Zhuo, et al.
Published: (2025)
by: Wu, Zhuo, et al.
Published: (2025)
Chromatic thresholds for pairs of graphs
by: Gao, Jun, et al.
Published: (2026)
by: Gao, Jun, et al.
Published: (2026)
Abundance of Unique Subhypergraphs
by: Shu, Xichao, et al.
Published: (2026)
by: Shu, Xichao, et al.
Published: (2026)
A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
by: Xue, Yisai, et al.
Published: (2026)
by: Xue, Yisai, et al.
Published: (2026)
A directed Andrásfai-Erdős-Sós theorem and chromatic profiles of oriented cycles
by: Xue, Yisai
Published: (2025)
by: Xue, Yisai
Published: (2025)
On the chromatic profile for tripartite graphs and beyond
by: Ning, Bo, et al.
Published: (2026)
by: Ning, Bo, et al.
Published: (2026)
On generalized Turán problems with bounded matching number
by: Xue, Yisai, et al.
Published: (2024)
by: Xue, Yisai, et al.
Published: (2024)
Non-bipartite graphs without theta subgraphs
by: Fang, Longfei, et al.
Published: (2025)
by: Fang, Longfei, et al.
Published: (2025)
On generalized Tur{á}n problems with bounded matching number and circumference
by: Lu, Yongchun, et al.
Published: (2025)
by: Lu, Yongchun, et al.
Published: (2025)
Counting Cliques Without Generalized Theta Graphs
by: Jun Gao, et al.
Published: (2026)
by: Jun Gao, et al.
Published: (2026)
On cliques in hypergraphs
by: Gao, Jun
Published: (2025)
by: Gao, Jun
Published: (2025)
Extremal 1-planar graphs without k-cliques
by: Zhang, Licheng, et al.
Published: (2026)
by: Zhang, Licheng, et al.
Published: (2026)
Stability with minuscule structure for chromatic thresholds
by: Kim, Jaehoon, et al.
Published: (2025)
by: Kim, Jaehoon, et al.
Published: (2025)
Counting cliques with prescribed intersection sizes
by: Zhao, Yuhao, et al.
Published: (2025)
by: Zhao, Yuhao, et al.
Published: (2025)
The maximum number of cliques in disjoint copies of graphs
by: Gao, Zhipeng, et al.
Published: (2025)
by: Gao, Zhipeng, et al.
Published: (2025)
Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
by: Mayhew, Dillon, et al.
Published: (2023)
by: Mayhew, Dillon, et al.
Published: (2023)
Non-canonical maximum cliques without a design structure in the block graphs of 2-designs
by: Goryainov, Sergey, et al.
Published: (2023)
by: Goryainov, Sergey, et al.
Published: (2023)
On quadratic embeddability of bipartite graphs and theta graphs
by: Młotkowski, Wojciech, et al.
Published: (2024)
by: Młotkowski, Wojciech, et al.
Published: (2024)
Extremal number of cliques of given orders in graphs with a forbidden clique minor
by: Shi, Ruilin, et al.
Published: (2024)
by: Shi, Ruilin, et al.
Published: (2024)
On the $4$-clique cover number of graphs
by: Chen, Yihan, et al.
Published: (2025)
by: Chen, Yihan, et al.
Published: (2025)
On the clique covering numbers of Johnson graphs
by: Jørgensen, Søren Fuglede
Published: (2025)
by: Jørgensen, Søren Fuglede
Published: (2025)
Packing edge disjoint cliques in graphs
by: Balogh, József, et al.
Published: (2025)
by: Balogh, József, et al.
Published: (2025)
Clique covers and decompositions of cliques of graphs
by: Balogh, József, et al.
Published: (2024)
by: Balogh, József, et al.
Published: (2024)
Antimagicness of graphs with a dominating clique
by: Beaudoire, Grégoire, et al.
Published: (2025)
by: Beaudoire, Grégoire, et al.
Published: (2025)
Spanning clique subdivisions in pseudorandom graphs
by: Lee, Hyunwoo, et al.
Published: (2025)
by: Lee, Hyunwoo, et al.
Published: (2025)
Generalized Ramsey--Turán density for cliques
by: Gao, Jun, et al.
Published: (2024)
by: Gao, Jun, et al.
Published: (2024)
Counting multiple graphs in generalized Turán problems
by: Gerbner, Dániel
Published: (2020)
by: Gerbner, Dániel
Published: (2020)
When do graph covers preserve the clique dynamics of infinite graphs?
by: Limbach, Anna M., et al.
Published: (2025)
by: Limbach, Anna M., et al.
Published: (2025)
Kronecker classes and cliques in derangement graphs
by: Cazzola, Marina, et al.
Published: (2025)
by: Cazzola, Marina, et al.
Published: (2025)
The complete picture for clique factors in randomly perturbed graphs
by: Antoniuk, Sylwia, et al.
Published: (2026)
by: Antoniuk, Sylwia, et al.
Published: (2026)
Odd clique minors in graphs with independence number two
by: Ji, Yuqing, et al.
Published: (2025)
by: Ji, Yuqing, et al.
Published: (2025)
Large cliques in graphs with forbidden semi-induced structures
by: Chen, Nannan, et al.
Published: (2025)
by: Chen, Nannan, et al.
Published: (2025)
Fractional clique decompositions of dense balanced multipartite graphs
by: Feng, Tao, et al.
Published: (2026)
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)
by: Bal, Deepak, et al.
Published: (2024)
Packing independent cliques into planar graphs
by: Biró, Csaba, et al.
Published: (2024)
by: Biró, Csaba, et al.
Published: (2024)
Minimum saturated graphs for unions of cliques
by: Zhu, Wen-Han, et al.
Published: (2024)
by: Zhu, Wen-Han, et al.
Published: (2024)
The circumference of a graph with given minimum degree and clique number
by: Chen, Na, et al.
Published: (2025)
by: Chen, Na, et al.
Published: (2025)
Coloring graphs with independence number two and no odd clique immersions
by: Echeverría, Henry, et al.
Published: (2026)
by: Echeverría, Henry, et al.
Published: (2026)
Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
by: Hou, Jianfeng, et al.
Published: (2024)
by: Hou, Jianfeng, et al.
Published: (2024)
On graphs with a simple structure of maximal cliques
by: Gollin, J. Pascal, et al.
Published: (2025)
by: Gollin, J. Pascal, et al.
Published: (2025)
Similar Items
-
Edge density and minimum degree thresholds for $H$-free graphs with unbounded chromatic number
by: Wu, Zhuo, et al.
Published: (2025) -
Chromatic thresholds for pairs of graphs
by: Gao, Jun, et al.
Published: (2026) -
Abundance of Unique Subhypergraphs
by: Shu, Xichao, et al.
Published: (2026) -
A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
by: Xue, Yisai, et al.
Published: (2026) -
A directed Andrásfai-Erdős-Sós theorem and chromatic profiles of oriented cycles
by: Xue, Yisai
Published: (2025)