William T. Trotter | Academic Influence

William T. Trotter's AcademicInfluence.com Rankings

William T. Trotter

Mathematics

#2087

World Rank

#3275

Historical Rank

#835

USA Rank

Measure Theory

#2273

World Rank

#2725

Historical Rank

#644

USA Rank

mathematics Degrees

Download Badge

Mathematics

William T. Trotter's Degrees

PhD Mathematics University of California, Berkeley
Bachelors Mathematics University of California, Berkeley

Similar Degrees You Can Earn

Best Online Bachelor's in Math 2025

Why Is William T. Trotter Influential?

(Suggest an Edit or Addition)

According to Wikipedia, William Thomas Trotter Jr. is an American mathematician, who is on the faculty of the Department of Mathematics at the Georgia Institute of Technology. His main expertise is partially ordered sets, but he has also done significant work in other areas of combinatorics, such as the Szemerédi–Trotter theorem and Chvátal-Rödl-Szemerédi-Trotter theorem.

(See a Problem?)

William T. Trotter's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Combinatorics and Partially Ordered Sets: Dimension Theory (1992) (588)
Extremal problems in discrete geometry (1983) (581)
Unit distances in the Euclidean plane (1984) (195)
The Ramsey number of a graph with bounded maximum degree (1983) (180)
Characterization problems for graphs, partially ordered sets, lattices, and families of sets (1976) (170)
On the game chromatic number of some classes of graphs (1991) (169)
Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures (1993) (165)
Tolerance graphs (1984) (159)
An on-line graph coloring algorithm with sublinear performance ratio (1989) (155)
Planar Graph Coloring with an Uncooperative Partner (1994) (150)
Induced matchings in cubic graphs (1993) (132)
On determinism versus non-determinism and related problems (1983) (122)
Dimension Theory for Ordered Sets (1982) (117)
The maximum number of edges in 2K2-free graphs of bounded degree (1990) (112)
On double and multiple interval graphs (1979) (110)
Triangle-free intersection graphs of line segments with large chromatic number (2012) (103)
The dimension of planar posets (1977) (97)
Explicit matchings in the middle levels of the Boolean lattice (1988) (67)
When the cartesian product of directed cycles is Hamiltonian (1978) (67)
The number of different distances determined by a set of points in the Euclidean plane (1992) (62)
Bar k-Visibility Graphs (2007) (57)
On-Line Coloring and Recursive Graph Theory (1994) (55)
A Bound on the Dimension of Interval Orders (1976) (53)
On-Line and First-Fit Coloring of Graphs That Do Not Induce P5 (1995) (51)
Interval partitions and Stanley depth (2010) (50)
The dimension of a comparability graph (1976) (49)
Graphs and Orders in Ramsey Theory and in Dimension Theory (1985) (48)
The Order Dimension of Convex Polytopes (1993) (48)
Fibres and ordered set coloring (1991) (47)
On the complexity of posets (1976) (43)
Competitive Colorings of Oriented Graphs (2000) (41)
Dimension of the crown Skn (1974) (40)
On-line Graph Coloring (1991) (40)
Some theorems on graphs and posets (1976) (39)
Maximal dimensional partially ordered sets II. characterization of 2n-element posets with dimension n (1973) (39)
Inequalities in dimension theory for posets (1975) (39)
A theory of recursive dimension for ordered sets (1984) (38)
Dimension and height for posets with planar cover graphs (2011) (38)
Partially ordered sets (1996) (36)
Posets and planar graphs (2005) (35)
Triangle-Free Geometric Intersection Graphs with Large Chromatic Number (2012) (35)
A Combinatorial Distinction Between the Euclidean and Projective Planes (1983) (34)
Dimension, Graph and Hypergraph Coloring (2000) (34)
The Dimension of Random Ordered Sets (1991) (34)
Embedding finite posets in cubes (1975) (33)
Tree-width and dimension (2013) (33)
Geometric Containment Orders: A Survey (1998) (32)
Threshold tolerance graphs (1988) (31)
Balancing pairs and the cross product conjecture (1995) (31)
The Order Dimension of Planar Maps (1997) (31)
Finite three dimensional partial orders which are not sphere orders (1999) (30)
A characterization of robert's inequality for boxicity (1979) (30)
A Note on Graph Pebbling (2002) (27)
The Dimension of Posets with Planar Cover Graphs (2015) (27)
A Sperner Theorem on Unrelated Chains of Subsets (1984) (26)
Maximal dimensional partially ordered sets III: a characterization of Hiraguchi's inequality for interval dimension (1976) (26)
On the Dimension of Posets with Cover Graphs of Treewidth 2 (2014) (26)
Adjacency posets of planar graphs (2010) (25)
The maximum number of edges in a graph of bounded dimension, with applications to ring theory (1999) (24)
Split semiorders (1999) (24)
GRAPHS AND PARTIALLY ORDERED SETS: RECENT RESULTS AND NEW DIRECTIONS (1996) (23)
Colorings of diagrams of interval orders and alpha-sequences of sets (1995) (23)
On the fractional dimension of partially ordered sets (1994) (23)
Colorful induced subgraphs (1992) (22)
Irreducible Posets with Large Height Exist (1974) (22)
Poset boxicity of graphs (1987) (21)
Balance theorems for height-2 posets (1992) (20)
The interval number of a complete multipartite graph (1984) (19)
On coloring graphs with locally small chromatic number (1984) (19)
Ramsey Theory and Sequences of Random Variables (1998) (18)
Stacks and splits of partially ordered sets (1981) (18)
Problems and Conjectures in the Combinatorial Theory of Ordered Sets (1988) (17)
The dimension of suborders of the Boolean lattice (1994) (17)
First-fit coloring on interval graphs has performance ratio at least 5 (2015) (17)
Bar k-Visibility Graphs: Bounds on the Number of Edges, Chromatic Number, and Thickness (2005) (17)
Posets and VPG Graphs (2016) (17)
Comparing Dushnik-Miller Dimension, Boolean Dimension and Local Dimension (2017) (17)
A Generalization of Hiraguchi's: Inequality for Posets (1976) (16)
Angle orders (1985) (15)
Curvature , Combinatorics , and the Fourier Transform Alex Iosevich (2001) (15)
Ramsey theory and partially ordered sets (1997) (15)
A Ramsey theoretic problem for finite ordered sets (1987) (14)
Spanning Trees of Bounded Degree (2001) (14)
Planar Posets, Dimension, Breadth and the Number of Minimal Elements (2016) (14)
Boolean dimension and local dimension (2017) (13)
On the poset of all posets on n elements (1994) (13)
Forcing Posets with Large Dimension to Contain Large Standard Examples (2014) (13)
Dimension and cut vertices: an application of Ramsey theory (2015) (13)
Local Dimension is Unbounded for Planar Posets (2017) (13)
A note on Dilworth’s embedding theorem (1975) (13)
Large regular graphs with no induced 2K2 (1992) (11)
Interval orders and dimension (2000) (10)
A generalization of Turán's theorem to directed graphs (1980) (10)
Linear extensions of semiorders: a maximization problem (1992) (10)
On-Line Dimension for Posets Excluding Two Long Incomparable Chains (2013) (10)
Dimensions of hypergraphs (1992) (10)
Large minimal realizers of a partial order II (1991) (10)
Boolean Dimension, Components and Blocks (2017) (10)
Arithmetic progressions in partially ordered sets (1987) (9)
The dimension of the Cartesian product of partial orders (1985) (8)
Dimension is polynomial in height for posets with planar cover graphs (2019) (8)
A combinatorial problem involving graphs and matrices (1982) (8)
The dimension of cycle-free orders (1992) (8)
A combinatorial approach to correlation inequalities (2002) (7)
The Dimension of Posets with Planar Cover Graphs (2014) (7)
Super‐Greedy Linear Extensions of Ordered Sets a (1989) (7)
Balancing Pairs in Partially Ordered Sets (1993) (7)
The number of depth-first searches of an ordered set (1989) (7)
Triangle-Free Geometric Intersection Graphs with Large Chromatic Number (2013) (6)
Representing an ordered set as the intersection of super greedy linear extensions (1987) (6)
Hamiltonian Cycles and Symmetric Chains in Boolean Lattices (2014) (6)
Posets with large dimension and relatively few critical pairs (1993) (6)
Intersection Graphs of Pseudosegments: Chordal Graphs (2008) (5)
Every t-Irreducible Partial Order is a Suborder of a t + Irreducible Partial Order (1983) (5)
Inequalities for the greedy dimensions of ordered sets (1985) (5)
Regressions and monotone chains: A ramsey-type extremal problem for partial orders (1984) (5)
Incidence posets of trees in posets of large dimension (1994) (4)
On the size of maximal antichains and the number of pairwise disjoint maximal chains (2010) (4)
Dimension and Matchings in Comparability and Incomparability Graphs (2016) (4)
Containment orders for similar ellipses with a common center (2002) (4)
Separating tree-chromatic number from path-chromatic number (2017) (4)
Incidence Posets and Cover Graphs (2013) (4)
Dimension for Posets and Chromatic Number for Graphs (2019) (3)
A forbidden subposet characterization of an order — dimension inequality (1976) (3)
A decomposition theorem for collections of universal subcontinua (1971) (3)
An extremal problem on crossing vectors (2012) (3)
Angle orders and zeros (1990) (3)
TILING BOUNDED OPEN SETS WITH SQUARES THAT TOUCH THE BOUNDARYa (1985) (2)
Fractional Local Dimension (2019) (2)
Online Linear Discrepancy of Partially Ordered Sets (2010) (2)
Dimensions of Split Semiorders (1997) (2)
The Graph of Critical Pairs of a Crown (2017) (2)
Boolean dimension and dim-boundedness: Planar cover graph with a zero (2022) (2)
Applied Combinatorics (2016) (2)
A combinatorial approach to height sequences in finite partially ordered sets (2011) (2)
Trees and circle orders (2017) (1)
Segment Orders (2010) (1)
Ramsey Theory for Binary Trees and the Separation of Tree-chromatic Number from Path-chromatic Number (2017) (1)
A note on ranking functions (1987) (1)
SOME RESULTS ON LINEAR DISCREPANCY FOR PARTIALLY ORDERED SETS (2009) (1)
Burling graphs, chromatic number, and orthogonal tree-decompositions (2017) (1)
Random bipartite posets and extremal problems (2020) (1)
On-Line Partitioning of Partially Ordered Sets (1989) (1)
Planar Posets that are Accessible from Below Have Dimension at Most 6 (2019) (1)
Regressions and monotone chains II: The poset of integer intervals (1987) (1)
Combinatorial Aspects of Interval Orders and Interval Graphs (1999) (1)
Tree-width and dimension (2015) (0)
Research Statement (2009) (0)
Planar Posets that are Accessible from Below Have Dimension at Most 6 (2020) (0)
Triangle-free segment graphs with large chromatic number (2012) (0)
Concepts of Dimension for Convex Geometries (2023) (0)
Forcing the Wheel (2023) (0)
Fractional Local Dimension (2020) (0)
Random bipartite posets and extremal problems (2020) (0)
On the Dimension of Posets with Cover Graphs of Treewidth 2 (2016) (0)
Burling Graphs, Chromatic Number, and Orthogonal Tree-Decompositions (2018) (0)
Characterization of the finite partition property for a collection of universal subcontinua (1970) (0)
Incidence Posets and Cover Graphs (2013) (0)
Dis,crete Mathematics 3 1 (1980) 297-3 13 @ North-holland Publishing Company (2002) (0)
Planarity and Dimension for Graphs and Posets (2012) (0)
On-Line Dimension for Posets Excluding Two Long Incomparable Chains (2011) (0)
A CHARACTERIZATION OF ROBERTS ’ WEQUALITY FOR BOXICITY (2001) (0)
Posets and VPG Graphs (2015) (0)
Dimension and Matchings in Comparability and Incomparability Graphs (2015) (0)
8 Counting Linear Extensions : Polyhedral Methods (2006) (0)
Applications of the Probabilistic Method to Partially Ordered Sets (2013) (0)
Hamiltonian Cycles and Symmetric Chains in Boolean Lattices (2013) (0)
Forcing Posets with Large Dimension to Contain Large Standard Examples (2015) (0)
Boolean Dimension, Components and Blocks (2019) (0)
Trees and circle orders (2017) (0)
The Graph of Critical Pairs of a Crown (2019) (0)
Planar Posets, Dimension, Breadth and the Number of Minimal Elements (2015) (0)

This paper list is powered by the following services:

Other Resources About William T. Trotter

en.wikipedia.org

What Schools Are Affiliated With William T. Trotter?

William T. Trotter is affiliated with the following schools: