☰

William T. Trotter - Publications

Affiliations: 
Georgia Institute of Technology, Atlanta, GA 
Area:
Mathematics
Tree Info Similar researchers PubMed Report error

117 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Biró C, Bosek B, Smith HC, Trotter WT, Wang R, Young SJ. Planar Posets that are Accessible from Below Have Dimension at Most 6 Order. 1-16. DOI: 10.1007/S11083-020-09525-4  0.611
2020 Mészáros T, Micek P, Trotter WT. Boolean Dimension, Components and Blocks Order. 37: 287-298. DOI: 10.1007/S11083-019-09505-3  0.316
2020 Barrera-Cruz F, Prag T, Smith HC, Taylor L, Trotter WT. Comparing Dushnik-Miller Dimension, Boolean Dimension and Local Dimension Order. 37: 243-269. DOI: 10.1007/S11083-019-09502-6  0.45
2020 Biró C, Hamburger P, Kierstead HA, Pór A, Trotter WT, Wang R. Random bipartite posets and extremal problems Acta Mathematica Hungarica. 161: 618-646. DOI: 10.1007/S10474-020-01049-Y  0.671
2019 Barrera-Cruz F, Felsner S, Mészáros T, Micek P, Smith HC, Taylor L, Trotter WT. Separating tree-chromatic number from path-chromatic number Journal of Combinatorial Theory, Series B. 138: 206-218. DOI: 10.1016/J.Jctb.2019.02.003  0.367
2019 Howard DM, Streib N, Trotter WT, Walczak B, Wang R. Dimension of posets with planar cover graphs excluding two long incomparable chains Journal of Combinatorial Theory, Series A. 164: 1-23. DOI: 10.1016/J.Jcta.2018.11.016  0.484
2019 Barrera-Cruz F, Garcia RE, Harris PE, Kubik B, Smith HC, Talbott S, Taylor L, Trotter WT. The Graph of Critical Pairs of a Crown Order. 36: 621-652. DOI: 10.1007/S11083-019-09485-4  0.486
2018 Felsner S, Joret G, Micek P, Trotter WT, Wiechert V. Burling Graphs, Chromatic Number, and Orthogonal Tree-Decompositions Electronic Journal of Combinatorics. 25: 1-35. DOI: 10.37236/7052  0.481
2017 Trotter WT, Walczak B. Boolean Dimension and Local Dimension Electronic Notes in Discrete Mathematics. 61: 1047-1053. DOI: 10.1016/J.Endm.2017.07.071  0.375
2017 Felsner S, Joret G, Micek P, Trotter WT, Wiechert V. Burling graphs, chromatic number, and orthogonal tree-decompositions Electronic Notes in Discrete Mathematics. 61: 415-420. DOI: 10.1016/J.Endm.2017.06.068  0.483
2017 Trotter WT. Trees and circle orders Abhandlungen Aus Dem Mathematischen Seminar Der Universitat Hamburg. 87: 445-454. DOI: 10.1007/S12188-016-0176-8  0.442
2016 Kierstead HA, Smith DA, Trotter WT. First-fit coloring on interval graphs has performance ratio at least 5 European Journal of Combinatorics. 51: 236-254. DOI: 10.1016/J.Ejc.2015.05.015  0.365
2016 Joret G, Micek P, Trotter WT, Wang R, Wiechert V. On the Dimension of Posets with Cover Graphs of Treewidth 2 Order. 1-50. DOI: 10.1007/S11083-016-9395-Y  0.425
2016 Trotter WT, Wang R. Planar Posets, Dimension, Breadth and the Number of Minimal Elements Order. 33: 333-346. DOI: 10.1007/S11083-015-9369-5  0.394
2016 Trotter WT, Wang R. Dimension and Matchings in Comparability and Incomparability Graphs Order. 33: 101-119. DOI: 10.1007/S11083-015-9355-Y  0.453
2015 Cohen E, Golumbic MC, Trotter WT, Wang R. Posets and VPG Graphs Order. DOI: 10.1007/S11083-015-9349-9  0.408
2015 Joret G, Micek P, Milans KG, Trotter WT, Walczak B, Wang R. Tree-width and dimension Combinatorica. DOI: 10.1007/S00493-014-3081-8  0.404
2015 Biró C, Hamburger P, Pór A, Trotter WT. Forcing Posets with Large Dimension to Contain Large Standard Examples Graphs and Combinatorics. DOI: 10.1007/S00373-015-1624-4  0.664
2014 Pawlik A, Kozik J, Krawczyk T, Lasoń M, Micek P, Trotter WT, Walczak B. Triangle-free intersection graphs of line segments with large chromatic number Journal of Combinatorial Theory. Series B. 105: 6-10. DOI: 10.1016/J.Jctb.2013.11.001  0.421
2014 Lasoń M, Micek P, Streib N, Trotter WT, Walczak B. An extremal problem on crossing vectors Journal of Combinatorial Theory. Series A. 128: 41-55. DOI: 10.1016/J.Jcta.2014.07.009  0.367
2014 Streib N, Trotter WT. Dimension and height for posets with planar cover graphs European Journal of Combinatorics. 35: 474-489. DOI: 10.1016/J.Ejc.2013.06.017  0.341
2014 Trotter WT, Wang R. Incidence Posets and Cover Graphs Order. 31: 279-287. DOI: 10.1007/S11083-013-9301-9  0.409
2014 Felsner S, Trotter WT, Wiechert V. The Dimension of Posets with Planar Cover Graphs Graphs and Combinatorics. 31: 927-939. DOI: 10.1007/S00373-014-1430-4  0.435
2014 Streib N, Trotter WT. Hamiltonian Cycles and Symmetric Chains in Boolean Lattices Graphs and Combinatorics. 30: 1565-1586. DOI: 10.1007/S00373-013-1350-8  0.454
2013 Felsner S, Krawczyk T, Trotter WT. On-Line Dimension for Posets Excluding Two Long Incomparable Chains Order. 30: 1-12. DOI: 10.1007/S11083-011-9222-4  0.368
2013 Pawlik A, Kozik J, Krawczyk T, Lasoń M, Micek P, Trotter WT, Walczak B. Triangle-Free Geometric Intersection Graphs with Large Chromatic Number Discrete and Computational Geometry. 50: 714-726. DOI: 10.1007/S00454-013-9534-9  0.441
2011 Biró C, Trotter WT. A combinatorial approach to height sequences in finite partially ordered sets Discrete Mathematics. 311: 563-569. DOI: 10.1016/J.Disc.2010.12.020  0.677
2010 Dangelmayr C, Felsner S, Trotter WT. Intersection Graphs of Pseudosegments: Chordal Graphs Journal of Graph Algorithms and Applications. 14: 199-220. DOI: 10.7155/Jgaa.00204  0.437
2010 Biró C, Howard DM, Keller MT, Trotter WT, Young SJ. Interval partitions and Stanley depth Journal of Combinatorial Theory. Series A. 117: 475-482. DOI: 10.1016/J.Jcta.2009.07.008  0.709
2010 Howard DM, Trotter WT. On the size of maximal antichains and the number of pairwise disjoint maximal chains Discrete Mathematics. 310: 2890-2894. DOI: 10.1016/J.Disc.2010.06.034  0.479
2010 Felsner S, Li CM, Trotter WT. Adjacency posets of planar graphs Discrete Mathematics. 310: 1097-1104. DOI: 10.1016/J.Disc.2009.11.005  0.419
2007 Dean AM, Evans W, Gethner E, Laison JD, Safari MA, Trotter WT. Bar k-visibility graphs Journal of Graph Algorithms and Applications. 11: 45-59. DOI: 10.7155/Jgaa.00136  0.441
2006 Dean AM, Evans W, Gethner E, Laison JD, Safari MA, Trotter WT. Bar k-visibility graphs: Bounds on the number of edges, chromatic number, and thickness Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3843: 73-82. DOI: 10.1007/11618058_7  0.315
2005 Felsner S, Trotter WT. Posets and planar graphs Journal of Graph Theory. 49: 273-284. DOI: 10.1002/Jgt.V49:4  0.465
2002 Brightwell GR, Trotter WT. A combinatorial approach to correlation inequalities Discrete Mathematics. 257: 311-327. DOI: 10.1016/S0012-365X(02)00432-6  0.347
2002 Fishburn PC, Trotter WT. Containment orders for similar ellipses with a common center Discrete Mathematics. 256: 129-136. DOI: 10.1016/S0012-365X(00)00366-6  0.336
2002 Czygrinow A, Hurlbert G, Kierstead HA, Trotter WT. A note on graph pebbling Graphs and Combinatorics. 18: 219-225. DOI: 10.1007/S003730200015  0.403
2001 Czygrinow A, Fan G, Hurlbert G, Kierstead HA, Trotter WT. Spanning trees of bounded degree Electronic Journal of Combinatorics. 8: 1-12. DOI: 10.37236/1577  0.479
2000 Felsner S, Trotter WT. Dimension, graph and Hypergraph Coloring Order. 17: 167-177. DOI: 10.1023/A:1006429830221  0.435
2000 Kierstead HA, Trotter WT. Interval orders and dimension Discrete Mathematics. 213: 179-188. DOI: 10.1016/S0012-365X(99)00178-8  0.371
1999 Trotter WT. Combinatorial Aspects of Interval Orders and Interval Graphs Electronic Notes in Discrete Mathematics. 2: 153. DOI: 10.1016/S1571-0653(04)00026-5  0.41
1999 Felsner S, Fishburn PC, Trotter WT. Finite three dimensional partial orders which are not sphere orders Discrete Mathematics. 201: 101-132. DOI: 10.1016/S0012-365X(98)00314-8  0.43
1999 Agnarsson G, Felsner S, Trotter WT. The maximum number of edges in a graph of bounded dimension, with applications to ring theory Discrete Mathematics. 201: 5-19. DOI: 10.1016/S0012-365X(98)00309-4  0.466
1999 Fishburn PC, Trotter WT. Split semiorders Discrete Mathematics. 195: 111-126. DOI: 10.1016/S0012-365X(98)00170-8  0.33
1999 Agnarsson G, Felsner S, Trotter WT. The maximum number of edges in a graph of bounded dimension, with applications to ring theory Discrete Mathematics. 201: 5-19.  0.374
1998 Trotter WT, Winkler P. Ramsey Theory and Sequences of Random Variables Combinatorics Probability and Computing. 7: 221-238. DOI: 10.1017/S0963548398003393  0.428
1998 Fishburn PC, Trotter WT. Geometric Containment Orders: A Survey Order. 15: 167-182.  0.314
1997 Brightwell GR, Trotter WT. The order dimension of planar maps Siam Journal On Discrete Mathematics. 10: 515-528. DOI: 10.1137/S0895480192238561  0.32
1997 Fishburn PC, Trotter WT. Dimensions of Split Semiorders Order. 14: 171-178. DOI: 10.1023/A:1006050423224  0.405
1995 Kierstead HA, Penrice SG, Trotter WT. On-Line and First-Fit Coloring of Graphs That Do Not Induce $P_5$ Siam Journal On Discrete Mathematics. 8: 485-498. DOI: 10.1137/S0895480191218861  0.413
1995 Felsner S, Trotter WT. Colorings of diagrams of interval orders and α-sequences of sets Discrete Mathematics. 144: 23-31. DOI: 10.1016/0012-365X(94)00283-O  0.394
1995 Brightwell GR, Felsner S, Trotter WT. Balancing pairs and the cross product conjecture Order. 12: 327-349. DOI: 10.1007/Bf01110378  0.398
1994 Kierstead HA, Penrice SG, Trotter WT. On-Line Coloring and Recursive Graph Theory Siam Journal On Discrete Mathematics. 7: 72-89. DOI: 10.1137/S0895480192224737  0.403
1994 Brualdi RA, Jung HC, Trotter WT. On the poset of all posets on n elements Discrete Applied Mathematics. 50: 111-123. DOI: 10.1016/0166-218X(92)00169-M  0.382
1994 Felsner S, Trotter WT. On the fractional dimension of partially ordered sets Discrete Mathematics. 136: 101-117. DOI: 10.1016/0012-365X(94)00109-V  0.479
1994 Brightwell GR, Trotter WT. Incidence posets of trees in posets of large dimension Order. 11: 159-167. DOI: 10.1007/Bf01108600  0.469
1994 Brightwell GR, Kierstead HA, Kostochka AV, Trotter WT. The dimension of suborders of the Boolean lattice Order. 11: 127-134. DOI: 10.1007/Bf01108597  0.407
1994 Kierstead HA, Trotter WT. Planar graph coloring with an uncooperative partner Journal of Graph Theory. 18: 569-584. DOI: 10.1002/Jgt.3190180605  0.413
1993 Brightwell G, Trotter WT. The order dimension of convex polytopes Siam Journal On Discrete Mathematics. 6: 230-245. DOI: 10.1137/0406018  0.329
1993 Schmerl JH, Trotter WT. Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures Discrete Mathematics. 113: 191-205. DOI: 10.1016/0012-365X(93)90516-V  0.439
1993 Fishburn PC, Trotter WT. Posets with large dimension and relatively few critical pairs Order. 10: 317-328. DOI: 10.1007/Bf01108827  0.369
1993 Horák P, Qing H, Trotter WT. Induced matchings in cubic graphs Journal of Graph Theory. 17: 151-160. DOI: 10.1002/Jgt.3190170204  0.405
1992 Fishburn PC, Trotter WT. Dimensions of hypergraphs Journal of Combinatorial Theory, Series B. 56: 278-295. DOI: 10.1016/0095-8956(92)90023-Q  0.444
1992 Kierstead HA, Trotter WT. Colorful induced subgraphs Discrete Mathematics. 101: 165-169. DOI: 10.1016/0012-365X(92)90600-K  0.434
1992 Fishburn PC, Trotter WT. Linear extensions of semiorders: a maximization problem Discrete Mathematics. 103: 25-40. DOI: 10.1016/0012-365X(92)90036-F  0.436
1992 Paoli M, Peck GW, Trotter WT, West DB. Large regular graphs with no induced 2 K2 Graphs and Combinatorics. 8: 165-197. DOI: 10.1007/Bf02350634  0.406
1992 Chung FRK, Szemerédi E, Trotter WT. The number of different distances determined by a set of points in the Euclidean plane Discrete &Amp; Computational Geometry. 7: 1-11. DOI: 10.1007/Bf02187820  0.442
1992 Kierstead HA, Trotter WT, Qin J. The dimension of cycle-free orders Order. 9: 103-110. DOI: 10.1007/Bf00814403  0.35
1992 Trotter WT, Gehrlein WG, Fishburn PC. Balance theorems for height-2 posets Order. 9: 43-53. DOI: 10.1007/Bf00419038  0.383
1991 Duffus D, Kierstead HA, Trotter WT. Fibres and ordered set coloring Journal of Combinatorial Theory, Series A. 58: 158-164. DOI: 10.1016/0097-3165(91)90083-S  0.405
1991 Erdos P, Kierstead HA, Trotter WT. The dimension of random ordered sets Random Structures and Algorithms. 2: 253-275. DOI: 10.1002/Rsa.3240020302  0.477
1990 Chung FRK, Gyárfás A, Tuza Z, Trotter WT. The maximum number of edges in 2K2-free graphs of bounded degree Discrete Mathematics. 81: 129-135. DOI: 10.1016/0012-365X(90)90144-7  0.4
1990 Fishburn PC, Trotter WT. Angle orders and zeros Order. 7: 213-237. DOI: 10.1007/Bf00418651  0.372
1989 Kierstead HA, Trotter WT. Super-greedy linear extensions of ordered sets Annals of the New York Academy of Sciences. 555: 262-271. DOI: 10.1111/J.1749-6632.1989.Tb22460.X  0.326
1989 Trotter WT. On-Line Partitioning of Partially Ordered Sets College Mathematics Journal. 20: 124-131. DOI: 10.1080/07468342.1989.11973218  0.334
1989 Lovsz L, Saks M, Trotter WT. An on-line graph coloring algorithm with sublinear performance ratio Discrete Mathematics. 75: 319-325. DOI: 10.1016/0012-365X(89)90096-4  0.381
1989 Kierstead HA, Trotter WT. The number of depth-first searches of an ordered set Order. 6: 295-303. DOI: 10.1007/Bf00563529  0.382
1988 Trotter WT. Problems and Conjectures in the Combinatorial Theory of Ordered Sets Annals of Discrete Mathematics. 41: 401-416. DOI: 10.1016/S0167-5060(08)70478-3  0.31
1988 Kierstead HA, Trotter WT. Explicit matchings in the middle levels of the Boolean lattice Order. 5: 163-171. DOI: 10.1007/Bf00337621  0.387
1988 Monma CL, Reed BA, Trotter WT. Threshold tolerance graphs Journal of Graph Theory. 12: 343-362. DOI: 10.1002/Jgt.3190120307  0.391
1987 Trotter WT, West DB. Poset boxicity of graphs Discrete Mathematics. 64: 105-107. DOI: 10.1016/0012-365X(87)90247-0  0.425
1987 Rödl V, Trotter WT. A note on ranking functions Discrete Mathematics. 67: 307-309. DOI: 10.1016/0012-365X(87)90180-4  0.333
1987 Kierstead HA, Trotter WT. A Ramsey theoretic problem for finite ordered sets Discrete Mathematics. 63: 217-223. DOI: 10.1016/0012-365X(87)90009-4  0.363
1987 Trotter WT, Winkler P. Arithmetic progressions in partially ordered sets Order. 4: 37-42. DOI: 10.1007/Bf00346651  0.385
1987 Kierstead HA, Trotter WT, Zhou B. Representing an ordered set as the intersection of super greedy linear extensions Order. 4: 293-311. DOI: 10.1007/Bf00337892  0.424
1987 Alon N, Trotter WT, West DB. Regressions and monotone chains II: The poset of integer intervals Order. 4: 155-164. DOI: 10.1007/Bf00337694  0.45
1985 Trotter WT. TILING BOUNDED OPEN SETS WITH SQUARES THAT TOUCH THE BOUNDARYa Annals of the New York Academy of Sciences. 440: 304-322. DOI: 10.1111/J.1749-6632.1985.Tb14562.X  0.32
1985 Trotter WT. The dimension of the Cartesian product of partial orders Discrete Mathematics. 53: 255-263. DOI: 10.1016/0012-365X(85)90146-3  0.424
1985 Kierstead HA, Trotter WT. Inequalities for the greedy dimensions of ordered sets Order. 2: 145-164. DOI: 10.1007/Bf00334853  0.45
1984 Hopkins LB, Trotter WT, West DB. The interval number of a complete multipartite graph Discrete Applied Mathematics. 8: 163-187. DOI: 10.1016/0166-218X(84)90099-4  0.47
1984 Griggs JR, Stahl J, Trotter WT. A Sperner theorem on unrelated chains of subsets Journal of Combinatorial Theory, Series A. 36: 124-127. DOI: 10.1016/0097-3165(84)90085-2  0.387
1984 Kierstead HA, Szemerédi E, Trotter WT. On coloring graphs with locally small chromatic number Combinatorica. 4: 183-185. DOI: 10.1007/Bf02579219  0.471
1984 West DB, Trotter WT, Peck GW, Shor P. Regressions and monotone chains: A ramsey-type extremal problem for partial orders Combinatorica. 4: 117-119. DOI: 10.1007/Bf02579164  0.384
1984 Kierstead HA, McNulty GF, Trotter WT. A theory of recursive dimension for ordered sets Order. 1: 67-82. DOI: 10.1007/Bf00396274  0.431
1983 Trotter WT, Ross JA. Every t-Irreducible Partial Order is a Suborder of a t + Irreducible Partial Order North-Holland Mathematics Studies. 75: 613-621. DOI: 10.1016/S0304-0208(08)73440-6  0.33
1983 Szemerédi E, Trotter WT. A Combinatorial Distinction Between the Euclidean and Projective Planes European Journal of Combinatorics. 4: 385-394. DOI: 10.1016/S0195-6698(83)80036-5  0.419
1983 Chvatál C, Rödl V, Szemerédi E, Trotter WT. The Ramsey number of a graph with bounded maximum degree Journal of Combinatorial Theory, Series B. 34: 239-243. DOI: 10.1016/0095-8956(83)90037-0  0.433
1983 Szemerédi E, Trotter WT. Extremal problems in discrete geometry Combinatorica. 3: 381-392. DOI: 10.1007/Bf02579194  0.407
1982 Trotter WT, Monroe TR. A combinatorial problem involving graphs and matrices Discrete Mathematics. 39: 87-101. DOI: 10.1016/0012-365X(82)90043-7  0.499
1981 Trotter WT. Stacks and splits of partially ordered sets Discrete Mathematics. 35: 229-256. DOI: 10.1016/0012-365X(81)90211-9  0.342
1980 Maurer SB, Rabinovitch I, Trotter WT. Large minimal realizers of a partial order II Discrete Mathematics. 31: 297-313. DOI: 10.1016/0012-365X(80)90141-7  0.464
1980 Maurer SB, Rabinovitch I, Trotter WT. A generalization of Turán's theorem to directed graphs Discrete Mathematics. 32: 167-189. DOI: 10.1016/0012-365X(80)90052-7  0.427
1979 Trotter WT. A characterization of robert's inequality for boxicity Discrete Mathematics. 28: 303-313. DOI: 10.1016/0012-365X(79)90137-7  0.482
1979 Trotter WT, Harary F. On double and multiple interval graphs Journal of Graph Theory. 3: 205-211. DOI: 10.1002/Jgt.3190030302  0.419
1978 Trotter WT, Erdös P. When the cartesian product of directed cycles is Hamiltonian Journal of Graph Theory. 2: 137-142. DOI: 10.1002/Jgt.3190020206  0.349
1977 Trotter WT, Moore JI. The dimension of planar posets Journal of Combinatorial Theory, Series B. 22: 54-67. DOI: 10.1016/0095-8956(77)90048-X  0.418
1976 Trotter WT, Moore JI, Sumner DP. The dimension of a comparability graph Proceedings of the American Mathematical Society. 60: 35-38. DOI: 10.1090/S0002-9939-1976-0417001-6  0.361
1976 Trotter WT, Moore JI. Characterization problems for graphs, partially ordered sets, lattices, and families of sets Discrete Mathematics. 16: 361-381. DOI: 10.1016/S0012-365X(76)80011-8  0.445
1976 Bogart KP, Rabinovich I, Trotter WT. A bound on the dimension of interval orders Journal of Combinatorial Theory, Series A. 21: 319-328. DOI: 10.1016/0097-3165(76)90004-2  0.451
1976 Trotter WT, Moore JI. Some theorems on graphs and posets Discrete Mathematics. 15: 79-84. DOI: 10.1016/0012-365X(76)90111-4  0.513
1976 Trotter WT, Bogart KP. On the complexity of posets Discrete Mathematics. 16: 71-82. DOI: 10.1016/0012-365X(76)90095-9  0.332
1976 Trotter WT, Bogart KP. Maximal dimensional partially ordered sets III: a characterization of Hiraguchi's inequality for interval dimension Discrete Mathematics. 15: 389-400. DOI: 10.1016/0012-365X(76)90052-2  0.467
1976 Trotter WT. A forbidden subposet characterization of an order - dimension inequality Mathematical Systems Theory. 10: 91-96. DOI: 10.1007/Bf01683266  0.42
1975 Trotter WT. Embedding finite posets in cubes Discrete Mathematics. 12: 165-172. DOI: 10.1016/0012-365X(75)90031-X  0.309
1974 Trotter WT. Irreducible posets with large height exist Journal of Combinatorial Theory, Series A. 17: 337-344. DOI: 10.1016/0097-3165(74)90098-3  0.419
1974 Trotter WT. Dimension of the crown Skn Discrete Mathematics. 8: 85-103. DOI: 10.1016/0012-365X(74)90113-7  0.416
1973 Bogart KP, Trotter WT. Maximal dimensional partially ordered sets II. characterization of 2n-element posets with dimension n Discrete Mathematics. 5: 33-43. DOI: 10.1016/0012-365X(73)90025-3  0.301
Show low-probability matches.