Kneser Graphs of Triangulations are Hamiltonian
Fuente:
arXiv
Saved in:
| Main Authors: | Molnar, Anton, Pohoata, Cosmin, Zheng, Michael |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
A Lovász-Kneser theorem for triangulations
by: Molnar, Anton, et al.
Published: (2025)
by: Molnar, Anton, et al.
Published: (2025)
Distinct permutation dot products
by: Pohoata, Cosmin
Published: (2026)
by: Pohoata, Cosmin
Published: (2026)
Grid-free linear hypergraphs via Cayley-Bacharach
by: Pohoata, Cosmin
Published: (2026)
by: Pohoata, Cosmin
Published: (2026)
Chromatic Polynomial Evaluation Spectra
by: Miyazaki, Rafael, et al.
Published: (2025)
by: Miyazaki, Rafael, et al.
Published: (2025)
$s$-Stable Kneser Graph are Hamiltonian
by: Ledezma, Agustina V., et al.
Published: (2024)
by: Ledezma, Agustina V., et al.
Published: (2024)
An update on multicolor Ramsey lower bounds
by: Campos, Marcelo, et al.
Published: (2026)
by: Campos, Marcelo, et al.
Published: (2026)
Above and below
by: Chen, Wenchong, et al.
Published: (2026)
by: Chen, Wenchong, et al.
Published: (2026)
On skew corner-free sets
by: Pohoata, Cosmin, et al.
Published: (2024)
by: Pohoata, Cosmin, et al.
Published: (2024)
Generalized Arithmetic Kakeya
by: Pohoata, Cosmin, et al.
Published: (2024)
by: Pohoata, Cosmin, et al.
Published: (2024)
On the number of high-dimensional partitions
by: Pohoata, Cosmin, et al.
Published: (2021)
by: Pohoata, Cosmin, et al.
Published: (2021)
On off-diagonal Ramsey numbers for vector spaces over $\mathbb{F}_{2}$
by: Hunter, Zach, et al.
Published: (2023)
by: Hunter, Zach, et al.
Published: (2023)
Kneser graphs are Hamiltonian
by: Merino, Arturo, et al.
Published: (2022)
by: Merino, Arturo, et al.
Published: (2022)
Improved Ramsey bounds for generalized Schur equations
by: Miyazaki, Rafael, et al.
Published: (2026)
by: Miyazaki, Rafael, et al.
Published: (2026)
Two counterexamples to a conjecture about even cycles
by: Conlon, David, et al.
Published: (2026)
by: Conlon, David, et al.
Published: (2026)
Colorful Helly via induced matchings
by: Pohoata, Cosmin, et al.
Published: (2025)
by: Pohoata, Cosmin, et al.
Published: (2025)
Expanding polynomials for sets with additive structure
by: Das, Sanjana, et al.
Published: (2024)
by: Das, Sanjana, et al.
Published: (2024)
Sharp bounds for rainbow matchings in hypergraphs
by: Pohoata, Cosmin, et al.
Published: (2022)
by: Pohoata, Cosmin, et al.
Published: (2022)
Color avoidance for monotone paths
by: Mulrenin, Eion, et al.
Published: (2024)
by: Mulrenin, Eion, et al.
Published: (2024)
$K_{2,t+1}$-free graphs with many copies of $K_{t,t}$
by: Pohoata, Cosmin, et al.
Published: (2026)
by: Pohoata, Cosmin, et al.
Published: (2026)
Roth-type theorems in $K_{s,t}$-free sets
by: Jing, Yifan, et al.
Published: (2026)
by: Jing, Yifan, et al.
Published: (2026)
Lower bounds for incidences
by: Cohen, Alex, et al.
Published: (2024)
by: Cohen, Alex, et al.
Published: (2024)
Ramsey Numbers in Kneser Graphs
by: Heath, Emily, et al.
Published: (2025)
by: Heath, Emily, et al.
Published: (2025)
Even cycles in graphs avoiding longer even cycles
by: Conlon, David, et al.
Published: (2025)
by: Conlon, David, et al.
Published: (2025)
Large point-line matchings and small Nikodym sets
by: Hunter, Zach, et al.
Published: (2026)
by: Hunter, Zach, et al.
Published: (2026)
On exponential Freiman dimension
by: Lim, Jeck, et al.
Published: (2025)
by: Lim, Jeck, et al.
Published: (2025)
Hypergraphic zonotopes and acyclohedra
by: Pohoata, Cosmin, et al.
Published: (2025)
by: Pohoata, Cosmin, et al.
Published: (2025)
A Halász-type theorem for permutation anticoncentration
by: Hunter, Zach, et al.
Published: (2026)
by: Hunter, Zach, et al.
Published: (2026)
Directed Hamiltonicity in Generalized Kneser Graphs
by: Mehry, Shahram
Published: (2025)
by: Mehry, Shahram
Published: (2025)
Exploring Homological Properties of Independent Complexes of Kneser Graphs
by: Feng, Ziqin, et al.
Published: (2024)
by: Feng, Ziqin, et al.
Published: (2024)
The Matching Kneser Graph Conjecture For High Chromatic Numbers
by: Shaebani, Saeed
Published: (2023)
by: Shaebani, Saeed
Published: (2023)
The miracle of integer eigenvalues
by: Kenyon, Richard, et al.
Published: (2024)
by: Kenyon, Richard, et al.
Published: (2024)
Multi-Colouring of Kneser Graphs: Notes on Stahl's Conjecture
by: Heuvel, Jan van den, et al.
Published: (2024)
by: Heuvel, Jan van den, et al.
Published: (2024)
$k$-tuple domination on Kneser graphs
by: Cornet, María Gracia, et al.
Published: (2023)
by: Cornet, María Gracia, et al.
Published: (2023)
Two questions on Kneser colorings
by: Inozemtsev, Eduard, et al.
Published: (2024)
by: Inozemtsev, Eduard, et al.
Published: (2024)
Clique number of xor-powers of Kneser graphs
by: Füredi, Zoltán, et al.
Published: (2025)
by: Füredi, Zoltán, et al.
Published: (2025)
Colouring Complete Multipartite and Kneser-type Digraphs
by: Harutyunyan, Ararat, et al.
Published: (2023)
by: Harutyunyan, Ararat, et al.
Published: (2023)
Exact distance Kneser graphs
by: Ledezma, Agustina Victoria, et al.
Published: (2024)
by: Ledezma, Agustina Victoria, et al.
Published: (2024)
Alternating odd cycles and orientations of Kneser-like graphs
by: Almási, Nóra, et al.
Published: (2025)
by: Almási, Nóra, et al.
Published: (2025)
Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
by: Kuffner, Luis, et al.
Published: (2024)
by: Kuffner, Luis, et al.
Published: (2024)
Several Roman domination graph invariants on Kneser graphs
by: Zec, Tatjana, et al.
Published: (2022)
by: Zec, Tatjana, et al.
Published: (2022)
Similar Items
-
A Lovász-Kneser theorem for triangulations
by: Molnar, Anton, et al.
Published: (2025) -
Distinct permutation dot products
by: Pohoata, Cosmin
Published: (2026) -
Grid-free linear hypergraphs via Cayley-Bacharach
by: Pohoata, Cosmin
Published: (2026) -
Chromatic Polynomial Evaluation Spectra
by: Miyazaki, Rafael, et al.
Published: (2025) -
$s$-Stable Kneser Graph are Hamiltonian
by: Ledezma, Agustina V., et al.
Published: (2024)