Publications

2009

1. J. Geneson, Extremal functions of forbidden double permutation matrices. Journal of Combinatorial Theory, Series A 116: 1235-1244 (2009) link

2014

2. J. Geneson, R. Prasad, J. Tidor, Bounding sequence extremal functions with formations. Electronic Journal of Combinatorics 21: P3.24 (2014) arxiv

3. J. Geneson, T. Khovanova, J. Tidor, Convex geometric (k+2)-quasiplanar representations of semi-bar k-visibility graphs. Discrete Mathematics 331: 83-88 (2014) arxiv

2015

4. J. Geneson, A relationship between generalized Davenport-Schinzel sequences and interval chains. Electronic Journal of Combinatorics 22: P3.19 (2015) arxiv

5. M. Babbitt, J. Geneson, T. Khovanova, On k-visibility graphs. Journal of Graph Algorithms and Applications 19: 345-360 (2015) arxiv

6. J. Geneson, L. Shen, Linear bounds on matrix extremal functions using visibility hypergraphs. Discrete Mathematics 338: 2437-2441 (2015) arxiv

2017

7. J. Geneson, P. Tian, Extremal functions of forbidden multidimensional matrices. Discrete Mathematics 340: 2769-2781 (2017) arxiv

2018

8. P.A. CrowdMath (pseudonym for J. Geneson and S. Tsai), Bounds on Parameters of Minimally Nonlinear Patterns. Electronic Journal of Combinatorics 25: P1.5 (2018) link

2019

9. C. Curto, J. Geneson, K. Morrison, Fixed points of competitive threshold-linear networks. Neural Computation 31: 94-155 (2019) arxiv

10. J. Geneson, Forbidden formations in multidimensional 0-1 matrices. European Journal of Combinatorics 78: 147-154 (2019) arxiv

11. J. Geneson, Forbidden arithmetic progressions in permutations of subsets of the integers. Discrete Mathematics 342: 1489-1491(2019) arxiv

2020

12. J. Geneson, S. Tsai, Sharper bounds and structural results for minimally nonlinear 0-1 matrices. Electronic Journal of Combinatorics 27: P4.24 (2020) arxiv

13. J. Geneson, Metric dimension and pattern avoidance in graphs. Discrete Applied Mathematics 284: 1-7 (2020) arxiv

14. J. Geneson, Constructing sparse Davenport-Schinzel sequences. Discrete Mathematics 343: 111888 (2020) arxiv

15. Y. Chan, E. Curl, J. Geneson, L. Hogben, K. Liu, I. Odegard, M. Ross, Using Markov chains to determine expected propagation time for probabilistic zero forcing. Electronic Journal of Linear Algebra 36: 318-333 (2020) arxiv

16. E. Curl, J. Geneson, L. Hogben, Skew throttling. Australasian Journal of Combinatorics 78: 177-190 (2020) arxiv

2021

17. J. Geneson, A note on the price of bandit feedback for mistake-bounded online learning. Theoretical Computer Science 874: 42-45 (2021) arxiv

18. J. Geneson, Almost all permutation matrices have bounded saturation functions. Electronic Journal of Combinatorics 28: P2.16 (2021) link

19. B. Brimkov, J. Geneson, A. Jensen, J. Miller, P. Nowbandegani, Intersections, circuits, and colorability of line segments. Journal of Combinatorial Optimization (2021) arxiv

20. J. Geneson, A generalization of the Kovari-Sos-Turán theorem. Integers 21: A54 (2021) link

21. J. Carlson, R. Eagleton, J. Geneson, J. Petrucci, C. Reinhart, P. Sen, The damage throttling number of a graph. Australasian Journal of Combinatorics 80: 361-385 (2021) link

2022

22. J. Geneson, S. Tsai, Peripherality in networks: theory and applications. Journal of Mathematical Chemistry 60: 1021-1079 (2022) arxiv

23. J. Geneson, S. Kaustav, A. Labelle, Extremal results for graphs of bounded metric dimension. Discrete Applied Mathematics 309: 123-129 (2022) arxiv

24. R. Frongillo, J. Geneson, M. Lladser, R. Tillquist, E. Yi, Truncated metric dimension for finite graphs. Discrete Applied Mathematics 320: 150-169 (2022) link

25. J. Geneson, P. Tian, K. Tung, Formations and generalized Davenport-Schinzel sequences. Integers 22: A111 (2022) link

26. J. Geneson, L. Hogben, Expected propagation time for probabilistic zero forcing. Australasian Journal of Combinatorics 83: 397-417 (2022) link

27. J. Geneson, E. Yi, Broadcast dimension of graphs. Australasian Journal of Combinatorics 83: 243-264 (2022) link

28. A. Bonato, J. Breen, B. Brimkov, J. Carlson, S. English, J. Geneson, L. Hogben, K. Perry, C. Reinhart, Optimizing the trade-off between number of cops and capture time in Cops and Robbers. Journal of Combinatorics 13: 79-103 (2022) arxiv

2023

29. J. Geneson, E. Zhou, Online learning of smooth functions. Theoretical Computer Science 979C: 114203 (2023) arxiv

30. R. Feng, J. Geneson, A. Lee, E. Slettnes, Sharp bounds on the price of bandit feedback for several models of mistake-bounded online learning. Theoretical Computer Science 965C: 113980 (2023) arxiv

31. J. Geneson, R. Haas, L. Hogben, Reconfiguration graphs of zero forcing sets. Discrete Applied Mathematics 329: 126-139 (2023) arxiv

2024

32. C. Curto, J. Geneson, K. Morrison, Stable fixed points of combinatorial threshold-linear networks. Advances in Applied Mathematics 154: 102652 (2024) arxiv

33. J. Geneson, Continuous Turán numbers. Integers 24: A1 (2024) link

Under review

• J. Geneson, L. Tang, Bounds on the price of feedback for mistake-bounded online learning. arxiv

• Anand, J. Geneson, S. Kaustav, S. Tsai, Sequence saturation. Submitted 2024. arxiv

• E. Alhajjar, J. Geneson, A. Prakash, N. Robles, Efficient quantum loading of probability distributions through Feynman propagators. arxiv

• J. Geneson, A. Moon, N. Robles, A. Strong, J. Welburn, Estimating systemic importance with missing data in input-output graphs. arxiv

• J. Geneson, S. Tsai, Extremal bounds for pattern avoidance in multidimensional 0-1 matrices. arxiv

• J. Geneson, S. Tsai, Random processes for generating task-dependency graphs. arxiv

Preprints

on arxiv