Pages that link to "Item:Q1277309"
From MaRDI portal
The following pages link to Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs (Q1277309):
Displayed 50 items.
- Dynamic coloring of graphs having no \(K_5\) minor (Q277625) (← links)
- Coloring immersion-free graphs (Q326817) (← links)
- A minimum degree condition forcing complete graph immersion (Q397072) (← links)
- On colorability of graphs with forbidden minors along paths and circuits (Q533778) (← links)
- Topological minors in bipartite graphs (Q644636) (← links)
- Boxicity, poset dimension, and excluded minors (Q668021) (← links)
- Rank-width and tree-width of \(H\)-minor-free graphs (Q709231) (← links)
- New exact values of the maximum size of graphs free of topological complete subgraphs (Q870962) (← links)
- Some recent progress and applications in graph minor theory (Q878052) (← links)
- Many disjoint dense subgraphs versus large \(k\)-connected subgraphs in large graphs with given edge density (Q1011746) (← links)
- Approximating the maximum clique minor and some subgraph homeomorphism problems (Q1022596) (← links)
- Linear time algorithms for finding a dominating set of fixed size in degenerated graphs (Q1040646) (← links)
- Topological minors in graphs of large girth (Q1403927) (← links)
- Subdivisions of transitive tournaments (Q1590220) (← links)
- Immersion of transitive tournaments in digraphs with large minimum outdegree (Q1633763) (← links)
- Induced subdivisions and bounded expansion (Q1686256) (← links)
- On the links of vertices in simplicial \(d\)-complexes embeddable in the Euclidean \(2d\)-space (Q1745202) (← links)
- High-girth graphs avoiding a minor are nearly bipartite (Q1850553) (← links)
- Dichromatic number and forced subdivisions (Q2072176) (← links)
- On 1-subdivisions of transitive tournaments (Q2121797) (← links)
- Subdivisions in digraphs of large out-degree or large dichromatic number (Q2315440) (← links)
- Subdivisions of a large clique in \(C_6\)-free graphs (Q2343284) (← links)
- On nowhere dense graphs (Q2430977) (← links)
- Chromatic number, clique subdivisions, and the conjectures of Hajós and Erdős-Fajtlowicz (Q2448966) (← links)
- Lift-contractions (Q2509756) (← links)
- Extremal connectivity for topological cliques in bipartite graphs (Q2581501) (← links)
- Clustered variants of Hajós' conjecture (Q2664549) (← links)
- Graph theory. Abstracts from the workshop held January 2--8, 2022 (Q2693028) (← links)
- A Structure Theorem for Strong Immersions (Q2825487) (← links)
- Scott's Induced Subdivision Conjecture for Maximal Triangle-Free Graphs (Q2908125) (← links)
- Compact topological minors in graphs (Q3005115) (← links)
- Dependent random choice (Q3068761) (← links)
- STRUCTURE OF THE EXTREMAL FAMILY EX(n;TKp) (Q3438949) (← links)
- Number of Cliques in Graphs with a Forbidden Subdivision (Q3449861) (← links)
- Polynomial Kernels and Faster Algorithms for the Dominating Set Problem on Graphs with an Excluded Minor (Q3656866) (← links)
- Crux and Long Cycles in Graphs (Q5058129) (← links)
- Logarithmically small minors and topological minors (Q5175038) (← links)
- Improper colouring of graphs with no odd clique minor (Q5222552) (← links)
- Parameterized Complexity of Directed Steiner Tree on Sparse Graphs (Q5270408) (← links)
- Graph Sharing Game and the Structure of Weighted Graphs with a Forbidden Subdivision (Q5272631) (← links)
- (Q5743487) (← links)
- On the Number of Cliques in Graphs with a Forbidden Subdivision or Immersion (Q5855529) (← links)
- Disjoint isomorphic balanced clique subdivisions (Q6038596) (← links)
- Subdivisions of maximal 3‐degenerate graphs of order d+1 $d+1$ in graphs of minimum degree d $d$ (Q6081895) (← links)
- Rainbow clique subdivisions (Q6146498) (← links)
- Some mader-perfect graph classes (Q6160574) (← links)
- Balanced Subdivisions of a Large Clique in Graphs with High Average Degree (Q6161261) (← links)
- Hat Guessing Numbers of Strongly Degenerate Graphs (Q6161264) (← links)
- A solution to Erdős and Hajnal’s odd cycle problem (Q6165143) (← links)
- Subdivisions with congruence constraints in digraphs of large chromatic number (Q6183432) (← links)