Andrew G. Thomason

From MaRDI portal
Person:1253258

Available identifiers

zbMath Open thomason.andrew-gWikidataQ102194031 ScholiaQ102194031MaRDI QIDQ1253258

List of research outcomes

PublicationDate of PublicationType
On the extremal function for graph minors2023-10-05Paper
A lower bound on the average degree forcing a minor2020-06-15Paper
On some cycles in Wenger graphs2020-04-15Paper
List colorings of multipartite hypergraphs2020-02-14Paper
Simple Containers for Simple Hypergraphs2017-10-10Paper
Online containers for hypergraphs, with applications to linear equations2016-10-12Paper
https://portal.mardi4nfdi.de/entity/Q28161412016-07-01Paper
A Paley-like graph in characteristic two2016-05-25Paper
Hypergraph containers2015-09-21Paper
On minimum saturated matrices2013-09-26Paper
Vicarious Graphs2013-03-13Paper
List Colourings of Regular Hypergraphs2012-05-14Paper
Properly edge-coloured subgraphs in colourings of bounded degree2012-01-24Paper
The structure of hereditary properties and 2-coloured multigraphs2011-12-20Paper
https://portal.mardi4nfdi.de/entity/Q30893722011-08-24Paper
Minors in Graphs with High Chromatic Number2011-08-16Paper
https://portal.mardi4nfdi.de/entity/Q30782092011-02-18Paper
https://portal.mardi4nfdi.de/entity/Q30608642010-12-13Paper
Hadwiger numbers and over-dominating colourings2010-10-18Paper
Bounding the size of square-free subgraphs of the hypercube2009-06-17Paper
Disjoint unions of complete minors2008-09-04Paper
Dismantling Sparse Random Graphs2008-07-21Paper
https://portal.mardi4nfdi.de/entity/Q35072652008-06-18Paper
Maximum acyclic and fragmented sets in regular graphs2008-02-13Paper
Vertex-colouring edge-weightings2008-01-14Paper
Disjoint complete minors and bipartite minors2007-07-27Paper
Complete graphs with no rainbow path2007-03-20Paper
Set colourings of graphs. (Reprint)2006-08-04Paper
https://portal.mardi4nfdi.de/entity/Q54778242006-06-29Paper
The extremal function for noncomplete minors2006-06-27Paper
Frank Ramsey2005-03-08Paper
Two Minor Problems2004-09-24Paper
Orthomorphisms and the construction of projective planes2004-08-13Paper
Edge weights and vertex colours2004-08-06Paper
To Adrian Bondy and U.S.R. Murty.2004-03-15Paper
The extremal function for complete minors2002-12-10Paper
Wavelength routing in optical networks of diameter two2002-08-22Paper
Disjoint subgraphs of large maximum degree2002-05-28Paper
https://portal.mardi4nfdi.de/entity/Q44100262002-01-01Paper
The structure of hereditary properties and colourings of random graphs2001-04-01Paper
https://portal.mardi4nfdi.de/entity/Q45004832001-02-13Paper
On quadrilaterals in layers of the cube and extremal problems for directed and oriented graphs2000-09-15Paper
Weakly pancyclic graphs2000-06-25Paper
Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs1999-08-10Paper
A Remark on the Number of Complete and Empty Subgraphs1998-11-24Paper
On the girth of hamiltonian weakly pancyclic graphs1998-06-01Paper
Graph products and monochromatic multiplicities1998-03-26Paper
https://portal.mardi4nfdi.de/entity/Q43478991998-01-12Paper
Highly linked graphs1997-09-15Paper
https://portal.mardi4nfdi.de/entity/Q56889991997-03-11Paper
Multiplicities of subgraphs1996-06-23Paper
Projections of Bodies and Hereditary Properties of Hypergraphs1996-02-22Paper
Oriented hamilton cycles in digraphs1995-08-16Paper
Generalized chromatic numbers of random graphs1995-05-01Paper
On key storage in secure networks1995-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42738421994-01-06Paper
On testing the `pseudo-randomness' of a hypergraph1992-12-06Paper
Rotation numers for complete bipartite graphs1992-06-28Paper
Trees in tournaments1992-06-27Paper
Rotation numbers for complete tripartite graphs1992-06-25Paper
Pseudo-random hypergraphs1992-06-25Paper
A simple linear expected time algorithm for finding a Hamilton path1989-01-01Paper
Dense expanders and pseudo-random bipartite graphs1989-01-01Paper
A Disproof of a Conjecture of Erdős in Ramsey Theory1989-01-01Paper
A graph property not satisfying a ``zero-one law1988-01-01Paper
An upper bound for some ramsey numbers1988-01-01Paper
Threshold functions1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37689361987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38251101987-01-01Paper
Paths and Cycles in Tournaments1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37151481985-01-01Paper
An extremal function for contractions of graphs1984-01-01Paper
Parallel sorting1983-01-01Paper
Ordered colourings of graphs1982-01-01Paper
Critically partitionable graphs. II1982-01-01Paper
On finite Ramsey numbers1982-01-01Paper
Cubic graphs with three Hamiltonian cycles are not always uniquely edge colorable1982-01-01Paper
Graphs which contain all small graphs1981-01-01Paper
Dense neighbourhoods and Turan's theorem1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39046441980-01-01Paper
Critically partitionable graphs. I1979-01-01Paper
Set colourings of graphs1979-01-01Paper
An algorithm for the most economic link addition in a tree communications network1979-01-01Paper
Hamiltonian Cycles and Uniquely Edge Colourable Graphs1978-01-01Paper
Uniquely Partitionable Graphs1977-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Andrew G. Thomason