Salvato in:
| Autori principali: | Su, Rongjin, Fang, Gang, Zhu, Enqiang |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2507.12737 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
The Gamma-Theta Conjecture holds for planar graphs
di: Taletskii, Dmitrii
Pubblicazione: (2024)
di: Taletskii, Dmitrii
Pubblicazione: (2024)
Non-bipartite graphs without theta subgraphs
di: Fang, Longfei, et al.
Pubblicazione: (2025)
di: Fang, Longfei, et al.
Pubblicazione: (2025)
The List Square Coloring Conjecture fails for bipartite planar graphs and their line graphs
di: Hasanvand, Morteza
Pubblicazione: (2022)
di: Hasanvand, Morteza
Pubblicazione: (2022)
The spectral radius of $1$-planar graphs without complete subgraphs
di: Xu, Weilun, et al.
Pubblicazione: (2025)
di: Xu, Weilun, et al.
Pubblicazione: (2025)
Coloring graphs with forbidden almost bipartite subgraphs
di: Anderson, James, et al.
Pubblicazione: (2022)
di: Anderson, James, et al.
Pubblicazione: (2022)
Dominating Hadwiger's Conjecture holds for all $2K_2$-free graphs
di: Song, Zi-Xia, et al.
Pubblicazione: (2025)
di: Song, Zi-Xia, et al.
Pubblicazione: (2025)
Decomposition of toroidal graphs without some subgraphs
di: Wang, Tao, et al.
Pubblicazione: (2025)
di: Wang, Tao, et al.
Pubblicazione: (2025)
Guarding isometric subgraphs and Cops and Robber in planar graphs
di: de la Maza, Sebastián González Hermosillo, et al.
Pubblicazione: (2024)
di: de la Maza, Sebastián González Hermosillo, et al.
Pubblicazione: (2024)
On graphs without four-vertex induced subgraphs
di: Cameron, Kathie, et al.
Pubblicazione: (2025)
di: Cameron, Kathie, et al.
Pubblicazione: (2025)
Non-r-partite graphs without complete split subgraphs
di: Wang, Bing, et al.
Pubblicazione: (2025)
di: Wang, Bing, et al.
Pubblicazione: (2025)
Variable degeneracy of planar graphs without chorded 6-cycles
di: Fang, Huihui, et al.
Pubblicazione: (2025)
di: Fang, Huihui, et al.
Pubblicazione: (2025)
The largest subgraph without a forbidden induced subgraph
di: Fox, Jacob, et al.
Pubblicazione: (2024)
di: Fox, Jacob, et al.
Pubblicazione: (2024)
List-3-Coloring ordered graphs with a forbidden induced subgraph
di: Hajebi, Sepehr, et al.
Pubblicazione: (2022)
di: Hajebi, Sepehr, et al.
Pubblicazione: (2022)
Extremal 1-planar graphs without k-cliques
di: Zhang, Licheng, et al.
Pubblicazione: (2026)
di: Zhang, Licheng, et al.
Pubblicazione: (2026)
Packing subgraphs in regular graphs
di: Letzter, Shoham, et al.
Pubblicazione: (2025)
di: Letzter, Shoham, et al.
Pubblicazione: (2025)
Antidirected subgraphs of oriented graphs
di: Stein, Maya, et al.
Pubblicazione: (2022)
di: Stein, Maya, et al.
Pubblicazione: (2022)
Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
di: Fang, Shu, et al.
Pubblicazione: (2026)
di: Fang, Shu, et al.
Pubblicazione: (2026)
Proving Norine's Conjecture holds for $n=7$ via SAT solvers
di: Frankston, Keith, et al.
Pubblicazione: (2024)
di: Frankston, Keith, et al.
Pubblicazione: (2024)
Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth
di: Egawa, Yoshimi, et al.
Pubblicazione: (2024)
di: Egawa, Yoshimi, et al.
Pubblicazione: (2024)
Non-isomorphic subgraphs in random graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2025)
di: Krivelevich, Michael, et al.
Pubblicazione: (2025)
Rainbow subgraphs of star-coloured graphs
di: Lo, Allan, et al.
Pubblicazione: (2025)
di: Lo, Allan, et al.
Pubblicazione: (2025)
Counting subgraphs in locally dense graphs
di: Bradač, Domagoj, et al.
Pubblicazione: (2024)
di: Bradač, Domagoj, et al.
Pubblicazione: (2024)
Maximum chordal subgraphs of random graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2023)
di: Krivelevich, Michael, et al.
Pubblicazione: (2023)
Extremal spectral results of planar graphs without $C_{l, l}$ or $\mathrm{Theta}$ graph
di: Zhang, HaoRan, et al.
Pubblicazione: (2024)
di: Zhang, HaoRan, et al.
Pubblicazione: (2024)
Quasi-tree-partitions of graphs with an excluded subgraph
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)
Pancyclicity of almost-planar graphs
di: Adams, Santiago T., et al.
Pubblicazione: (2024)
di: Adams, Santiago T., et al.
Pubblicazione: (2024)
Degree-truncated choosability of planar graphs
di: Jiang, Yiting, et al.
Pubblicazione: (2024)
di: Jiang, Yiting, et al.
Pubblicazione: (2024)
List colouring triangle free planar graphs
di: Hu, Jianzhang, et al.
Pubblicazione: (2019)
di: Hu, Jianzhang, et al.
Pubblicazione: (2019)
Coloring of graphs without long odd holes
di: Chen, Ran, et al.
Pubblicazione: (2025)
di: Chen, Ran, et al.
Pubblicazione: (2025)
On the maximum partial-dual genus of a planar graph
di: Chen, Jiaying, et al.
Pubblicazione: (2025)
di: Chen, Jiaying, et al.
Pubblicazione: (2025)
Reconstructing graphs with subgraph compositions
di: Dailly, Antoine, et al.
Pubblicazione: (2025)
di: Dailly, Antoine, et al.
Pubblicazione: (2025)
Decompositions of graphs with degree constraints relative to prescribed subgraphs
di: Wei, Peichao, et al.
Pubblicazione: (2025)
di: Wei, Peichao, et al.
Pubblicazione: (2025)
Rainbow subgraphs of uniformly coloured randomly perturbed graphs
di: Katsamaktsis, Kyriakos, et al.
Pubblicazione: (2023)
di: Katsamaktsis, Kyriakos, et al.
Pubblicazione: (2023)
Counting sparse induced subgraphs in locally dense graphs
di: Nenadov, Rajko
Pubblicazione: (2024)
di: Nenadov, Rajko
Pubblicazione: (2024)
Restricted subgraphs of edge-colored graphs and applications
di: Sudakov, Benny
Pubblicazione: (2024)
di: Sudakov, Benny
Pubblicazione: (2024)
Seymour and Woodall's conjecture holds for graphs with independence number two
di: Chen, Rong, et al.
Pubblicazione: (2024)
di: Chen, Rong, et al.
Pubblicazione: (2024)
Color-avoiding connected spanning subgraphs with minimum number of edges
di: Pintér, József, et al.
Pubblicazione: (2023)
di: Pintér, József, et al.
Pubblicazione: (2023)
Proof of Brouwers Conjecture (BC) for all graphs with number of vertices n > n_0 assuming that BC holds for n< n_0 for some n_0
di: Blinovsky, Vladimir, et al.
Pubblicazione: (2019)
di: Blinovsky, Vladimir, et al.
Pubblicazione: (2019)
Unavoidable subgraphs in Ramsey graphs
di: Reiher, Christian, et al.
Pubblicazione: (2025)
di: Reiher, Christian, et al.
Pubblicazione: (2025)
Counting subgraphs of coloring graphs
di: Asgarli, Shamil, et al.
Pubblicazione: (2024)
di: Asgarli, Shamil, et al.
Pubblicazione: (2024)
Documenti analoghi
-
The Gamma-Theta Conjecture holds for planar graphs
di: Taletskii, Dmitrii
Pubblicazione: (2024) -
Non-bipartite graphs without theta subgraphs
di: Fang, Longfei, et al.
Pubblicazione: (2025) -
The List Square Coloring Conjecture fails for bipartite planar graphs and their line graphs
di: Hasanvand, Morteza
Pubblicazione: (2022) -
The spectral radius of $1$-planar graphs without complete subgraphs
di: Xu, Weilun, et al.
Pubblicazione: (2025) -
Coloring graphs with forbidden almost bipartite subgraphs
di: Anderson, James, et al.
Pubblicazione: (2022)