On Graphs that do not Contain a Thomsen Graph
From MaRDI portal
Publication:5567713
DOI10.4153/CMB-1966-036-2zbMath0178.27302OpenAlexW2009852526MaRDI QIDQ5567713
Publication date: 1966
Published in: Canadian Mathematical Bulletin (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4153/cmb-1966-036-2
Related Items
Many Turán exponents via subdivisions, Wiener index in graphs with given minimum degree and maximum degree, On Turán exponents of bipartite graphs, Asymptotic Improvements to the Lower Bound of Certain Bipartite Turán Numbers, Ramsey properties of algebraic graphs and hypergraphs, Extremal graphs without three‐cycles or four‐cycles, Random algebraic construction of extremal graphs, On the edge-connectivity of C_4-free graphs, Unnamed Item, SOME OF MY FAVORITE SOLVED AND UNSOLVED PROBLEMS IN GRAPH THEORY, On the Edit Distance from K2,t-Free Graphs, A Hierarchy of Lower Bounds for Sublinear Additive Spanners, A generalization of the K\H{o}v\'{a}ri-S\'{o}s-Tur\'{a}n theorem, Some remarks on the Zarankiewicz problem, Graphs derived from perfect difference sets, An extremal graph problem, Ramsey numbers of the quadrilateral versus books, Edge-fault diameter of \(C_4\)-free graphs, Bipartite-ness under smooth conditions, Upper bounds on the extremal number of the 4‐cycle, A note on projective norm graphs, Fractional products of sets, Ramsey non-goodness involving books, On sparse parity check matrices (extended abstract), Four-vertex traces of finite sets, Graphs with few paths of prescribed length between any two vertices, A note on 3‐partite graphs without 4‐cycles, Unnamed Item, Turán numbers of several bipartite graphs, On \(3\)-uniform hypergraphs avoiding a cycle of length four, Extremal numbers of hypergraph suspensions of even cycles, Unnamed Item, A Bound on the Number of Edges in Graphs Without an Even Cycle, Sign rank versus Vapnik-Chervonenkis dimension, On discrepancy bounds via dual shatter function, Unnamed Item, An Upper Bound on Zarankiewicz' Problem, Unnamed Item, List-coloring the square of a subcubic graph, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, Fine-grained Lower Bounds on Cops and Robbers, Spanning trees with small diameters, Counting configuration-free sets in groups, Graphs without four-cycles, Extremal subgraphs of random graphs, Unnamed Item, On the independence number of the Erdős‐Rényi and projective norm graphs and a related hypergraph, Constructions of bipartite graphs from finite geometries, Maximum degree in graphs of diameter 2, Unnamed Item, Paul turán, 1910–1976: His work in graph theory, On paul turán's influence on graph theory, Many \(T\) copies in \(H\)-free graphs, Extremal problems for triple systems, On two Turán Numbers, Turán Numbers of Bipartite Subdivisions, Turán Number of an Induced Complete Bipartite Graph Plus an Odd Cycle, Ramsey Graphs and Block Designs. I, On Negations in Boolean Networks, Hypergraphs with Few Berge Paths of Fixed Length between Vertices, Faster Approximation Algorithms for Computing Shortest Cycles on Weighted Graphs, Bipartite Independence Number in Graphs with Bounded Maximum Degree, Turán numbers of theta graphs, Turán Problems and Shadows III: Expansions of Graphs, Cops and Robbers on Graphs Based on Designs, Unitary Graphs, The regularity method for graphs with few 4‐cycles, Cayley Graphs of Diameter Two from Difference Sets, Turán problems for integer-weighted graphs, Diameters and Eigenvalues, On the Zarankiewicz problem for intersection hypergraphs, The number of \(C_{2\ell}\)-free graphs, Cayley graphs of diameter two with order greater than \(0.684\) of the Moore bound for any degree, Multicolored set multipartite Ramsey numbers, On three-color Ramsey numbers \(R(C_{4},K_{1,m},P_{n})\), A contribution to the Zarankiewicz problem, Generalizing theorems of Nosal and Nikiforov: triangles and quadrilaterals, On product representation of powers. I, Some extremal results on hypergraph Turán problems, Some values of Ramsey numbers for \(C_4\) versus stars, Forbidding \(K_{2,t}\) traces in triple systems, Turán numbers for \(K_{s,t}\)-free graphs: topological obstructions and algebraic constructions, Forbidding multiple copies of forestable graphs, An average degree condition for independent transversals, Bounds for two multicolor Ramsey numbers concerning quadrilaterals, Some extremal results on complete degenerate hypergraphs, Uniform hypergraphs containing no grids, Some remarks on Boolean sums, Two-regular subgraphs of odd-uniform hypergraphs, On the Turán number of forests, The edit distance function and symmetrization, On another Boolean matrix, Cayley graphs of diameter two and any degree with order half of the Moore bound, Turán numbers of bipartite graphs plus an odd cycle, Extremal edge polytopes, Degrees of nonlinearity in forbidden 0-1 matrix problems, Improved lower bounds on the degree-diameter problem, Approaching the Moore bound for diameter two by Cayley graphs, Ramsey numbers involving large dense graphs and bipartite Turán numbers, Some tight lower bounds for Turán problems via constructions of multi-hypergraphs, Diameter, edge-connectivity, and \(C_4\)-freeness, Generalized Turán problems for even cycles, Graphs whose every independent set has a common neighbour, On the combinatorial problems which I would most like to see solved, The number of \(K_{m,m}\)-free graphs, New bounds on even cycle creating Hamiltonian paths using expander graphs, Configurations in projective planes and quadrilateral-star Ramsey numbers, Eigenvalue bounds for independent sets, Bounds for generalized Sidon sets, Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s, On a Turán type problem of Erdős, The existence of even cycles with specific lengths in Wenger's graph, Bipartite algebraic graphs without quadrilaterals, On edges not in monochromatic copies of a fixed bipartite graph, Polarity graphs and Ramsey numbers for \(C_4\) versus stars, Maximum cardinality neighbourly sets in quadrilateral free graphs, Davenport-Schinzel theory of matrices, Cycles in graphs of fixed girth with large size, A neighborhood condition which implies the existence of a complete multipartite subgraph, Ramsey numbers of cubes versus cliques, Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices, Forbidden Berge hypergraphs, General properties of some families of graphs defined by systems of equations, Ramsey-goodness -- and otherwise, Adjacency matrices of polarity graphs and of other \(C_{4}\)-free graphs of large size, On multicolor Ramsey numbers for complete bipartite graphs, Some constructive bounds on Ramsey numbers, Graphs from projective planes, The early evolution of the \(H\)-free process, On the Turán number for the hexagon, On graphs which contain all small trees, Approximate Moore graphs are good expanders, Some extremal results on 4-cycles, Regular Turán numbers of complete bipartite graphs, Multi-color Ramsey numbers of even cycles, Orthogonal Polarity Graphs and Sidon Sets, Radius, diameter, and minimum degree, On the maximal colorings of complete graphs without some small properly colored subgraphs, On the Lovász \(\vartheta\)-number of almost regular graphs with application to Erdős-Rényi graphs, The maximum size of hypergraphs without generalized 4-cycles, A note on large graphs of diameter two and given maximum degree, Extremal problems for sets forming Boolean algebras and complete partite hypergraphs, More on the power of chain rules in context-free grammars, Calculating the extremal number \(ex(v;\{C_3,C_4,\dots,C_n\})\), On some extremal problems on \(r\)-graphs, Hypergraphs in which all disjoint pairs have distinct unions, Independent Sets in Polarity Graphs, Some geometric structures and bounds for Ramsey numbers, Graphs without quadrilaterals, On the existence of triangulated spheres in 3-graphs, and related problems, Norm-graphs and bipartite Turán numbers, Compactness results in extremal graph theory, Polarities and \(2k\)-cycle-free graphs, A note on the Turán function of even cycles, A relative bound for independence, Generalized Turán problems for complete bipartite graphs, Cycles of even length in graphs, Graphs of diameter two with no 4-circuits, On subgraphs of tripartite graphs, On a class of degenerate extremal graph problems, On generalized Ramsey theory: The bipartite case, On the mutual visibility in Cartesian products and triangle-free graphs, A hierarchy of randomness for graphs, Norm-graphs: Variations and applications, A note on large Cayley graphs of diameter two and given degree, Tight bounds for powers of Hamilton cycles in tournaments, On the chromatic number of the Erdős-Rényi orthogonal polarity graph, A new extremal property of Steiner triple-systems, Counting independent sets in graphs, Inverse Turán numbers
