Graph minors. XIII: The disjoint paths problem. Zbl 0823.05038
Robertson, Neil; Seymour, P. D. |
|
1995
|
Graph minors. XX: Wagner’s conjecture. Zbl 1061.05088
Robertson, Neil; Seymour, P. D. |
|
2004
|
Decomposition of regular matroids. Zbl 0443.05027
Seymour, P. D. |
|
1980
|
Limits of dense graph sequences. Zbl 1113.05092
Lovász, László; Szegedy, Balázs |
|
2006
|
The intersection graphs of subtrees in trees are exactly the chordal graphs. Zbl 0266.05101
Gavril, Fanica |
|
1974
|
Graph minors. V. Excluding a planar graph. Zbl 0598.05055
Robertson, Neil; Seymour, P. D. |
|
1986
|
\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators. Zbl 0549.05051
Alon, N.; Milman, V. D. |
|
1985
|
Graph minors. X: Obstructions to tree-decomposition. Zbl 0764.05069
Robertson, Neil; Seymour, P. D. |
|
1991
|
On the complexity of H-coloring. Zbl 0639.05023
Hell, Pavol; Nešetřil, Jaroslav |
|
1990
|
On certain polytopes associated with graphs. Zbl 0277.05139
Chvátal, Václav |
|
1975
|
Approximating clique-width and branch-width. Zbl 1114.05022
Oum, Sang-Il; Seymour, Paul |
|
2006
|
Graph minors. III. Planar tree-width. Zbl 0548.05025
Robertson, Neil; Seymour, P. D. |
|
1984
|
Every planar graph is 5-choosable. Zbl 0805.05023
Thomassen, Carsten |
|
1994
|
On maximal independent sets of vertices in claw-free graphs. Zbl 0434.05043
Minty, George J. |
|
1980
|
Pancyclic graphs. I. Zbl 0183.52301
Bondy, J. A. |
|
1971
|
Graph minors. I. Excluding a forest. Zbl 0521.05062
Robertson, Neil; Seymour, P. D. |
|
1983
|
Distance-hereditary graphs. Zbl 0605.05024
Bandelt, Hans-Jürgen; Mulder, Henry Martyn |
|
1986
|
The four-colour theorem. Zbl 0883.05056
Robertson, Neil; Sanders, Daniel; Seymour, Paul; Thomas, Robin |
|
1997
|
On a closure concept in claw-free graphs. Zbl 0872.05032
Ryjáček, Zdeněk |
|
1997
|
Edge weights and vertex colours. Zbl 1042.05045
Karoński, Michał; Łuczak, Tomasz; Thomason, Andrew |
|
2004
|
Cycles of even length in graphs. Zbl 0283.05108
Bondy, J. A.; Simonovits, M. |
|
1974
|
A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Zbl 1052.90067
Schrijver, Alexander |
|
2000
|
Distance-preserving subgraphs of hypercubes. Zbl 0245.05113
Đoković, Dragomir Ž. |
|
1973
|
A characterization of perfect graphs. Zbl 0241.05107
Lovász, László |
|
1972
|
On a property of the class of n-colorable graphs. Zbl 0269.05103
Seinsche, D. |
|
1974
|
Quickly excluding a planar graph. Zbl 0807.05023
Robertson, Neil; Seymour, Paul; Thomas, Robin |
|
1994
|
On Hamilton’s ideals. Zbl 0213.50803
Chvátal, Václav |
|
1972
|
The book thickness of a graph. Zbl 0427.05028
Bernhart, Frank; Kainen, Paul C. |
|
1979
|
Graph searching and a min-max theorem for tree-width. Zbl 0795.05110
Seymour, P. D.; Thomas, Robin |
|
1993
|
Oriented matroids. Zbl 0325.05019
Folkman, Jon; Lawrence, Jim |
|
1978
|
Cycle decompositions of \(K_n\) and \(K_n-I\). Zbl 1023.05112
Alspach, Brian; Gavlas, Heather |
|
2001
|
List edge and list total colourings of multigraphs. Zbl 0876.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R. |
|
1997
|
A combinatorial theorem in plane geometry. Zbl 0278.05028
Chvátal, Václav |
|
1975
|
The list chromatic index of a bipartite multigraph. Zbl 0826.05026
Galvin, Fred |
|
1995
|
Vertex-coloring edge-weightings: towards the 1-2-3-conjecture. Zbl 1209.05087
Kalkowski, Maciej; Karoński, Michał; Pfender, Florian |
|
2010
|
Orientability of matroids. Zbl 0374.05016
Bland, Robert G.; Las Vergnas, Michel |
|
1978
|
Flows and generalized coloring theorems in graphs. Zbl 0422.05028
Jaeger, François |
|
1979
|
Graph minors. XVI: Excluding a non-planar graph. Zbl 1023.05040
Robertson, Neil; Seymour, P. D. |
|
2003
|
Many \(T\) copies in \(H\)-free graphs. Zbl 1348.05100
Alon, Noga; Shikhelman, Clara |
|
2016
|
Directed tree-width. Zbl 1027.05045
Johnson, Thor; Robertson, Neil; Seymour, P. D.; Thomas, Robin |
|
2001
|
Nowhere-zero 6-flows. Zbl 0474.05028
Seymour, P. D. |
|
1981
|
Perfect codes in graphs. Zbl 0256.94009
Biggs, Norman |
|
1973
|
Biased graphs. I: Bias, balance, and gains. Zbl 0714.05057
Zaslavsky, Thomas |
|
1989
|
A class of geometric lattices based on finite groups. Zbl 0247.05019
Dowling, T. A. |
|
1973
|
Rank-width and vertex-minors. Zbl 1070.05023
Oum, Sang-il |
|
2005
|
Group connectivity of graphs — a nonhomogeneous analogue of nowhere-zero flow properties. Zbl 0824.05043
Jaeger, François; Linial, Nathan; Payan, Charles; Tarsi, Michael |
|
1992
|
The extremal function for complete minors. Zbl 1024.05083
Thomason, Andrew |
|
2001
|
Spectra of Cayley graphs. Zbl 0338.05110
Babai, Laszlo |
|
1979
|
A note on the metric properties of trees. Zbl 0286.05102
Buneman, Peter |
|
1974
|
The dichromatic number of a digraph. Zbl 0506.05031
Neumann-Lara, V. |
|
1982
|
On weakly symmetric graphs of order twice a prime. Zbl 0583.05032
Cheng, Ying; Oxley, James |
|
1987
|
The Bergman complex of a matroid and phylogenetic trees. Zbl 1082.05021
Ardila, Federico; Klivans, Caroline J. |
|
2006
|
Star-cutsets and perfect graphs. Zbl 0674.05058
Chvátal, V. |
|
1985
|
Isoperimetric numbers of graphs. Zbl 0719.05042
Mohar, Bojan |
|
1989
|
Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8. Zbl 1379.05034
Dvořák, Zdeněk; Postle, Luke |
|
2018
|
Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\). Zbl 0814.68098
Morgenstern, Moshe |
|
1994
|
A bound on the chromatic number of the square of a planar graph. Zbl 1071.05036
Molloy, Michael; Salavatipour, Mohammad R. |
|
2005
|
The roots of the independence polynomial of a clawfree graph. Zbl 1119.05075
Chudnovsky, Maria; Seymour, Paul |
|
2007
|
Weakly triangulated graphs. Zbl 0551.05055
Hayward, Ryan B. |
|
1985
|
On a class of posets and the corresponding comparability graphs. Zbl 0382.05045
Jung, H. A. |
|
1978
|
Sudden emergence of a giant \(k\)-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas |
|
1996
|
The matroids with the max-flow min-cut property. Zbl 0375.05022
Seymour, P. D. |
|
1977
|
An introduction to matching polynomials. Zbl 0335.05131
Farrell, E. J. |
|
1979
|
A simple proof of the Erdős-Chao Ko-Rado theorem. Zbl 0262.05002
Katona, G. O. H. |
|
1972
|
Decomposition of \(K_{m,n}(K^*_{m,n})\) into cycles (circuits) of length \(2k\). Zbl 0463.05048
Sotteau, D. |
|
1981
|
Planar graphs of maximum degree seven are Class I. Zbl 1024.05031
Sanders, Daniel P.; Zhao, Yue |
|
2001
|
New sufficient conditions for cycles in graphs. Zbl 0551.05048
Fan, Geng-Hua |
|
1984
|
Regular groups of automorphisms of cubic graphs. Zbl 0385.05040
Đoković, Dragomir Ž.; Miller, Gary L. |
|
1980
|
Connected rigidity matroids and unique realizations of graphs. Zbl 1076.05021
Jackson, Bill; Jordán, Tibor |
|
2005
|
Counting rooted maps by genus. I. Zbl 0228.05108
Walsh, T. R. S.; Lehman, A. B. |
|
1972
|
The binding number of a graph, and its Anderson number. Zbl 0253.05139
Woodall, D. R. |
|
1973
|
Nowhere-zero 3-flows and modulo \(k\)-orientations. Zbl 1301.05154
Lovász, László Miklós; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan |
|
2013
|
Chromatic number and the 2-rank of a graph. Zbl 1026.05046
Godsil, C. D.; Royle, Gordon F. |
|
2001
|
How to determine the maximum genus of a graph. Zbl 0403.05035
Xuong, Nguyen Huy |
|
1979
|
Multicommodity flows in planar graphs. Zbl 0465.90029
Okamura, Haruko; Seymour, P. D. |
|
1981
|
Edge disjoint placement of graphs. Zbl 0417.05037
Sauer, Norbert; Spencer, Joel |
|
1978
|
A bound on the strong chromatic index of a graph. Zbl 0880.05036
Molloy, Michael; Reed, Bruce |
|
1997
|
Spectral bounds for the clique and independence numbers of graphs. Zbl 0598.05047
Wilf, Herbert S. |
|
1986
|
Norm-graphs: Variations and applications. Zbl 0935.05054
Alon, Noga; Rónyai, Lajos; Szabó, Tibor |
|
1999
|
Sachs’ linkless embedding conjecture. Zbl 0832.05032
Robertson, Neil; Seymour, Paul; Thomas, Robin |
|
1995
|
Convex sets in graphs. II: Minimal path convexity. Zbl 0672.52001
Duchet, Pierre |
|
1988
|
A sharp upper bound of the spectral radius of graphs. Zbl 1024.05059
Hong, Yuan; Shu, Jin-Long; Fang, Kunfu |
|
2001
|
Anti-blocking polyhedra. Zbl 0227.05015
Fulkerson, D. R. |
|
1972
|
A short proof of Chvatal’s Watchman Theorem. Zbl 0376.05018
Fisk, Steve |
|
1978
|
A certain polynomial of a graph and graphs with an extremal number of trees. Zbl 0277.05104
Kelmans, A. K.; Chelnokov, V. M. |
|
1974
|
On the spectral radius of graphs with cut vertices. Zbl 1023.05098
Berman, Abraham; Zhang, Xiao-Dong |
|
2001
|
Hypermaps versus bipartite maps. Zbl 0302.05101
Walsh, T. R. S. |
|
1975
|
The game coloring number of planar graphs. Zbl 0933.05052
Zhu, Xuding |
|
1999
|
Circle graph obstructions. Zbl 0793.05116
Bouchet, André |
|
1994
|
Vertex-primitive graphs of order a product of two distinct primes. Zbl 0793.05072
Praeger, Cheryl E.; Xu, Ming-Yao |
|
1993
|
Planar graphs without cycles of length from 4 to 7 are 3-colorable. Zbl 1056.05052
Borodin, O. V.; Glebov, A. N.; Raspaud, A.; Salavatipour, M. R. |
|
2005
|
The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083
Thomassen, Carsten |
|
2012
|
3-list-coloring planar graphs of girth 5. Zbl 0822.05029
Thomassen, Carsten |
|
1995
|
Ramsey numbers for cycles in graphs. Zbl 0248.05127
Bondy, J. A.; Erdős, Paul |
|
1973
|
Matching structure and the matching lattice. Zbl 0659.05081
Lovász, László |
|
1987
|
\(H\)-factors in dense graphs. Zbl 0855.05085
Alon, Noga; Yuster, Raphael |
|
1996
|
Intersection graphs of segments. Zbl 0808.68075
Kratochvíl, Jan; Matoušek, Jiří |
|
1994
|
List homomorphisms to reflexive graphs. Zbl 0904.05078
Feder, Tomas; Hell, Pavol |
|
1998
|
Convexity in oriented matroids. Zbl 0443.05026
Las Vergnas, Michel |
|
1980
|
\(\Delta+300\) is a bound on the adjacent vertex distinguishing edge chromatic number. Zbl 1075.05034
Hatami, Hamed |
|
2005
|
Treewidth versus clique number. II: Tree-independence number. Zbl 1531.05200
Dallard, Clément; Milanič, Martin; Štorgel, Kenny |
|
2024
|
Quantum isomorphism of graphs from association schemes. Zbl 1531.05247
Chan, Ada; Martin, William J. |
|
2024
|
Dirac-type conditions for spanning bounded-degree hypertrees. Zbl 1530.05138
Pavez-Signé, Matías; Sanhueza-Matamala, Nicolás; Stein, Maya |
|
2024
|
Cancellative hypergraphs and Steiner triple systems. Zbl 1536.05342
Liu, Xizhi |
|
2024
|
Excluded minors for the Klein bottle. I: Low connectivity case. Zbl 1531.05230
Mohar, Bojan; Škoda, Petr |
|
2024
|
Induced paths in graphs without anticomplete cycles. Zbl 1531.05132
Nguyen, Tung; Scott, Alex; Seymour, Paul |
|
2024
|
On a recolouring version of Hadwiger’s conjecture. Zbl 1531.05064
Bonamy, Marthe; Heinrich, Marc; Legrand-Duchesne, Clément; Narboni, Jonathan |
|
2024
|
Induced subgraphs and tree decompositions. II: Toward walls and their line graphs in graphs of bounded degree. Zbl 1531.05177
Abrishami, Tara; Chudnovsky, Maria; Dibek, Cemil; Hajebi, Sepehr; Rzążewski, Paweł; Spirkl, Sophie; Vušković, Kristina |
|
2024
|
Induced subgraphs and tree decompositions. VII: Basic obstructions in \(H\)-free graphs. Zbl 1531.05176
Abrishami, Tara; Alecu, Bogdan; Chudnovsky, Maria; Hajebi, Sepehr; Spirkl, Sophie |
|
2024
|
Three-coloring triangle-free graphs on surfaces. VI: 3-colorability of quadrangulations. Zbl 1531.05074
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin |
|
2024
|
Tight bounds for divisible subdivisions. Zbl 1530.05177
Das, Shagnik; Draganić, Nemanja; Steiner, Raphael |
|
2024
|
Dirac-type theorems for long Berge cycles in hypergraphs. Zbl 07873720
Kostochka, Alexandr; Luo, Ruth; McCourt, Grace |
|
2024
|
The burning number conjecture holds asymptotically. Zbl 1542.05115
Norin, Sergey; Turcotte, Jérémie |
|
2024
|
A critical probability for biclique partition of \(G_{n,p}\). Zbl 1533.05209
Bohman, Tom; Hofstad, Jakob |
|
2024
|
Excluded minors for the Klein bottle. II: Cascades. Zbl 1533.05261
Mohar, Bojan; Škoda, Petr |
|
2024
|
Extended commonality of paths and cycles via Schur convexity. Zbl 1535.05152
Kim, Jang Soo; Lee, Joonkyung |
|
2024
|
A solution to the 1-2-3 conjecture. Zbl 1533.05235
Keusch, Ralph |
|
2024
|
How connectivity affects the extremal number of trees. Zbl 1539.05058
Jiang, Suyun; Liu, Hong; Salia, Nika |
|
2024
|
Treewidth versus clique number. III: Tree-independence number of graphs with a forbidden structure. Zbl 1536.05392
Dallard, Clément; Milanič, Martin; Štorgel, Kenny |
|
2024
|
Random homomorphisms into the orthogonality graph. Zbl 1536.05329
Kunszenti-Kovács, Dávid; Lovász, László; Szegedy, Balázs |
|
2024
|
Minimum algebraic connectivity and maximum diameter: Aldous-Fill and Guiduli-Mohar conjectures. Zbl 1539.05062
Abdi, Maryam; Ghorbani, Ebrahim |
|
2024
|
Minimal asymmetric hypergraphs. Zbl 1531.05185
Jiang, Yiting; Nešetřil, Jaroslav |
|
2024
|
The Erdős-Gyárfás function \(f(n, 4, 5) = \frac{5}{6} n + o(n)\) – So Gyárfás was right. Zbl 07923451
Bennett, Patrick; Cushman, Ryan; Dudek, Andrzej; Prałat, Paweł |
|
2024
|
On a conjecture of spectral extremal problems. Zbl 1505.05094
Wang, Jing; Kang, Liying; Xue, Yisai |
|
2023
|
The grid theorem for vertex-minors. Zbl 1504.05271
Geelen, Jim; Kwon, O-joung; McCarty, Rose; Wollan, Paul |
|
2023
|
Even-hole-free graphs still have bisimplicial vertices. Zbl 1512.05298
Chudnovsky, Maria; Seymour, Paul |
|
2023
|
Grid induced minor theorem for graphs of small degree. Zbl 1510.05274
Korhonen, Tuukka |
|
2023
|
\(k\)-apices of minor-closed graph classes. I: Bounding the obstructions. Zbl 1512.05370
Sau, Ignasi; Stamoulis, Giannos; Thilikos, Dimitrios M. |
|
2023
|
Graph product structure for non-minor-closed classes. Zbl 1519.05211
Dujmović, Vida; Morin, Pat; Wood, David R. |
|
2023
|
Polynomial \(\chi\)-binding functions for \(t\)-broom-free graphs. Zbl 1519.05210
Liu, Xiaonan; Schroeder, Joshua; Wang, Zhiyu; Yu, Xingxing |
|
2023
|
Connectivity and choosability of graphs with no \(K_t\) minor. Zbl 1504.05273
Norin, Sergey; Postle, Luke |
|
2023
|
A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number. Zbl 1502.05084
Carbonero, Alvaro; Hompe, Patrick; Moore, Benjamin; Spirkl, Sophie |
|
2023
|
Disjoint isomorphic balanced clique subdivisions. Zbl 1512.05249
Gil Fernández, Irene; Hyde, Joseph; Liu, Hong; Pikhurko, Oleg; Wu, Zhuo |
|
2023
|
Typical and extremal aspects of friends-and-strangers graphs. Zbl 1504.05146
Alon, Noga; Defant, Colin; Kravitz, Noah |
|
2023
|
Turán problems for edge-ordered graphs. Zbl 1510.05115
Gerbner, Dániel; Methuku, Abhishek; Nagy, Dániel T.; Pálvölgyi, Dömötör; Tardos, Gábor; Vizer, Máté |
|
2023
|
Pure pairs. IV: Trees in bipartite graphs. Zbl 1512.05337
Scott, Alex; Seymour, Paul; Spirkl, Sophie |
|
2023
|
Embedding clique-factors in graphs with low \(\ell\)-independence number. Zbl 1512.05331
Chang, Fan; Han, Jie; Kim, Jaehoon; Wang, Guanghui; Yang, Donglei |
|
2023
|
A new bound for the Brown-Erdős-Sós problem. Zbl 1502.05098
Conlon, David; Gishboliner, Lior; Levanzov, Yevgeny; Shapira, Asaf |
|
2023
|
An improved lower bound of \(P(G,L)-P(G,k)\) for \(k\)-assignments \(L\). Zbl 1512.05137
Dong, Fengming; Zhang, Meiqiao |
|
2023
|
Graphs of bounded twin-width are quasi-polynomially \(\chi \)-bounded. Zbl 1509.05078
Pilipczuk, Michał; Sokołowski, Marek |
|
2023
|
How to build a pillar: a proof of Thomassen’s conjecture. Zbl 1519.05143
Gil Fernández, Irene; Liu, Hong |
|
2023
|
Common graphs with arbitrary connectivity and chromatic number. Zbl 1519.05081
Ko, Sejin; Lee, Joonkyung |
|
2023
|
Every graph is eventually Turán-good. Zbl 1519.05134
Morrison, Natasha; Nir, JD; Norin, Sergey; Rzążewski, Paweł; Wesolek, Alexandra |
|
2023
|
\(K_4\)-intersecting families of graphs. Zbl 1521.05167
Berger, Aaron; Zhao, Yufei |
|
2023
|
Cycles of a given length in tournaments. Zbl 1505.05050
Grzesik, Andrzej; Král’, Daniel; Lovász, László M.; Volec, Jan |
|
2023
|
Immersion and clustered coloring. Zbl 1504.05094
Liu, Chun-Hung |
|
2023
|
A unified approach to hypergraph stability. Zbl 1502.05177
Liu, Xizhi; Mubayi, Dhruv; Reiher, Christian |
|
2023
|
Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching. Zbl 1510.05241
Kardoš, František; Máčajová, Edita; Zerafa, Jean Paul |
|
2023
|
Packing \(A\)-paths of length zero modulo a prime. Zbl 1510.05246
Thomas, Robin; Yoo, Youngho |
|
2023
|
Packing cycles in undirected group-labelled graphs. Zbl 1512.05353
Thomas, Robin; Yoo, Youngho |
|
2023
|
The excluded minors for 2- and 3-regular matroids. Zbl 1528.05010
Brettell, Nick; Oxley, James; Semple, Charles; Whittle, Geoff |
|
2023
|
Excluded minors are almost fragile. II: Essential elements. Zbl 1521.05193
Brettell, Nick; Oxley, James; Semple, Charles; Whittle, Geoff |
|
2023
|
The feasible region of induced graphs. Zbl 1502.05102
Liu, Xizhi; Mubayi, Dhruv; Reiher, Christian |
|
2023
|
On the largest planar graphs with everywhere positive combinatorial curvature. Zbl 1502.05041
Ghidelli, Luca |
|
2023
|
Obstructions for matroids of path-width at most \(k\) and graphs of linear rank-width at most \(k\). Zbl 1510.05025
Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-joung; Oum, Sang-il |
|
2023
|
On the central levels problem. Zbl 1511.05121
Gregor, Petr; Mička, Ondřej; Mütze, Torsten |
|
2023
|
A note on classes of subgraphs of locally finite graphs. Zbl 1512.05300
Lehner, Florian |
|
2023
|
Proper orientations and proper chromatic number. Zbl 1512.05130
Chen, Yaobin; Mohar, Bojan; Wu, Hehui |
|
2023
|
Hypergraph Turán densities can have arbitrarily large algebraic degree. Zbl 1512.05313
Liu, Xizhi; Pikhurko, Oleg |
|
2023
|
Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix. Zbl 1512.05064
Scott, Alex; Seymour, Paul; Spirkl, Sophie |
|
2023
|
The Lovász-Cherkassky theorem in countable graphs. Zbl 1505.05071
Joó, Attila |
|
2023
|
Distinct degrees and homogeneous sets. Zbl 1512.05288
Long, Eoin; Ploscaru, Laurenţiu |
|
2023
|
On Vizing’s edge colouring question. Zbl 1506.05060
Bonamy, Marthe; Defrain, Oscar; Klimošová, Tereza; Lagoutte, Aurélie; Narboni, Jonathan |
|
2023
|
On Andreae’s ubiquity conjecture. Zbl 1519.05180
Carmesin, Johannes |
|
2023
|
Orientations of golden-mean matroids. Zbl 1519.05045
Robbins, Jakayla; Slilaty, Daniel |
|
2023
|
One-to-one correspondence between interpretations of the Tutte polynomials. Zbl 1519.05130
Kochol, Martin |
|
2023
|
The Ramsey number of a long even cycle versus a star. Zbl 1519.05167
Allen, Peter; Łuczak, Tomasz; Polcyn, Joanna; Zhang, Yanbo |
|
2023
|
Determining triangulations and quadrangulations by boundary distances. Zbl 1521.05034
Haslegrave, John |
|
2023
|
Strengthening Rödl’s theorem. Zbl 1521.05090
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie |
|
2023
|
Rooted topological minors on four vertices. Zbl 1504.05272
Hayashi, Koyo; Kawarabayashi, Ken-ichi |
|
2023
|
Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation. Zbl 1504.05110
Liu, Chun-Hung; Muzi, Irene |
|
2023
|
The multicolor size-Ramsey numbers of cycles. Zbl 1502.05158
Javadi, R.; Miralaei, M. |
|
2023
|
The Erdős matching conjecture and concentration inequalities. Zbl 1497.05253
Frankl, Peter; Kupavskii, Andrey |
|
2022
|
Colouring graphs with sparse neighbourhoods: bounds and applications. Zbl 1492.05041
Bonamy, Marthe; Perrett, Thomas; Postle, Luke |
|
2022
|
Extremal graphs for edge blow-up of graphs. Zbl 1478.05083
Yuan, Long-Tu |
|
2022
|
Spectral extrema of \(K_{s,t}\)-minor free graphs – on a conjecture of M. Tait. Zbl 1497.05167
Zhai, Mingqing; Lin, Huiqiu |
|
2022
|
Constructions of new \(q\)-cryptomorphisms. Zbl 1496.05011
Byrne, Eimear; Ceria, Michela; Jurrius, Relinde |
|
2022
|
The evolution of the structure of ABC-minimal trees. Zbl 1478.05026
Hosseini, Seyyed Aliasghar; Mohar, Bojan; Ahmadi, Mohammad Bagher |
|
2022
|
A polynomial version of Cereceda’s conjecture. Zbl 1493.05096
Bousquet, Nicolas; Heinrich, Marc |
|
2022
|
Canonical trees of tree-decompositions. Zbl 1479.05299
Carmesin, Johannes; Hamann, Matthias; Miraftab, Babak |
|
2022
|
Clustered variants of Hajós’ conjecture. Zbl 1479.05113
Liu, Chun-Hung; Wood, David R. |
|
2022
|
Clique immersion in graphs without a fixed bipartite graph. Zbl 1497.05183
Liu, Hong; Wang, Guanghui; Yang, Donglei |
|
2022
|
Dichromatic number and forced subdivisions. Zbl 1481.05046
Gishboliner, Lior; Steiner, Raphael; Szabó, Tibor |
|
2022
|
Density of \(C_{-4}\)-critical signed graphs. Zbl 1481.05086
Naserasr, Reza; Pham, Lan Anh; Wang, Zhouningxin |
|
2022
|
The generalised Oberwolfach problem. Zbl 1478.05116
Keevash, Peter; Staden, Katherine |
|
2022
|
Bounding \(\chi\) by a fraction of \(\Delta\) for graphs without large cliques. Zbl 1497.05068
Bonamy, Marthe; Kelly, Tom; Nelson, Peter; Postle, Luke |
|
2022
|
Topological ubiquity of trees. Zbl 1497.05034
Bowler, Nathan; Elbracht, Christian; Erde, Joshua; Gollin, J. Pascal; Heuer, Karl; Pitz, Max; Teegen, Maximilian |
|
2022
|
Induced subgraphs and tree decompositions. I: Even-hole-free graphs of bounded degree. Zbl 1497.05179
Abrishami, Tara; Chudnovsky, Maria; Vušković, Kristina |
|
2022
|
Jumps in speeds of hereditary properties in finite relational languages. Zbl 07483269
Laskowski, M. C.; Terry, C. A. |
|
2022
|
An average degree condition for independent transversals. Zbl 1483.05197
Glock, Stefan; Sudakov, Benny |
|
2022
|
A lower bound on the average size of a connected vertex set of a graph. Zbl 1478.05085
Vince, Andrew |
|
2022
|
Discrepancies of spanning trees and Hamilton cycles. Zbl 1483.05088
Gishboliner, Lior; Krivelevich, Michael; Michaeli, Peleg |
|
2022
|
Edge-critical subgraphs of Schrijver graphs. II: The general case. Zbl 1478.05055
Kaiser, Tomáš; Stehlík, Matěj |
|
2022
|
Clean tangled clutters, simplices, and projective geometries. Zbl 1483.05018
Abdi, Ahmad; Cornuéjols, Gérard; Superdock, Matt |
|
2022
|
Canonical double covers of circulants. Zbl 1483.05077
Fernandez, Blas; Hujdurović, Ademir |
|
2022
|
\(N\)-detachable pairs in 3-connected matroids. III: The theorem. Zbl 1481.05023
Brettell, Nick; Whittle, Geoff; Williams, Alan |
|
2022
|
Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm. Zbl 1484.05066
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin |
|
2022
|
Characterising \(k\)-connected sets in infinite graphs. Zbl 1497.05191
Gollin, J. Pascal; Heuer, Karl |
|
2022
|
Evaluations of Tutte polynomials of regular graphs. Zbl 1497.05126
Bencs, Ferenc; Csikvári, Péter |
|
2022
|
A unified view of inequalities for distance-regular graphs. I. Zbl 1483.05204
Neumaier, Arnold; Penjić, Safet |
|
2022
|
...and 1713 more Documents |