Image de couverture de livre

Counting induced subgraphs with given intersection sizes

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Zhang, Haixiang, Wang, Yichen, Zhao, Xiamiao, Lu, Mei
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics 05C35
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Edge version of the inducibility via the entropy method
par: Wang, Yichen, et autres
Publié: (2025)

The number of induced paths in outerplanar graphs
par: Wang, Yichen, et autres
Publié: (2026)

Counting sunflowers with restricted matching number
par: Zhang, Haixiang, et autres
Publié: (2026)

Forbidding matching as trace in uniform hypergraphs
par: Wang, Yichen, et autres
Publié: (2026)

The path minimises the average size of a connected induced subgraph
par: Haslegrave, John
Publié: (2021)

Generalized Turan number with given size
par: Wang, Yan, et autres
Publié: (2025)

Extremal graphs with minimum number of connected subgraphs in a given family
par: Pandey, Dinesh, et autres
Publié: (2025)

On intersecting families of subgraphs of perfect matchings
par: Fuentes, Melissa M., et autres
Publié: (2024)

The generalizations of Erdős matching conjecture for $t$-matching number
par: Zhang, Haixiang, et autres
Publié: (2025)

Ramsey numbers for regular induced subgraphs
par: Dyson, Paul W., et autres
Publié: (2026)

The maximum sum of sizes of non-empty cross $L$-intersecting families
par: Zhao, Xiamiao, et autres
Publié: (2025)

The maximum spectral radius of $θ_{2,2,3}$-free graphs with given size
par: Gao, Jing, et autres
Publié: (2025)

Spectral radius of graphs of given size with forbidden a fan graph $F_6$
par: Gao, Jing, et autres
Publié: (2024)

The maximum spectral radius of $θ_{1,3,3}$-free graphs with given size
par: Gao, Jing, et autres
Publié: (2024)

Maximizing subgraph counts in regular graphs
par: Lippner, Gabor, et autres
Publié: (2026)

Acyclic subgraphs of digraphs with high chromatic number
par: Yuster, Raphael
Publié: (2025)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
par: Qin, Mingsong, et autres
Publié: (2025)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
par: Li, Chengli, et autres
Publié: (2024)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
par: Balogh, József, et autres
Publié: (2024)

Splits with forbidden subgraphs
par: Axenovich, Maria, et autres
Publié: (2020)

Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs
par: Dong, Zichao, et autres
Publié: (2025)

Maximizing subgraph density in graphs of bounded degree and clique number
par: Kirsch, Rachel
Publié: (2025)

On the oriented diameter of graphs with given minimum degree
par: Cochran, Garner, et autres
Publié: (2024)

Extremal regular graphs of given chromatic number
par: Rubio-Montiel, Christian
Publié: (2019)

The maximal sum of sizes of cross intersecting families for multisets
par: Wang, Hongkui, et autres
Publié: (2024)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
par: Xu, Zengzhao, et autres
Publié: (2023)

Sufficient average degree conditions for the existence of large highly connected subgraphs
par: Krone, Maximilian
Publié: (2025)

Highly connected graphs have highly connected spanning bipartite subgraphs
par: Yuster, Raphael
Publié: (2024)

Induced subgraph density. III. Cycles and subdivisions
par: Nguyen, Tung, et autres
Publié: (2023)

On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs
par: Bodnár, Levente, et autres
Publié: (2026)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
par: Balogh, József, et autres
Publié: (2024)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
par: Krone, Maximilian
Publié: (2025)

Note on extremal problems about connected subgraph sums
par: Cambie, Stijn, et autres
Publié: (2025)

Linear spectral Turan problems for expansions of graphs with given chromatic number
par: She, Chuan-Ming, et autres
Publié: (2022)

On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence
par: Burger, Alewyn P., et autres
Publié: (2024)

Large induced subgraph with a given pathwidth in outerplanar graphs
par: Matsumoto, Naoki, et autres
Publié: (2025)

The maximum number of paths of a given length in a nonhamiltonian graph
par: Li, Chengli, et autres
Publié: (2026)

On extremal Sombor index of trees with a given dissociation number $φ$
par: Das, Joyentanuj
Publié: (2022)

Partite saturation number of cycles
par: Xu, Yiduo, et autres
Publié: (2024)

The Rainbow Saturation Number of Cycles
par: Xu, Yiduo, et autres
Publié: (2025)