Copertina

The $k$-representation number of the random graph

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Basu, Ayush, Rödl, Vojtěch, Sales, Marcelo
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Coloring triangles in graphs
di: Basu, Ayush, et al.
Pubblicazione: (2024)

Note on set representation of bounded degree hypergaphs
di: Basu, Ayush, et al.
Pubblicazione: (2024)

On Ramsey number of Steiner systems
di: Basu, Ayush, et al.
Pubblicazione: (2026)

The number of cliques in hypergraphs with forbidden subgraphs
di: Basu, Ayush, et al.
Pubblicazione: (2024)

On the Ramsey number of daisies I
di: Pudlák, Pavel, et al.
Pubblicazione: (2022)

Nowhere dense Ramsey sets
di: Rödl, Vojtěch, et al.
Pubblicazione: (2024)

A note on the induced Ramsey theorem for spaces
di: Frederickson, Bryce, et al.
Pubblicazione: (2021)

Colouring versus density in integers and Hales-Jewett cubes
di: Reiher, Christian, et al.
Pubblicazione: (2023)

Relative Turán densities of ordered graphs
di: Reiher, Christian, et al.
Pubblicazione: (2025)

A lower bound on the Ramsey number $R_k(k+1,k+1)$
di: Pudlák, Pavel, et al.
Pubblicazione: (2024)

Colorings of $k$-sets with low discrepancy on small sets
di: Pudlák, Pavel, et al.
Pubblicazione: (2024)

Unavoidable subgraphs in Ramsey graphs
di: Reiher, Christian, et al.
Pubblicazione: (2025)

Subgraphs with a positive minimum semidegree in digraphs with large outdegree
di: Grzesik, Andrzej, et al.
Pubblicazione: (2024)

Some results and problems on clique coverings of hypergraphs
di: Vojtech Rödl, et al.
Pubblicazione: (2024)

On the Ramsey number of daisies II
di: Sales, Marcelo
Pubblicazione: (2022)

Ramsey-type problems for generalised Sidon sets
di: Reiher, Christian, et al.
Pubblicazione: (2024)

On the representation number of grid graphs and cylindric grid graphs
di: Alshammari, Nawaf Shafi, et al.
Pubblicazione: (2025)

Chromatic number of randomly augmented graphs
di: Geest, Jan, et al.
Pubblicazione: (2024)

Ramsey numbers of cycles in random graphs
di: Araújo, Pedro, et al.
Pubblicazione: (2022)

Weak saturation numbers in random graphs
di: Kalinichenko, Olga, et al.
Pubblicazione: (2023)

Colouring versus density in integers and Hales–Jewett cubes
di: Christian Reiher, et al.
Pubblicazione: (2024)

Enumerating the number of $k$-matchings in successively amalgamated graphs
di: Grad, Simon, et al.
Pubblicazione: (2025)

The Lovász number of random circulant graphs
di: Bandeira, Afonso S., et al.
Pubblicazione: (2025)

The completion numbers of Hamiltonicity and pancyclicity in random graphs
di: Alon, Yahav, et al.
Pubblicazione: (2023)

Singularity of the k-core of a random graph
di: Ferber, Asaf, et al.
Pubblicazione: (2021)

Improved bound on the number of edges of diameter-$k$-critical graphs
di: Wang, Xiaolin, et al.
Pubblicazione: (2024)

The oriented chromatic number of random graphs of bounded degree
di: Gunderson, Karen, et al.
Pubblicazione: (2022)

The chromatic number of very dense random graphs
di: Yan, Zhifei
Pubblicazione: (2024)

On the number of spanning trees in random regular graphs
di: Greenhill, Catherine, et al.
Pubblicazione: (2013)

On the chromatic number of random triangle-free graphs
di: Mizgerd, Clayton, et al.
Pubblicazione: (2025)

Evolution of random representable matroids: minors, circuits, connectivity and the critical number
di: Gao, Pu, et al.
Pubblicazione: (2024)

Lower bounds for the total (distance) $k$-domination number of a graph
di: Davila, Randy
Pubblicazione: (2024)

The maximum number of $k$-cliques of 7-connected 1-planar graphs
di: Huang, Yuanqiu, et al.
Pubblicazione: (2026)

Sharp lower bounds and extremal graphs for the generalized $k$-independence number
di: Huang, Jing, et al.
Pubblicazione: (2025)

Representation number of word-representable co-bipartite graph
di: Das, Biswajit, et al.
Pubblicazione: (2025)

A note on multicolour Ramsey numbers and random sphere graphs
di: Attwa, Yamaan, et al.
Pubblicazione: (2026)

Lower bounds for the isoperimetric numbers of random regular graphs
di: Kolesnik, Brett, et al.
Pubblicazione: (2013)

On the edge expansion of random polytopes
di: Ferber, Asaf, et al.
Pubblicazione: (2025)

Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links
di: Berger, Sören, et al.
Pubblicazione: (2022)

Chromatic number of random graphs: an approach using a recurrence relation
di: Abe, Yayoi, et al.
Pubblicazione: (2024)