Volume 28; Issue 3

SIAM Journal on Discrete Mathematics

Volume 28; Issue 3
1

Forbidden Subgraphs and 3-Colorings

Fan, Genghua, Xu, Baogang, Ye, Tianjun, Yu, Xingxing
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 510 KB
english, 2014
2

Generating Functions for the $q$-Bernstein Bases

Goldman, Ron, Simeonov, Plamen, Simsek, Yilmaz
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 283 KB
english, 2014
3

Hitting and Harvesting Pumpkins

Joret, Gwenaël, Paul, Christophe, Sau, Ignasi, Saurabh, Saket, Thomassé, Stéphan
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 449 KB
english, 2014
5

Universality of Random Graphs for Graphs of Maximum Degree Two

Kim, Jeong Han, Lee, Sang June
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 284 KB
english, 2014
6

Intertwining Connectivity in Matroids

Chen, Rong, Whittle, Geoff
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 124 KB
english, 2014
7

Beyond the Vizing's Bound for at Most Seven Colors

Kamiński, Marcin, Kowalik, Łukasz
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 459 KB
english, 2014
8

${\ell}$-Degree Turán Density

Lo, Allan, Markström, Klas
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 253 KB
english, 2014
11

Pebbling in Split Graphs

Alcón, Liliana, Gutierrez, Marisa, Hurlbert, Glenn
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 386 KB
english, 2014
14

Musical Chairs

Afek, Yehuda, Babichenko, Yakov, Feige, Uriel, Gafni, Eli, Linial, Nati, Sudakov, Benny
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 407 KB
english, 2014
15

Recognition of $C_4$-Free and 1/2-Hyperbolic Graphs

Coudert, David, Ducoffe, Guillaume
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 321 KB
english, 2014
17

On the Union of Arithmetic Progressions

Gilboa, Shoni, Pinchasi, Rom
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 360 KB
english, 2014
18

Proof of a Conjecture of Henning and Yeo on Vertex-Disjoint Directed Cycles

Lichiardopol, Nicolas
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 176 KB
english, 2014
20

On the Weight of Halfspaces over Hamming Balls

Long, Philip M., Servedio, Rocco A.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 350 KB
english, 2014
21

Representing Partitions on Trees

Huber, K. T., Moulton, V., Semple, C., Wu, T.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 279 KB
english, 2014
22

Polyhedral Covers of Tree Space

Devadoss, Satyan L., Huang, Daoji, Spadacene, Dominic
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 440 KB
english, 2014
23

Popular Matchings: Structure and Strategic Issues

Nasre, Meghana
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 341 KB
english, 2014
25

Computing the Stretch of an Embedded Graph

Cabello, Sergio, Chimani, Markus, Hliněný, Petr
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 220 KB
english, 2014
26

On Reconstructing Graphs and Their Complements

Kocay, William L., Kreher, Donald L.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 153 KB
english, 2014
27

On the Compatibility of Quartet Trees

Alon, Noga, Snir, Sagi, Yuster, Raphael
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 317 KB
english, 2014
28

Embedding Partial Steiner Triple Systems with Few Triples

Horsley, Daniel
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 222 KB
english, 2014
29

Strict Inequalities for Connective Constants of Transitive Graphs

Grimmett, Geoffrey R., Li, Zhongyang
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 331 KB
english, 2014
31

Nowhere-Zero 3-Flows in Signed Graphs

Wu, Yezhou, Ye, Dong, Zang, Wenan, Zhang, Cun-Quan
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 244 KB
english, 2014
32

Balancing Degree, Diameter, and Weight in Euclidean Spanners

Solomon, Shay, Elkin, Michael
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 363 KB
english, 2014
33

The Order Dimension of Planar Maps Revisited

Felsner, Stefan
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 185 KB
english, 2014
35

The Final Size of the $C_{\ell}$-free Process

Picollelli, Michael E.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 435 KB
english, 2014