Non-bipartite k-common graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Kral, Daniel, Noel, Jonathan A., Norin, Sergey, Volec, Jan, Wei, Fan |
|---|---|
| Format: | Preprint |
| Publié: |
2020
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Common graphs with arbitrary chromatic number
par: Kral, Daniel, et autres
Publié: (2022)
par: Kral, Daniel, et autres
Publié: (2022)
The Spectrum of Triangle-free Graphs
par: Balogh, József, et autres
Publié: (2022)
par: Balogh, József, et autres
Publié: (2022)
Sidorenko property and forcing in regular tournaments
par: Král', Daniel, et autres
Publié: (2026)
par: Král', Daniel, et autres
Publié: (2026)
Every graph with no $K_7^{\vee}$-minor is $6$-colorable
par: Norin, Sergey, et autres
Publié: (2025)
par: Norin, Sergey, et autres
Publié: (2025)
Sparsity of 3-flow critical graphs
par: Dvořák, Zdeněk, et autres
Publié: (2024)
par: Dvořák, Zdeněk, et autres
Publié: (2024)
Degree conditions forcing directed cycles
par: Grzesik, Andrzej, et autres
Publié: (2021)
par: Grzesik, Andrzej, et autres
Publié: (2021)
On bipartite $(1,1,k)$-mixed graphs
par: Dalfó, C., et autres
Publié: (2024)
par: Dalfó, C., et autres
Publié: (2024)
Limits of degeneracy for colouring graphs with forbidden minors
par: Norin, Sergey, et autres
Publié: (2023)
par: Norin, Sergey, et autres
Publié: (2023)
Strong parity edge-colorings of graphs
par: Bradshaw, Peter, et autres
Publié: (2024)
par: Bradshaw, Peter, et autres
Publié: (2024)
Semi-Inducibility of some small graphs
par: Balogh, József, et autres
Publié: (2026)
par: Balogh, József, et autres
Publié: (2026)
Twin-width of sparse random graphs
par: Hendrey, Kevin, et autres
Publié: (2023)
par: Hendrey, Kevin, et autres
Publié: (2023)
Lower bounds on the minimal dispersion of point sets via cover-free families
par: Trödler, Matěj, et autres
Publié: (2025)
par: Trödler, Matěj, et autres
Publié: (2025)
Antimagic labellings of (k, 2)-bipartite biregular graphs
par: Beaudoire, Grégoire, et autres
Publié: (2024)
par: Beaudoire, Grégoire, et autres
Publié: (2024)
Connectivity keeping paths for k-connected bipartite graphs
par: Ji, Meng
Publié: (2023)
par: Ji, Meng
Publié: (2023)
Subgraphs with a positive minimum semidegree in digraphs with large outdegree
par: Grzesik, Andrzej, et autres
Publié: (2024)
par: Grzesik, Andrzej, et autres
Publié: (2024)
Forcing quasirandomness with 4-point permutations
par: Kráľ, Daniel, et autres
Publié: (2024)
par: Kráľ, Daniel, et autres
Publié: (2024)
Non-bipartite graphs without theta subgraphs
par: Fang, Longfei, et autres
Publié: (2025)
par: Fang, Longfei, et autres
Publié: (2025)
Optimizing the CGMS upper bound on Ramsey numbers
par: Gupta, Parth, et autres
Publié: (2024)
par: Gupta, Parth, et autres
Publié: (2024)
Cops and robbers on $P_5$-free graphs
par: Chudnovsky, Maria, et autres
Publié: (2023)
par: Chudnovsky, Maria, et autres
Publié: (2023)
Spectral radius and rainbow $k$-factors in a bipartite graph family
par: Chen, Meng, et autres
Publié: (2026)
par: Chen, Meng, et autres
Publié: (2026)
Every graph is eventually Turán-good
par: Morrison, Natasha, et autres
Publié: (2022)
par: Morrison, Natasha, et autres
Publié: (2022)
Spectral expansion properties of pseudorandom bipartite graphs
par: Fan, Dandan, et autres
Publié: (2024)
par: Fan, Dandan, et autres
Publié: (2024)
Strong modeling limits of graphs with bounded tree-width
par: Grzesik, Andrzej, et autres
Publié: (2021)
par: Grzesik, Andrzej, et autres
Publié: (2021)
On bipartite biregular large graphs
par: Araujo-Pardo, G., et autres
Publié: (2024)
par: Araujo-Pardo, G., et autres
Publié: (2024)
Generalized spectral characterization of signed bipartite graphs
par: Guo, Songlin, et autres
Publié: (2025)
par: Guo, Songlin, et autres
Publié: (2025)
Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
par: Yang, Qing, et autres
Publié: (2022)
par: Yang, Qing, et autres
Publié: (2022)
Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
par: Wang, Rui, et autres
Publié: (2025)
par: Wang, Rui, et autres
Publié: (2025)
Twin-width of graphs on surfaces
par: Kráľ, Daniel, et autres
Publié: (2023)
par: Kráľ, Daniel, et autres
Publié: (2023)
Fundamental cycles in grid graphs
par: Kielak, Bartłomiej, et autres
Publié: (2026)
par: Kielak, Bartłomiej, et autres
Publié: (2026)
Three-dimensional graph products with unbounded stack-number
par: Eppstein, David, et autres
Publié: (2022)
par: Eppstein, David, et autres
Publié: (2022)
Defective coloring of blowups
par: Norin, Sergey, et autres
Publié: (2025)
par: Norin, Sergey, et autres
Publié: (2025)
On quadratic embeddability of bipartite graphs and theta graphs
par: Młotkowski, Wojciech, et autres
Publié: (2024)
par: Młotkowski, Wojciech, et autres
Publié: (2024)
The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
par: Fan, Dandan, et autres
Publié: (2024)
par: Fan, Dandan, et autres
Publié: (2024)
Sufficient conditions for bipartite rigidity, symmetric completability and hyperconnectivity of graphs
par: Garamvölgyi, Dániel, et autres
Publié: (2025)
par: Garamvölgyi, Dániel, et autres
Publié: (2025)
Word-representability of co-bipartite graph
par: Das, Biswajit, et autres
Publié: (2025)
par: Das, Biswajit, et autres
Publié: (2025)
On the construction of cospectral nonisomorphic bipartite graphs
par: Kannan, M. Rajesh, et autres
Publié: (2021)
par: Kannan, M. Rajesh, et autres
Publié: (2021)
Flow polytopes for extensions of bipartite graphs
par: Braun, Benjamin, et autres
Publié: (2025)
par: Braun, Benjamin, et autres
Publié: (2025)
Product Structure and Tree-Decompositions
par: Liu, Chun-Hung, et autres
Publié: (2024)
par: Liu, Chun-Hung, et autres
Publié: (2024)
The Burning Number Conjecture Holds Asymptotically
par: Norin, Sergey, et autres
Publié: (2022)
par: Norin, Sergey, et autres
Publié: (2022)
Conflict-free chromatic index of bipartite graphs
par: Jin, Yuxin, et autres
Publié: (2026)
par: Jin, Yuxin, et autres
Publié: (2026)
Documents similaires
-
Common graphs with arbitrary chromatic number
par: Kral, Daniel, et autres
Publié: (2022) -
The Spectrum of Triangle-free Graphs
par: Balogh, József, et autres
Publié: (2022) -
Sidorenko property and forcing in regular tournaments
par: Král', Daniel, et autres
Publié: (2026) -
Every graph with no $K_7^{\vee}$-minor is $6$-colorable
par: Norin, Sergey, et autres
Publié: (2025) -
Sparsity of 3-flow critical graphs
par: Dvořák, Zdeněk, et autres
Publié: (2024)