Spanning clique subdivisions in pseudorandom graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Lee, Hyunwoo, Pavez-Signé, Matías, Petrov, Teo |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions
di: Draganić, Nemanja, et al.
Pubblicazione: (2025)
di: Draganić, Nemanja, et al.
Pubblicazione: (2025)
Spanning subdivisions in dense digraphs
di: Lee, Hyunwoo
Pubblicazione: (2023)
di: Lee, Hyunwoo
Pubblicazione: (2023)
On perfect subdivision tilings
di: Lee, Hyunwoo
Pubblicazione: (2023)
di: Lee, Hyunwoo
Pubblicazione: (2023)
Separating edges by linearly many subdivisions
di: Kontogeorgiou, George, et al.
Pubblicazione: (2025)
di: Kontogeorgiou, George, et al.
Pubblicazione: (2025)
Monochromatic partitions in 2-edge-coloured bipartite graphs
di: Fernández, Camila, et al.
Pubblicazione: (2024)
di: Fernández, Camila, et al.
Pubblicazione: (2024)
Ramsey numbers of bounded degree trees versus general graphs
di: Montgomery, Richard, et al.
Pubblicazione: (2023)
di: Montgomery, Richard, et al.
Pubblicazione: (2023)
Ramsey numbers of cycles in random graphs
di: Araújo, Pedro, et al.
Pubblicazione: (2022)
di: Araújo, Pedro, et al.
Pubblicazione: (2022)
Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
di: Hou, Jianfeng, et al.
Pubblicazione: (2024)
di: Hou, Jianfeng, et al.
Pubblicazione: (2024)
Counting spanning subgraphs in dense hypergraphs
di: Montgomery, Richard, et al.
Pubblicazione: (2023)
di: Montgomery, Richard, et al.
Pubblicazione: (2023)
Ramsey numbers for 1-degenerate 3-graphs
di: Allen, Peter, et al.
Pubblicazione: (2025)
di: Allen, Peter, et al.
Pubblicazione: (2025)
Embedding clique subdivisions via crux
di: Yang, Donglei, et al.
Pubblicazione: (2024)
di: Yang, Donglei, et al.
Pubblicazione: (2024)
Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
di: Kuang, Peiru, et al.
Pubblicazione: (2026)
di: Kuang, Peiru, et al.
Pubblicazione: (2026)
A degree version of the Burr-Erdős conjecture on trees
di: Katz, Jasmin, et al.
Pubblicazione: (2026)
di: Katz, Jasmin, et al.
Pubblicazione: (2026)
Divisible subdivisions of graphs in subdivisions of complete graphs
di: Hou, Xinmin, et al.
Pubblicazione: (2025)
di: Hou, Xinmin, et al.
Pubblicazione: (2025)
Turán problems in pseudorandom graphs
di: Liu, Xizhi, et al.
Pubblicazione: (2022)
di: Liu, Xizhi, et al.
Pubblicazione: (2022)
The Hamilton space of pseudorandom graphs
di: Christoph, Micha, et al.
Pubblicazione: (2024)
di: Christoph, Micha, et al.
Pubblicazione: (2024)
The Lovász conjecture holds for moderately dense Cayley graphs
di: Bedert, Benjamin, et al.
Pubblicazione: (2026)
di: Bedert, Benjamin, et al.
Pubblicazione: (2026)
Disjoint connected dominating sets in pseudorandom graphs
di: Draganić, Nemanja, et al.
Pubblicazione: (2024)
di: Draganić, Nemanja, et al.
Pubblicazione: (2024)
On the number of distinct spanning trees in pseudorandom graphs
di: Wang, Yiting
Pubblicazione: (2026)
di: Wang, Yiting
Pubblicazione: (2026)
Spectral expansion properties of pseudorandom bipartite graphs
di: Fan, Dandan, et al.
Pubblicazione: (2024)
di: Fan, Dandan, et al.
Pubblicazione: (2024)
Hitting time for Hamilton cycles in pseudorandom graphs
di: Chen, Yaobin, et al.
Pubblicazione: (2026)
di: Chen, Yaobin, et al.
Pubblicazione: (2026)
Ramsey numbers of trees
di: Montgomery, Richard, et al.
Pubblicazione: (2025)
di: Montgomery, Richard, et al.
Pubblicazione: (2025)
Note on the trace of random walks on pseudorandom graphs
di: Chen, Yaobin, et al.
Pubblicazione: (2026)
di: Chen, Yaobin, et al.
Pubblicazione: (2026)
Anticoncentration of random spanning trees in almost regular graphs
di: Lee, Hyunwoo
Pubblicazione: (2026)
di: Lee, Hyunwoo
Pubblicazione: (2026)
On the chromatic number of powers of subdivisions of graphs
di: Anastos, Michael, et al.
Pubblicazione: (2024)
di: Anastos, Michael, et al.
Pubblicazione: (2024)
Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
di: Cheng, Yangyang, et al.
Pubblicazione: (2024)
di: Cheng, Yangyang, et al.
Pubblicazione: (2024)
Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
di: Mayhew, Dillon, et al.
Pubblicazione: (2023)
di: Mayhew, Dillon, et al.
Pubblicazione: (2023)
Dense triangle-free $(n, d, λ)$-graphs for all orders
di: Kim, Jaehoon, et al.
Pubblicazione: (2024)
di: Kim, Jaehoon, et al.
Pubblicazione: (2024)
Extremal number of cliques of given orders in graphs with a forbidden clique minor
di: Shi, Ruilin, et al.
Pubblicazione: (2024)
di: Shi, Ruilin, et al.
Pubblicazione: (2024)
On the $4$-clique cover number of graphs
di: Chen, Yihan, et al.
Pubblicazione: (2025)
di: Chen, Yihan, et al.
Pubblicazione: (2025)
On the clique covering numbers of Johnson graphs
di: Jørgensen, Søren Fuglede
Pubblicazione: (2025)
di: Jørgensen, Søren Fuglede
Pubblicazione: (2025)
Packing edge disjoint cliques in graphs
di: Balogh, József, et al.
Pubblicazione: (2025)
di: Balogh, József, et al.
Pubblicazione: (2025)
Antimagicness of graphs with a dominating clique
di: Beaudoire, Grégoire, et al.
Pubblicazione: (2025)
di: Beaudoire, Grégoire, et al.
Pubblicazione: (2025)
Clique covers and decompositions of cliques of graphs
di: Balogh, József, et al.
Pubblicazione: (2024)
di: Balogh, József, et al.
Pubblicazione: (2024)
Extremal oriented graphs avoiding 1-subdivision of an in-star
di: Huang, Zejun, et al.
Pubblicazione: (2024)
di: Huang, Zejun, et al.
Pubblicazione: (2024)
On the Zagreb indices of the line graph and line cut-vertex graph of subdivision of unicyclic graphs
di: Nagesh, H. M.
Pubblicazione: (2024)
di: Nagesh, H. M.
Pubblicazione: (2024)
Span capacities of graphs
di: Grašič, Mateja, et al.
Pubblicazione: (2026)
di: Grašič, Mateja, et al.
Pubblicazione: (2026)
Induced subdivisions in graphs of large girth
di: Kuang, Peiru, et al.
Pubblicazione: (2026)
di: Kuang, Peiru, et al.
Pubblicazione: (2026)
The maximum number of cliques in disjoint copies of graphs
di: Gao, Zhipeng, et al.
Pubblicazione: (2025)
di: Gao, Zhipeng, et al.
Pubblicazione: (2025)
Counting cliques without generalized theta graphs
di: Gao, Jun, et al.
Pubblicazione: (2023)
di: Gao, Jun, et al.
Pubblicazione: (2023)
Documenti analoghi
-
Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions
di: Draganić, Nemanja, et al.
Pubblicazione: (2025) -
Spanning subdivisions in dense digraphs
di: Lee, Hyunwoo
Pubblicazione: (2023) -
On perfect subdivision tilings
di: Lee, Hyunwoo
Pubblicazione: (2023) -
Separating edges by linearly many subdivisions
di: Kontogeorgiou, George, et al.
Pubblicazione: (2025) -
Monochromatic partitions in 2-edge-coloured bipartite graphs
di: Fernández, Camila, et al.
Pubblicazione: (2024)