Image de couverture de livre

Clique number of xor-powers of Kneser graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Füredi, Zoltán, Imolay, András, Schweitzer, Ádám
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Connectedness of the Free Uniform Spanning Forest as a function of edge weights
par: Alexy, Marcell, et autres
Publié: (2020)

Kneser graphs are Hamiltonian
par: Merino, Arturo, et autres
Publié: (2022)

Chapter On a theorem of Erdős and Simonovits on graphs not containing the cube
par: Füredi, Zoltán
Publié: (2019)

$k$-tuple domination on Kneser graphs
par: Cornet, María Gracia, et autres
Publié: (2023)

Efficient spectral bounds on the chromatic number of Hamming, Johnson, and Kneser graph powers
par: Steinke, Finn A., et autres
Publié: (2026)

Several Roman domination graph invariants on Kneser graphs
par: Zec, Tatjana, et autres
Publié: (2022)

Clique-factors in graphs with low $K_{\ell}$-independence number
par: Chen, Ming, et autres
Publié: (2025)

Minimal abundant packings and choosability with separation
par: Furedi, Zoltan, et autres
Publié: (2013)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
par: Mütze, Torsten, et autres
Publié: (2024)

Exact distance Kneser graphs
par: Ledezma, Agustina Victoria, et autres
Publié: (2024)

Monotonic Decompositions of Submodular Set Functions
par: Bérczi, Kristóf, et autres
Publié: (2024)

Clique covers of complete graphs and piercing multitrack intervals
par: Barát, János, et autres
Publié: (2024)

Alternating odd cycles and orientations of Kneser-like graphs
par: Almási, Nóra, et autres
Publié: (2025)

Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
par: Kuffner, Luis, et autres
Publié: (2024)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
par: Lin, Hau-Yi, et autres
Publié: (2025)

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
par: Brešar, Boštjan, et autres
Publié: (2025)

On the maximum degree of induced subgraphs of the Kneser graph
par: Chau, Hou Tin, et autres
Publié: (2023)

Finding the diameter of a tree with distance queries
par: Gerbner, Dániel, et autres
Publié: (2025)

Tight paths in convex geometric hypergraphs
par: Füredi, Zoltán, et autres
Publié: (2017)

Clique packings in random graphs
par: Griffiths, Simon, et autres
Publié: (2024)

Cliques in minimally globally rigid graphs
par: Portier, Julien
Publié: (2026)

Clique covers and decompositions of cliques of graphs
par: Balogh, József, et autres
Publié: (2024)

Cliques in Paley graphs of square order and in Peisert graphs
par: Brouwer, Andries E., et autres
Publié: (2025)

Totally odd subdivisions in Kneser graphs
par: Echeverría, Henry, et autres
Publié: (2025)

On the treewidth of generalized q-Kneser graphs
par: Metsch, Klaus
Publié: (2024)

Equidistant dimension of Johnson and Kneser graphs
par: Kratica, Jozef, et autres
Publié: (2024)

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
par: Wang, Yichen, et autres
Publié: (2024)

On the chromatic number of powers of subdivisions of graphs
par: Anastos, Michael, et autres
Publié: (2024)

Clique factors in random samplings of regular graphs
par: Sun, Wanting, et autres
Publié: (2025)

Problems on Group-labeled Matroid Bases
par: Hörsch, Florian, et autres
Publié: (2024)

Interaction between skew-representability, tensor products, extension properties, and rank inequalities
par: Bérczi, Kristóf, et autres
Publié: (2025)

Matroid products via submodular coupling
par: Bérczi, Kristóf, et autres
Publié: (2024)

Ramsey Numbers in Kneser Graphs
par: Heath, Emily, et autres
Publié: (2025)

$s$-Stable Kneser Graph are Hamiltonian
par: Ledezma, Agustina V., et autres
Publié: (2024)

Kneser Graphs of Triangulations are Hamiltonian
par: Molnar, Anton, et autres
Publié: (2026)

Cocliques in the Kneser graph on $(n-1,n)$-flags of PG$(2n,q)$
par: Heering, Philipp
Publié: (2026)

Unified bounds for the independence number of graph powers
par: Abiad, Aida, et autres
Publié: (2024)

On the number of edges in saturated partial embeddings of maximal planar graphs
par: Barát, János, et autres
Publié: (2025)

Injective colorings of Sierpiński-like graphs and Kneser graphs
par: Brešar, Boštjan, et autres
Publié: (2024)

Chromatic and Clique number of Generalized Sierpiński Gasket Graph $S[G,t]$
par: Attarzadeh, Fatemeh, et autres
Publié: (2024)