Copertina

Playing Sudoku on random 3-regular graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dippel, Jack, Eide, Austin, Pralat, Pawel, Willhalm, Daniel
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Multiset Metric Dimension of Binomial Random Graphs
di: Eide, Austin, et al.
Pubblicazione: (2025)

Canonical labelling of random regular graphs
di: Isaev, Mikhail, et al.
Pubblicazione: (2026)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
di: Gamarnik, David, et al.
Pubblicazione: (2023)

Achievable Burning Densities of Growing Grids
di: Barrett, Jordan, et al.
Pubblicazione: (2026)

Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds
di: Frieze, Alan, et al.
Pubblicazione: (2023)

Asynchronous Majority Dynamics on Binomial Random Graphs
di: Mohan, Divyarthi, et al.
Pubblicazione: (2023)

A Direct Proof of the Short-Side Advantage in Random Matching Markets
di: Mauras, Simon, et al.
Pubblicazione: (2025)

List coloring ordered graphs with forbidden induced subgraphs
di: Piecyk, Marta, et al.
Pubblicazione: (2025)

Counting simplicial pairs in hypergraphs
di: Barrett, Jordan, et al.
Pubblicazione: (2024)

Hitting all longest paths in $H$-free graphs and $H$-graphs
di: de Lima, Paloma T., et al.
Pubblicazione: (2025)

Polynomial-time recognition and maximum independent set in Burling graphs
di: Rzążewski, Paweł, et al.
Pubblicazione: (2024)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
di: Pilipczuk, Marcin, et al.
Pubblicazione: (2023)

On rigid regular graphs and a problem of Babai and Pultr
di: Knauer, Kolja, et al.
Pubblicazione: (2025)

On the existence of factors intersecting sets of cycles in regular graphs
di: Goedgebeur, Jan, 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)

New small regular graphs of given girth: the cage problem and beyond
di: Exoo, Geoffrey, et al.
Pubblicazione: (2025)

3-colorable planar graphs have an intersection segment representation using 3 slopes
di: Gonçalves, Daniel
Pubblicazione: (2025)

On the existence of $δ$-temporal cliques in random simple temporal graphs
di: Mertzios, George B., et al.
Pubblicazione: (2024)

Shotgun assembly of random graphs
di: Johnston, Tom, et al.
Pubblicazione: (2022)

Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs
di: Pépin, Martin, et al.
Pubblicazione: (2023)

Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA
di: Farhi, Edward, et al.
Pubblicazione: (2025)

Tree-independence number of $P_5$-free graphs with no large bicliques
di: Blažej, Václav, et al.
Pubblicazione: (2026)

On the expansion of Hanoi graphs
di: Eppstein, David, et al.
Pubblicazione: (2025)

The Normal Play of the Domination Game
di: Brito, João Marcos, et al.
Pubblicazione: (2025)

Twin-width of graphs on surfaces
di: Kráľ, Daniel, et al.
Pubblicazione: (2023)

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

Contact graphs of boxes with unidirectional contacts
di: Gonçalves, Daniel, et al.
Pubblicazione: (2023)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
di: Beaudou, Laurent, et al.
Pubblicazione: (2025)

Faster 3-colouring algorithm for graphs of diameter 3
di: Groenland, Carla, et al.
Pubblicazione: (2026)

Spread blow-up lemma with an application to perturbed random graphs
di: Nenadov, Rajko, et al.
Pubblicazione: (2024)

Clique-width and induced topological minors
di: Bieliński, Paweł Rafał, et al.
Pubblicazione: (2026)

The treewidth and pathwidth of graph unions
di: Alecu, Bogdan, et al.
Pubblicazione: (2022)

The 1/3-conjectures for domination in cubic graphs
di: Dorbec, Paul, et al.
Pubblicazione: (2024)

An Efficient Genus Algorithm Based on Graph Rotations
di: Metzger, Alexander, et al.
Pubblicazione: (2024)

Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random
di: Sawada, Joe, et al.
Pubblicazione: (2025)

Biclique immersions in graphs with independence number 2
di: Botler, Fábio, et al.
Pubblicazione: (2023)

On universal graphs for trees and treewidth $k$ graphs
di: Kaul, Neel, et al.
Pubblicazione: (2025)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
di: Mütze, Torsten, et al.
Pubblicazione: (2024)

Induced matching treewidth and tree-independence number, revisited
di: Alon, Noga, et al.
Pubblicazione: (2025)