Copertina

On the maximum degree of induced subgraphs of the Kneser graph

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chau, Hou Tin, Ellis, David, Friedgut, Ehud, Lifshitz, Noam
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics 05D05
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Intersections of iterated shadows
di: Chau, Hou Tin, et al.
Pubblicazione: (2024)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
di: Balogh, József, et al.
Pubblicazione: (2024)

Size-Ramsey numbers of graphs with maximum degree three
di: Draganić, Nemanja, et al.
Pubblicazione: (2022)

Kneser's theorem for codes and $\ell$-divisible set families
di: Lin, Chenying, et al.
Pubblicazione: (2025)

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)

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

Improved lower bounds for the maximum order of an induced acyclic subgraph
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)

Ramsey numbers for regular induced subgraphs
di: Dyson, Paul W., et al.
Pubblicazione: (2026)

An Erdős-Ko-Rado type theorem for subgraphs of perfect matchings
di: Nagy, Dániel T.
Pubblicazione: (2024)

On the treewidth of generalized q-Kneser graphs
di: Metsch, Klaus
Pubblicazione: (2024)

The Ramsey numbers for trees of order $n$ with maximum degree at least $n-5$ versus the wheel graph of order nine
di: Chng, Zhi Yee, et al.
Pubblicazione: (2024)

Splits with forbidden subgraphs
di: Axenovich, Maria, et al.
Pubblicazione: (2020)

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
di: Jiang, Zilin, et al.
Pubblicazione: (2021)

On degree bounds of $k$-uniform hypergraphs with bounded matching number
di: Zhang, Haixiang, et al.
Pubblicazione: (2026)

A Lovász-Kneser theorem for triangulations
di: Molnar, Anton, et al.
Pubblicazione: (2025)

Product Mixing in Compact Lie Groups
di: Ellis, David, et al.
Pubblicazione: (2024)

A note on the maximum diversity of intersecting families in the symmetric group
di: Wang, Jian, et al.
Pubblicazione: (2025)

On intersecting families of subgraphs of perfect matchings
di: Fuentes, Melissa M., et al.
Pubblicazione: (2024)

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
di: Sun, Jin, et al.
Pubblicazione: (2025)

Graphs with Independent Exact $r$-covers for all $r$
di: Chau, Hou Tin
Pubblicazione: (2025)

Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
di: Ágoston, Péter, et al.
Pubblicazione: (2025)

Optimal spread for spanning subgraphs of Dirac hypergraphs
di: Kelly, Tom, et al.
Pubblicazione: (2023)

The Forbidden Cross Intersection Problem for Permutations
di: Keller, Nathan, et al.
Pubblicazione: (2025)

The inducibility of 6-vertex graphs
di: Bodnár, Levente, et al.
Pubblicazione: (2026)

On induced subgraphs with degree parity conditions in Paley graphs and Paley tournaments
di: Li, Qilong, et al.
Pubblicazione: (2025)

Induced subgraphs of graphs with large deficiency
di: Sun, Jin, et al.
Pubblicazione: (2025)

Totally odd subdivisions in Kneser graphs
di: Echeverría, Henry, et al.
Pubblicazione: (2025)

Sharp Hypercontractivity for Global Functions
di: Keller, Nathan, et al.
Pubblicazione: (2023)

Injective colorings of Sierpiński-like graphs and Kneser graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

Identifying codes in graphs of given maximum degree: Characterizing trees
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

Exact distance Kneser graphs
di: Ledezma, Agustina Victoria, et al.
Pubblicazione: (2024)

Odd Hadwiger's conjecture for the complements of Kneser graphs
di: Chen, Meirun, et al.
Pubblicazione: (2025)

Maximizing subgraph density in graphs of bounded degree and clique number
di: Kirsch, Rachel
Pubblicazione: (2025)

Mutual-visibility problems in Kneser and Johnson graphs
di: Ekinci, Gülnaz Boruzanli, et al.
Pubblicazione: (2024)

Large expander subgraphs in high genus triangulations
di: Lions, Tanguy, et al.
Pubblicazione: (2026)

The strong and doubly metric dimensions of Johnson and Kneser graphs
di: Kratica, Jozef, et al.
Pubblicazione: (2026)

Spanning subgraphs and spectral radius in graphs
di: Zhou, Sizhong
Pubblicazione: (2025)

Spanning trees with large maximum degrees
di: Yan, Jun
Pubblicazione: (2025)

Identifying codes in triangle-free graphs of bounded maximum degree
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
di: Balogh, József, et al.
Pubblicazione: (2024)