Copertina

On the Prague dimension of sparse random graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Joos, Felix, Mattos, Letícia
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Local central limit theorem for triangle counts in sparse random graphs
di: Araújo, Pedro, et al.
Pubblicazione: (2023)

The dimension of sparse and co-sparse random graph orders
di: Gao, Pu, et al.
Pubblicazione: (2025)

Hitting times in the binomial random graph
di: Granet, Bertille, et al.
Pubblicazione: (2024)

Clique packings in random graphs
di: Griffiths, Simon, et al.
Pubblicazione: (2024)

Subgraphs of random graphs in hereditary families
di: Clifton, Alexander, et al.
Pubblicazione: (2024)

A note on the width of sparse random graphs
di: Do, Tuan Anh, et al.
Pubblicazione: (2022)

Packing and finding paths in sparse random graphs
di: Iršič, Vesna, et al.
Pubblicazione: (2024)

Canonical labelling of sparse random graphs
di: Verbitsky, Oleg, et al.
Pubblicazione: (2024)

Twin-width of sparse random graphs
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)

Structure of lower tails in sparse random graphs
di: Chin, Byron
Pubblicazione: (2023)

On almost Gallai colourings in complete graphs
di: Grebennikov, Alexandr, et al.
Pubblicazione: (2025)

Counting tight Hamilton cycles in Dirac hypergraphs
di: Joos, Felix, et al.
Pubblicazione: (2026)

Counting oriented trees in digraphs with large minimum semidegree
di: Joos, Felix, et al.
Pubblicazione: (2023)

Sharp threshold for Hamilton cycles in randomly perturbed sparse graphs
di: Ma, Guorui, et al.
Pubblicazione: (2026)

The hypergraph removal process
di: Joos, Felix, et al.
Pubblicazione: (2024)

A remark on the independence number of sparse random Cayley sum graphs
di: Nenadov, Rajko
Pubblicazione: (2025)

Concentration of the maximum size of an induced subtree in moderately sparse random graphs
di: Oropeza, Juan Carlos Buitrago
Pubblicazione: (2025)

A note on the chromatic number of the square of a sparse random graph
di: Frieze, Alan, et al.
Pubblicazione: (2023)

The maximum degree of the $r$th power of a sparse random graph
di: Frieze, Alan, et al.
Pubblicazione: (2024)

Spectra of high-dimensional sparse random geometric graphs
di: Cao, Yifan, et al.
Pubblicazione: (2025)

Minimum stationary values of sparse random directed graphs
di: Cai, Xing Shi, et al.
Pubblicazione: (2020)

The large $N$ factorization does not hold for arbitrary multi-trace observables in random tensors
di: Gurau, Razvan, et al.
Pubblicazione: (2025)

First order distinguishability of sparse random graphs
di: Hershko, Tal, et al.
Pubblicazione: (2024)

Conflict-free Hypergraph Matchings and Coverings
di: Joos, Felix, et al.
Pubblicazione: (2024)

Majority dynamics on sparse random graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2021)

A central limit theorem for the matching number of a sparse random graph
di: Glasgow, Margalit, et al.
Pubblicazione: (2024)

Coloring locally sparse graphs
di: Anderson, James, et al.
Pubblicazione: (2024)

On Alon-Tarsi orientations of sparse graphs
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2025)

On endomorphism universality of sparse graph classes
di: Knauer, Kolja, et al.
Pubblicazione: (2022)

Blow-up lemmas for sparse graphs
di: Allen, Peter, et al.
Pubblicazione: (2016)

Sufficient conditions for perfect mixed tilings
di: Hurley, Eoin, et al.
Pubblicazione: (2022)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
di: Arras, Patrick, et al.
Pubblicazione: (2024)

Between proper and square colorings of sparse graphs
di: Choi, Ilkyoo, et al.
Pubblicazione: (2025)

Induced even cycles in locally sparse graphs
di: Ding, Laihao, et al.
Pubblicazione: (2024)

Embedding induced trees in sparse expanding graphs
di: Girão, António, et al.
Pubblicazione: (2024)

Equitable coloring of sparse graphs
di: Liu, Weichan, et al.
Pubblicazione: (2024)

The law of the circumference of sparse binomial random graphs
di: Anastos, Michael, et al.
Pubblicazione: (2025)

Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth
di: Hajebi, Sepehr
Pubblicazione: (2024)

Approximate packing of independent transversals in locally sparse graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2024)

Frugal colourings of graphs via sparse hypergraph colouring
di: Chuet, Quentin
Pubblicazione: (2026)